Tatau Holidays

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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Tatau Holiday

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 Tatau Hotel Deals

The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$39 per night from 25 Feb to 26 Feb
AU$39
25 Feb - 26 Feb
includes taxes & fees
8.8/10 Excellent! (30 reviews)
Keep up the good work

Reviewed on 1 Dec 2025

The Inn Bintulu
Sheraton Kuching Hotel

Sheraton Kuching Hotel

3.5 out of 5
2, Jalan Padungan Kuching
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 20 Feb to 21 Feb
AU$179
20 Feb - 21 Feb
includes taxes & fees
8.8/10 Excellent! (95 reviews)
Yes, everything is very good

Reviewed on 4 Feb 2026

Sheraton Kuching Hotel
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Fully refundable
8.6/10 Excellent! (155 reviews)
Clean and spacious room, next to supermarket, a lot of parking space and good breakfast. Near to a lot if eateries.

Reviewed on 30 Jan 2026

Promenade Hotel Bintulu
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.

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.