Kota Tinggi Holidays from NZ$2,039

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Kota Tinggi Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
per person
17 Sept - 23 Sept
found 9 hours ago
Return flight included
Auckland (AKL) to Johor Bahru (JHB)
8/10 Very Good! (93 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 Jul. 2025

Japamala Resort by Samadhi – Age 12 and Above Only

Japamala Resort by Samadhi – Age 12 and Above Only

4.5 out of 5
per person
17 Sept - 23 Sept
found 9 hours ago
Return flight included
Auckland (AKL) to Johor Bahru (JHB)
9.4/10 Exceptional! (95 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 Jul. 2025

Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
per person
17 Sept - 23 Sept
found 9 hours ago
Return flight included
Auckland (AKL) to Johor Bahru (JHB)
7.6/10 Good! (601 reviews)
Great family hotel. Have all amenities within it and the town is within quick drive distance by taxi or if you are willing to walk into the town it will be at least 30 minutes of uphill and downhill road hike. It was our wedding anniversary and the staff are amazing, they took care of all our needs. Highly recommend them.

Reviewed on 14 Jul. 2025

The Sirēya Desaru Coast

The Sirēya Desaru Coast

5 out of 5
per person
17 Sept - 23 Sept
found 9 hours ago
Return flight included
Auckland (AKL) to Johor Bahru (JHB)
9/10 Wonderful! (41 reviews)
We had no idea what to expect as we booked last minute without doing any research nor looking at pictures. Also the name, One & Only Desaru, is somewhat non-descript, it doesn't evoke much... This is a 5-star resort, an oasis secluded from the world, large luxurious villas, private beaches and all -- and also, I guess, from paparazzis! That kind of a place. Top, top, top. Will return for sure.

Reviewed on 5 Sep. 2024

Minang Cove Resort

Minang Cove Resort

3.5 out of 5
per person
17 Sept - 23 Sept
found 9 hours ago
Return flight included
Auckland (AKL) to Johor Bahru (JHB)
9.4/10 Exceptional! (73 reviews)

Kota Tinggi Holiday

Our pick of the best Kota Tinggi Hotel Deals

Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$163 per night from 1 Sept to 2 Sept
NZ$163
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Club Tebrau
"Love the access to executive Club Tebrau and spread of simple but sumptuous good meal."

Reviewed on 2 Aug. 2025

Amari Johor Bahru
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
The price is NZ$173 per night from 13 Aug to 14 Aug
NZ$173
13 Aug - 14 Aug
includes taxes & fees
9/10 Wonderful! (977 reviews)
"Value for the money, its spacious and also clean which is what we are looking for. However, the roads around it are narrow and often gets jammed since they are within walking distance of CIQ. Other than that, will definitely come back and stay! Oh they also have a free shuttle to CIQ, good to check ..."

Reviewed on 5 Aug. 2025

Capri by Fraser Johor Bahru
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
8.8/10 Excellent! (796 reviews)
"Clean and spacious"

Reviewed on 28 Jul. 2025

Get rates
St. Giles Southkey
See all 612 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.

Discover the most popular places to visit in Kota Tinggi

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.

Firefly Valley Leisure Park

What to do in Kota Tinggi

Firefly River Cruise Tour in Kota Tinggi Johor

Johor Kota Tinggi Firefly River Cruise Tour Ticket

NZ$12
per adult
Johor Kota Tinggi Firefly River Cruise Tour Ticket
Johor: Desaru Coast Birdwatching Tour

Johor: Desaru Coast Birdwatching Tour

NZ$60
per adult
Johor: Desaru Coast Birdwatching Tour
Picture 1 for Activity From Desaru: Lebam River Kayak Trip

Johor: Sungai Lebam Kayaking with Transfer

NZ$76
per adult
Johor: Sungai Lebam Kayaking with Transfer
See all activities in Kota Tinggi

Frequently asked questions

How much does a Kota Tinggi holiday package cost?
You'll find cheap prices from NZ$2,039 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.