
Kuala Tatau Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Kuala Tatau Holiday
Our pick of the best Kuala Tatau Hotel Deals

Nu Hotel
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is NZ$71 per night from 4 Aug to 5 Aug
NZ$71
4 Aug - 5 Aug
includes taxes & fees
8.6/10 Excellent! (106 reviews)
"Excellent breakfast. All good except 2 keys would be convenient if 2 guests are in a room."
Reviewed on 31 May 2024

Parkcity Everly Hotel
Jalan Tun Razak, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is NZ$84 per night from 21 July to 22 July
NZ$84
21 July - 22 July
includes taxes & fees
8/10 Very Good! (119 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

Greens Hotel & Suites
Bintulu Commerce Square, H01 & H02, Along Jalan Diwarta, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is NZ$75 per night from 20 July to 21 July
NZ$75
20 July - 21 July
includes taxes & fees
8.4/10 Very Good! (61 reviews)
"Just a night stay during this work trip. Hotel is good enough. It is not that new and room does look aged."
Reviewed on 6 Jul. 2025
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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.