Kota Tinggi is a town and capital of Kota Tinggi District, Johor, Malaysia, located around 42 kilometers north-east of Johor Bahru, on the road to Mersing. Kota Tinggi is also the name of the district, Kota Tinggi District, where the town is situated.