Kota Tinggi Holidays from AU$1,086

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Belllo Hotel JB Central

Belllo Hotel JB Central

3 out of 5
Central District
Price was AU$1,242, price is now AU$1,086 per person
AU$1,086
per person
8 Dec - 12 Dec
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.2/10 Very good! (593 reviews)
Very dated hotel, needs new upgrades on everything. Very close to everything, most amenities are mostly broken anyways.

Reviewed on 26 Oct 2026

Z Hotel Johor

Z Hotel Johor

3 out of 5
Central District
Price was AU$1,324, price is now AU$1,145 per person
AU$1,145
per person
8 Dec - 12 Dec
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.8/10 Excellent! (155 reviews)

R&F Princess Cove Designer Suites By Neo

R&F Princess Cove Designer Suites By Neo

2.5 out of 5
Central District
Price was AU$1,300, price is now AU$1,130 per person
AU$1,130
per person
8 Dec - 12 Dec
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)

HAKO HOTEL JBCC

HAKO HOTEL JBCC

2.5 out of 5
Central District
Price was AU$1,259, price is now AU$1,099 per person
AU$1,099
per person
8 Dec - 12 Dec
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.2/10 Good! (17 reviews)
The wifi was weak. At one pointnin the night which is when we needed the wifi most, the connection was down. The hairdryer only works for a minute and have to wait another 10 mins to use for another minute. Takes forever to dry hair. The hotel has not been renovated since taken over by Hako from Bello. Pillow had a smell and way to soft to sleep on. The bed not comfortable at all. And after telling the staff about the hairdryer, nothing was done. Towel had stains.

Reviewed on 30 Dec 2024

UHF HOTELS & RESORTS PINETREE

UHF HOTELS & RESORTS PINETREE

3 out of 5
Nusajaya
Price was AU$1,304, price is now AU$1,150 per person
AU$1,150
per person
8 Dec - 12 Dec
found 23 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
9.2/10 Wonderful! (13 reviews)
The room was clean and spacious. Not much amenities. Need to drive out to Bukit Indah for food. Without car, it is quite inconvenient.

Reviewed on 24 Oct 2026

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

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4 out of 5
18 Jalan Harimau Taman Century Johor Bahru Johor
7.6/10 Good! (1,000 reviews)
"Room was big & bed was comfortable.Air con was cool.I will recommend anyone for a weekend trip."

Reviewed on 25 Oct 2026

Get rates
Grand Paragon Hotel Johor Bahru
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$170 per night from 1 Nov to 2 Nov
AU$170
1 Nov - 2 Nov
includes taxes & fees
St. Giles Southkey
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 9 Nov to 10 Nov
AU$113
9 Nov - 10 Nov
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"."

Reviewed on 30 Oct 2026

Capri by Fraser Johor Bahru
See all 705 properties in Kota Tinggi
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Kota Tinggi attractions

Firefly Valley Leisure Park

Explore the great outdoors at Firefly Valley Leisure Park, a lovely green space in Kota Tinggi. While you're in the area, stroll along the marina.
See properties

What to do in Kota Tinggi

Johor: Desaru Beach Life and Tidepool Discovery

Desaru Beach Life and Tidepool Discovery

AU$41
per adult
Desaru Beach Life and Tidepool Discovery
Picture 4 for Activity Desaru Coast Birdwatching Tour

Desaru Coast Birdwatching Tour

AU$81
per adult
Desaru Coast Birdwatching Tour
See all activities in Kota Tinggi

Frequently asked questions

How much does a Kota Tinggi holiday package cost?
You'll find cheap prices from AU$1,086 on Expedia for your Kota Tinggi break. However, a range of factors like the season, length of stay and your choice of hotel will influence how much your holiday to Kota Tinggi costs.
What are the cheapest months to go to Kota Tinggi?
January, February and September are great times to search for cheap Kota Tinggi holiday packages. Travelling in less busy months means you can generally find lower prices on accommodation and flights.
How many days is enough for Kota Tinggi?
Generally, a handful of days is enough to visit the main attractions during your Kota Tinggi holiday. However, if you'd like to have time to kick back or go on day trips, think about extending your trip.
How to find the best Kota Tinggi package deals?
Start your search for a Kota Tinggi package deal by entering your destination and preferred travel dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Kota Tinggi package deal right away, simply switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Kota Tinggi escape underway.
Is it cheaper to book a Kota Tinggi holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll usually snag a better deal than booking each component individually. And you'll still enjoy the flexibility to create a tailored Kota Tinggi holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Kota Tinggi?
If you have your Kota Tinggi holiday dates finalized, book as soon as you can to snap up some outstanding deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are great for setting off on a whim.
How to plan a trip to Kota Tinggi?

  1. Choose your dates: The things you plan to do in Kota Tinggi and your favourite season can help you decide when to go.
  2. Calculate your budget: Ensure you have enough money to pay for everything from food and transportation to flights and experiences. Your hotel will likely be the largest expense during your trip to Kota Tinggi.
  3. Decide how long to go away for: Now that you're up to speed on Kota Tinggi, you can figure out the ideal length of your holiday. Pull together a rough itinerary and allocate enough time for all the things you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a tailored Kota Tinggi holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.