Tatau Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

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

Top hotels in Tatau

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! (159 reviews)
Everything about this hotel is acceptable except for the buffet breakfast ( poor) and the location ( traffic congestion and loud noise).

Reviewed on 13 Mar 2026

Promenade Hotel Bintulu
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 £23 per night from 19 Apr to 20 Apr
£23
19 Apr - 20 Apr
includes taxes & fees
8.8/10 Excellent! (31 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 £95 per night from 21 Mar to 22 Mar
£95
21 Mar - 22 Mar
includes taxes & fees
8.8/10 Excellent! (98 reviews)
Friendly staff and clean room

Reviewed on 2 Mar 2026

Sheraton Kuching Hotel
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. Flight-inclusive packages are ATOL protected.