A sunset over a calm sea with a pier and thatched-roof structures.

Kota Tinggi Beach Resorts from RM62

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kota Tinggi Beach Resorts

Next weekend
6 Nov - 8 Nov
In two weeks
13 Nov - 15 Nov

Our top choices for Kota Tinggi beach hotels

A hotel room with two beds, a desk, and a chair.

1. Palette - Kota Tinggi Mayres Hotel

Palette - Kota Tinggi Mayres Hotel
3.0 star property
Kota Tinggi
6.8 out of 10, (6 reviews)
"The staff are very friendly n helpfull. The room is clean n comfirtable. Worth the money paid."
Malaysia
Abdul
The price is RM72
RM95 total
includes taxes & fees
1 Nov - 2 Nov
Palette - Kota Tinggi Mayres Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Choose what matters most at beach hotels in Kota Tinggi

Pool
Breakfast included

Top Kota Tinggi Hotel Reviews

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent
"The room was clean, comfortable, and nicely presented. I especially loved the welcome biscuit and drink, which was a nice touch. However, the dinner could be better. The food selection was quite limited, and there wasn’t anything particularly special or memorable about it."
Tony 1-night trip
Posted 4 days ago
DoubleTree by Hilton Hotel Johor Bahru

Frequently asked questions

What is Kota Tinggi like for travellers who love the beach?
Find a great place to stay in Kota Tinggi, which has a lot to offer the traveller looking to book a beach holiday.
When's the best time for a beach holiday in Kota Tinggi?
You can plan your beach trip with a look at the seasons in Kota Tinggi: The hottest months are usually May and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The snowiest months in Kota Tinggi are March, January, December and February, with each month seeing an average of 153 cm of snowfall.
What is there to see and do around Kota Tinggi?
After arriving and settling in at your hotel, you might want to venture out and explore everything Kota Tinggi has to offer. Discover a variety of local attractions, which include Kota Tinggi Waterfalls and Firefly Valley Leisure Park. You can also pay a visit to Toppen Shopping Centre or AEON Tebrau City for more to see and do.
What's the best way to get to my beach hotel in Kota Tinggi?
This travel information can help you get to and around your beach accommodation in Kota Tinggi with ease. The closest major airport is in Senai International Airport (JHB), located 17.2 mi (27.7 km) from the city centre. If you'd like to explore around the area, you may want a rental car for your journey.

Explore a world of travel with Expedia