Kota Tinggi is a small town in the state of Johor of Malaysia, located around 42 kilometers north-east of Johor Bahru, on the road to Mersing. Kota Tinggi can also be reached by ferry from Changi terminal in Singapore where tourists need to pass through the immigration check point at Tanjung Belungkur ferry terminal before their arrival. Kota Tinggi is also the name of the district where the town is situated.

Kuala Sedili, a small fishing town located 37 km north-east of Kota Tinggi town is the second largest fishing port in east coast of Peninsular Malaysia.

Kota Tinggi is also known as a historical town because the Sultanate of Johor was established here. Many historical tombs are found here including the

The town itself is of little interest, but the waterfalls at Lombong, located 15 kilometers north-west of town are popular tourist destinations.

The waterfalls are 36 meters high, and are located at the base of the 634 meter high Gunung Muntahak mountain. The cool river water drains through a series of shallow pools ideal for swimming. The natural beauty of some parts of the location has somewhat been spoiled by resort development with artificial landscaping.

There are also many beaches along the coastal part of Kota Tinggi. The most popular beaches are Tanjung Balau, Desaru and Batu Layar ('sail rock'), which are 58 km, 55 km, and 62 km from Kota Tinggi town respectively. Chalets and hotels offering reasonable rates can easily be found along the beach.

Teluk Sengat, located 25 km east of Kota Tinggi town is the popular seafood village among tourists, especially those from Singapore.