Kota Tinggi Holidays from AU$2,316
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Kota Tinggi Holiday
With one of our holiday packages to Kota Tinggi, you'll find countless opportunities for fun and excitement. There's a lot to experience, including its cultural experiences and spectacular views. There's a whole load to see and do during your trip to Kota Tinggi, including Firefly Valley Leisure Park and Bukit Berangan. Expedia can help you escape your daily routine. Tailor your holiday to Kota Tinggi to match your travel style, whatever that may be!
The Latest Kota Tinggi Holiday Deals
Price found within the past 48 hours. Click for updated prices.
1511 Coconut Grove
Price was AU$2,512, price is now AU$2,316 per person
AU$2,316
per person
30 Dec - 4 Jan
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.6/10 Excellent! (30 reviews)
The place, the bungalows and the staff are very nice but the generator (frim the hotel next door) is making a terribe noice 24h/24h. Not possible to relax on yiur terrace and impossible to sleep at night
Reviewed on 23 Aug 2024
Japamala Resort by Samadhi – Age 12 and Above Only
Price was AU$2,895, price is now AU$2,508 per person
AU$2,508
per person
30 Dec - 4 Jan
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
9.4/10 Exceptional! (96 reviews)
Japamala has a fun vibe and a great location. The food and drinks are also fantastic. It’s starting to show its age in places, but is good value for a relaxing break.
Reviewed on 11 July 2025
The Barat Tioman Beach Resort
Price was AU$2,505, price is now AU$2,322 per person
AU$2,322
per person
30 Dec - 4 Jan
found 19 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very Good! (97 reviews)
Decent property for the price. A bit far out but plenty of food nearby. Has a private beach too. Cleanliness can be improved and the rooms could use an upgrade (door requires locking from inside). Has a homely vibe and the service was generally good
Reviewed on 14 July 2025
Kota Tinggi Holiday
Kota Tinggi Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Senai Intl. Airport (JHB) |
Population | 52,700 |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Kota Tinggi Waterfalls, Bukit Berangan and Firefly Valley Leisure Park |
Our pick of the best Kota Tinggi Hotel Deals
St. Giles Southkey
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 28 Oct to 29 Oct
AU$149
28 Oct - 29 Oct
includes taxes & fees
8.8/10 Excellent! (825 reviews)
Helpful, friendly and accommodating staff.
Reviewed on 24 Oct 2025
DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 30 Oct to 31 Oct
AU$146
30 Oct - 31 Oct
includes taxes & fees
9/10 Wonderful! (1,013 reviews)
Been staying here for many times...i must compliment the staff managung the fruit juice cpunter, he is the most hardworking staff I have seen, despite piled with orders, he was still calm, composed and courtesy to all guests...this is what i called customer service, hilton should give him a ...
Reviewed on 24 Oct 2025
Capri by Fraser Johor Bahru
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
The price is AU$151 per night from 2 Nov to 3 Nov
AU$151
2 Nov - 3 Nov
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
Great
Reviewed on 25 Oct 2025
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.
What to do in Kota Tinggi
Johor: Sungai Lebam River Cruise with Transfer
AU$58
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
