Compare Cheap Hotels in Kuala Tatau
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Kuala Tatau Hotels

Nu Hotel
126, Lot 8349 Assyakirin Commerce Square Bintulu Sarawak
$45 nightly
The price is $51 total per night
$51 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.63 mi from city center
Located in Bintulu, Nu Hotel is within a 5-minute drive of The Spring and Tua Pek Kong.
Pool
Parking included

The Inn Bintulu
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
$25 nightly
The price is $29 total per night
$29 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.78 mi from city center
When you stay at The Inn Bintulu in Bintulu, you'll be in the business district, within a 5-minute drive of The Spring and Tua Pek Kong.
Parking included
Free WiFi

Parkcity Everly Hotel
Jalan Tun Razak Bintulu Sarawak
$50 nightly
The price is $56 total per night
$56 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
18.33 mi from city center
A stay at Parkcity Everly Hotel places you in the heart of Bintulu, steps from The Spring and a 5-minute drive from Assyakirin Commerce Square.
Pool
Parking included

Fairfield by Marriott Bintulu Paragon
No. 1 Old Airport Place Bintulu Sarawak
$73 nightly
The price is $81 total per night
$81 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.9 mi from city center
A stay at Fairfield by Marriott Bintulu Paragon places you in the heart of Bintulu, within a 5-minute drive of Tua Pek Kong and Pasar Utama Bintulu.
Parking included
Free WiFi

Amigo Hotel Bintulu
Lot 4438 of Parent Lot 4341. Bintulu Sarawak
Free Cancellation
Reserve now, pay when you stay
18.26 mi from city center
With a stay at Amigo Hotel Bintulu in Bintulu, you'll be within a 10-minute walk of Pasar Utama Bintulu and The Spring.
Parking included
Free WiFi

Jinhold Apartment Hotel Bintulu
Lot 7920, Along Jalan Tanjung Batu Bintulu Sarawak
$43 nightly
The price is $49 total per night
$49 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
18.45 mi from city center
Located in Bintulu, Blanco Apartment Hotel is within a 5-minute drive of The Spring and Tua Pek Kong.
Parking included
Free WiFi

New World Suites
Parkcity Commercial Square Lot 3971 Bintulu Sarawak
$97 nightly
The price is $108 total per night
$108 total
Dec 13 - Dec 14
Total with taxes and fees
18.41 mi from city center
A stay at New World Suites places you in the heart of Bintulu, within a 15-minute walk of The Spring and Pasar Utama Bintulu.
Parking included
Free WiFi

Greens Hotel & Suites
Bintulu Commerce Square, H01 & H02 Bintulu Sarawak
18.57 mi from city center
A stay at Greens Hotel & Suites places you in the heart of Bintulu, within a 5-minute drive of The Spring and Tua Pek Kong.
Parking included
Free WiFi

Maxi Inn
No 320 Parkcity Commerce Square Bintulu Sarawak
$18 nightly
The price is $22 total per night
$22 total
Dec 13 - Dec 14
Total with taxes and fees
18.51 mi from city center
With a stay at Maxi Inn in Bintulu, you'll be within a 5-minute drive of The Spring and Tua Pek Kong.
Parking included
Free WiFi

Goldenbay Hotel
Lot 3493 Bintulu Sarawak
18.41 mi from city center
Located in Bintulu, Goldenbay Hotel is within a 5-minute drive of The Spring and Tua Pek Kong.
Parking included
Free WiFi

Kemena Plaza Hotel
No. 116, Taman Sri Dagang Bintulu Sarawak
$29 nightly
The price is $34 total per night
$34 total
Dec 29 - Dec 30
Total with taxes and fees
18.66 mi from city center
With a stay at Kemena Plaza Hotel in Bintulu, you'll be a 5-minute walk from Tua Pek Kong and 7 minutes by foot from Pasar Utama Bintulu.
Pool
Free WiFi
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Kuala Tatau hotels essential information
Accommodation | 20 hotels |
|---|---|
Lowest Price | $22 |
Highest Price | $108 |
Popular hotels | Nu Hotel, The Inn Bintulu, Parkcity Everly Hotel, Fairfield by Marriott Bintulu Paragon, Amigo Hotel Bintulu, Jinhold Apartment Hotel Bintulu, New World Suites, Greens Hotel & Suites, Maxi Inn, Goldenbay Hotel, Kemena Plaza Hotel, New World Express Motel |
Most Recent Kuala Tatau Hotel Reviews

The Inn Bintulu
5 out of 5
Posted 11 days ago
CheapTickets Verified Review
"Keep up the good work"
A verified traveler stayed at The Inn Bintulu
Top Picks
Hotels
- Hotels around Thomasville's Historic Big Oak
- Cheap Hotels in Rio de Janeiro
- Hotels around Whataburger Field
- The Lodge at Wakulla Springs
- Residence Inn By Marriott Chicago Deerfield
- The LINQ Hotel & Casino – A Caesars Rewards Destination
- Cheap Hotels in Rajapalayam
- Cheap Hotels in Austinburg
- Hotels in Dunwoody
- Hotels near Sarasota-Bradenton Intl.
- Hotels around The Mills at Jersey Gardens
- Hotels around D'Mall Boracay
- Cheap Hotels in Orlando
- Hotels in East Nashville
- Hotels around Humphreys Concerts by the Bay
- Cheap Hotels in Amarillo
- Hotels around Keukenhof Gardens
- Cheap Hotels in Marinette
Flights







