Tatau Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Tatau Holiday

Our pick of the best Tatau Hotel Deals

Sheraton Kuching Hotel

Sheraton Kuching Hotel

2, Jalan Padungan Kuching
Fully refundableReserve now, pay when you stay
NZ$194
25 Aug - 26 Aug
includes taxes & fees
8.8/10 Excellent! (113 reviews)
"Excellent"

Reviewed on 9 Aug 2026

Sheraton Kuching Hotel
Hilton Kuching

Hilton Kuching

1 Jln Tunku Abdul Rahman Kuching Sarawak
Fully refundableReserve now, pay when you stay
NZ$176
31 Aug - 1 Sept
includes taxes & fees
8.4/10 Very good! (713 reviews)
"We had a great stay here as a family. Location and facilities are ideal. A special mention needs to go Wan who was in charge of the pool and pool Bar. He was such a genuine helpful happy person and made some great drinks. He gave us some ideas and local places to try which were brilliant. Thanks ..."

Reviewed on 12 Aug 2026

Hilton Kuching
voco Kuching by IHG

voco Kuching by IHG

Lot 3186 3187 Block 16 Kuching Sarawak
Fully refundable
NZ$164
13 Sept - 14 Sept
includes taxes & fees
voco Kuching by IHG
See all 493 properties in Sarawak
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.

Frequently asked questions

How much does a Tatau holiday package cost?
You can pick up a holiday package to this destination on Expedia. But how much your holiday to Tatau costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Tatau?
If you'd like to book a cheap Tatau holiday package, consider travelling in January, February and September. You're likely to find better rates on flights and hotels during these quieter months — ideal for a budget-friendly break.
How many days is enough for Tatau?
The ideal duration of your Tatau holiday depends on what you'd like to see. Generally, a few days to a week will give you time to tick off all the top sights and discover some hidden spots along the way.
How to find the best Tatau package deals?
Landing a cheap Tatau package deal is easy with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, apply some filters and browse what's available. You can fine-tune your search by "Amenities," "Property type," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most economical Tatau package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Tatau holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll generally snag a better deal than booking each component individually. And you'll still have the freedom to create a personalised Tatau holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Tatau?
If you're considering an impromptu Tatau getaway, check out our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land terrific deals on your flights and hotels by booking well in advance.
How to plan a trip to Tatau?
  1. Choose when to travel: Check your schedule and get your bags packed. Your favourite season and the activities on offer will also help you decide when to escape to Tatau.
  2. Work out your budget: Ensure you have enough money to pay for everything from meals and transportation to flights and experiences. Your accommodation will likely be the biggest expense during your trip to Tatau.
  3. Decide how many days away: Start by making a list of all the sights and activities you'd like to get to in Tatau. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a customised Tatau holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.