Kuala Tatau Holidays from AU$1,569

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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 Kuala Tatau Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
per person
4 Nov - 11 Nov
found 1 day ago
Return flight included
Canberra (CBR) to Bintulu (BTU)
8.4/10 Very Good! (147 reviews)
The room is big enough and bed is quite comfortable. Cleaned and a lot of amneties are provided such as shaver, lotion and conditioners. One thing bad about the property is parking is insufficient

Reviewed on 17 Apr. 2025

Kuala Tatau Holiday

Kuala Tatau Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Bintulu Airport (BTU)
Max Temp Winter
29ºC
Max Temp Summer
32ºC

Our pick of the best Kuala Tatau Hotel Deals

Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$73 per night from 31 Aug to 1 Sept
AU$73
31 Aug - 1 Sept
includes taxes & fees
8.6/10 Excellent! (108 reviews)
"Excellent breakfast. All good except 2 keys would be convenient if 2 guests are in a room."

Reviewed on 31 May 2024

Nu Hotel
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$78 per night from 17 Aug to 18 Aug
AU$78
17 Aug - 18 Aug
includes taxes & fees
8/10 Very Good! (122 reviews)
"Good location. Mall is just beside the hotel. Many local eateries within walking distance. Nice sized pool for a swim."

Reviewed on 10 Jul. 2025

Parkcity Everly Hotel
Greens Hotel & Suites

Greens Hotel & Suites

3 out of 5
Bintulu Commerce Square, H01 & H02, Along Jalan Diwarta, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$61 per night from 11 Sept to 12 Sept
AU$61
11 Sept - 12 Sept
includes taxes & fees
8.4/10 Very Good! (62 reviews)
"All good and very comfortable."

Reviewed on 22 Jul. 2025

Greens Hotel & Suites
See all 21 properties in Kuala Tatau
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

Frequently asked questions

How much does a Kuala Tatau holiday package cost?
You can pick up a holiday package to this top destination from AU$1,569 on Expedia. But how much your holiday to Kuala Tatau costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Kuala Tatau?
If you're hoping to snag a cheap Kuala Tatau holiday package, consider planning a trip in January, February and September. You'll generally find lower prices on flights and hotels during these months — perfect for a budget-friendly getaway.
How many days is enough for Kuala Tatau?
Generally, a handful of days is enough to visit the main sights during your Kuala Tatau holiday. But if you'd like to have time to unwind or go on day tours, think about extending your trip.
How to find the best Kuala Tatau package deals?
Use Expedia's filter tool to help you find some tempting Kuala Tatau package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Kuala Tatau package deals in the off-season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.
Is it cheaper to book a Kuala Tatau holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging hotels and flights individually. Better still, you can customise your Kuala Tatau escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to Kuala Tatau?
If you're considering a spontaneous Kuala Tatau holiday, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can score awesome deals on your hotels and flights by booking well in advance.
How to plan a trip to Kuala Tatau?

  1. Choose when to get away: Check your schedule and get packing. Your favourite time of year and the type of activities on offer will also help you decide when to visit Kuala Tatau.
  2. Plan your budget wisely: As well as the cost of your stay, you should consider other expenses. These include transportation, food and flights. Also, set aside some extra funds for unexpected expenses that may crop up during your trip to Kuala Tatau.
  3. Decide how many days away: Start by making a list of all the attractions and activities you want to experience in Kuala Tatau. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your accommodation and airfare: After you've nailed down your travel dates and duration, book the ideal Kuala Tatau holiday package for you.

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