Find hotels in Kuala Tatau from Rp307.458

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kuala Tatau hotels

Exterior
Maxi Inn

Maxi Inn

Maxi Inn
2.5 star property
Bintulu
6.4 out of 10, (15)
Located in Bintulu with convenient access to The Spring and Pasar Utama Bintulu, this guesthouse offers practical amenities including complimentary WiFi, free parking, and 24-hour front desk service.
"Tempat bersebelahan dengan pub kereoke agak bising sedikit tapi selesa sesuai untuk mereka yang suka makan dan shopping sebab dekat dengan shoping .. kedai makan senang je cari.. 😍"
Malaysia
Chenkat
The price is Rp280.321
Rp372.126 total
includes taxes & fees
28 Dec - 29 Dec
Maxi Inn
Lobby sitting area
Hotel O Utama Inn

Hotel O Utama Inn

Hotel O Utama Inn
2.0 star property
Bintulu
9.0 out of 10, Wonderful, (4)
Located in the heart of Bintulu, this welcoming inn offers 24-hour front desk assistance just minutes from Tua Pek Kong temple and Pasar Utama Bintulu market. Enjoy room service and easy airport access.
"In the vicinity of the old city center."
Malaysia
HafeezSyazwan
The price is Rp216.329
Rp307.458 total
includes taxes & fees
7 Jan - 8 Jan 2026
Hotel O Utama Inn
Family Suite | Desk, laptop workspace, bed sheets
Hotel O Vaigan Hotel

Hotel O Vaigan Hotel

Hotel O Vaigan Hotel
2.0 star property
Bintulu
This contemporary hotel offers convenient 24-hour reception and elegant rain showers in each room. Just minutes from Pasar Utama Bintulu market and Tua Pek Kong temple, guests enjoy a warm welcome by the cosy lobby fireplace.
The price is Rp254.120
Rp315.811 total
includes taxes & fees
28 Dec - 29 Dec
Hotel O Vaigan Hotel
Front of property
Amigo Hotel Bintulu

Amigo Hotel Bintulu

Amigo Hotel Bintulu
3.5 star property
Bintulu
8.4 out of 10, Very good, (7)
Centrally positioned near Pasar Utama Bintulu and The Spring, this hotel offers international dining at D'Place Kitchen. Enjoy convenient amenities including free WiFi, complimentary parking, and round-the-clock front desk service.
"Room are rather small but it very comfy. Lighting are just nice. Clean, no smell, nice mattress and pillow, water pressure are good. Will surely revisit during my next trip. Advise to hotel operator: May consider to change your towel, it look rather old."
Malaysia
Nicholas
Amigo Hotel Bintulu
Reception
The Inn Bintulu

The Inn Bintulu

The Inn Bintulu
3.5 star property
Bintulu
8.8 out of 10, Excellent, (30)
Situated close to The Spring and Pasar Utama Bintulu, this welcoming hotel offers a restaurant for casual meals and a relaxing bar. Free WiFi, complimentary parking, and attentive room service enhance your stay.
"Rooms are newly renovated. Location is good."
Singapore
Carol
The price is Rp421.122
Rp496.167 total
includes taxes & fees
7 Jan - 8 Jan 2026
The Inn Bintulu
Exterior
Blanco Apartment Hotel

Blanco Apartment Hotel

Blanco Apartment Hotel
3.5 star property
Bintulu
7.8 out of 10, Good, (58)
Unwind in this business-friendly Bintulu hotel featuring a contemporary fitness centre. Grab tasty meals at Apt Restaurant. The Spring and Pasar Utama Bintulu markets are conveniently nearby, with easy access to BTU Airport.
"Currently it's on renovation, the renovation design and everything looks good. Breakfast is limited but ok. The room is still the old kind, hopefully there's renovation in the rooms too, it's old and slightly dirty. There's is still a mini "bee hive" inside the toilet "
Malaysia
Ian
The price is Rp955.572
Rp1.073.365 total
includes taxes & fees
7 Jan - 8 Jan 2026
Blanco Apartment Hotel
Executive Double or Twin Room | Executive lounge
Parkcity Everly Hotel

Parkcity Everly Hotel

Parkcity Everly Hotel
3.5 star property
Bintulu
8.0 out of 10, Very good, (127)
Situated by the ocean, this hotel offers serene accommodation with a refreshing outdoor pool and fitness centre. Enjoy light fare at Luconia Bay or unwind at the bar after exploring nearby attractions like The Spring and Pasar Utama Bintulu.
"Good location. Mall is just beside the hotel. Many local eateries within walking distance. Nice sized pool for a swim."
Singapore
Raphael
The price is Rp800.219
Rp945.595 total
includes taxes & fees
28 Dec - 29 Dec
Parkcity Everly Hotel
Restaurant
Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon
3.0 star property
Bintulu
8.0 out of 10, Very good, (17)
Located near Tua Pek Kong temple and Pasar Utama market, this contemporary hotel offers 24-hour fitness facilities and on-site dining options. Enjoy complimentary WiFi and parking during your business or leisure stay.
"The staff was very helpful and the food was excellent!"
United States
Michael
The price is Rp1.242.772
Rp1.383.620 total
includes taxes & fees
26 Dec - 27 Dec
Fairfield by Marriott Bintulu Paragon
Reception
Nu Hotel

Nu Hotel

Nu Hotel
3.0 star property
Bintulu
8.8 out of 10, Excellent, (120)
This business-friendly hotel features an outdoor pool and Nu Recipe restaurant serving international cuisine. Free WiFi and parking enhance your stay while exploring nearby attractions like The Spring and Pasar Utama Bintulu.
"love the breakfast"
Malaysia
MUHAMAD RAHMAN
The price is Rp762.925
Rp865.385 total
includes taxes & fees
26 Dec - 27 Dec
Nu Hotel
Exterior
Greens Hotel & Suites

Greens Hotel & Suites

Greens Hotel & Suites
3.0 star property
Bintulu
8.4 out of 10, Very good, (62)
Contemporary accommodation in Bintulu with Indonesian cuisine at The Lobby Cafe. Just minutes from The Spring shopping centre and Pasar Utama Bintulu market, this hotel offers convenient free WiFi and parking for exploring the area.
"nice and modern hotel within the town of Bintulu"
Malaysia
Ooi
The price is Rp615.462
Rp706.143 total
includes taxes & fees
3 Jan - 4 Jan 2026
Greens Hotel & Suites
Reception
Kemena Plaza Hotel

Kemena Plaza Hotel

Kemena Plaza Hotel
3.0 star property
Bintulu
6.2 out of 10, (15)
Soak in the outdoor pool or unwind in the sauna at this Bintulu hotel. Enjoy regional cuisine at Orchid Garden restaurant, and explore nearby Tua Pek Kong and Pasar Utama Bintulu. Kids splash in their own designated pool.
"It's been undergo renovation and rebranding. New style and modern. With local attraction."
Malaysia
Fabian
The price is Rp452.875
Rp575.818 total
includes taxes & fees
29 Dec - 30 Dec
Kemena Plaza Hotel
Minibar, in-room safe, individually decorated, individually furnished
New World Suites

New World Suites

New World Suites
3.5 star property
Bintulu
8.6 out of 10, Excellent, (74)
Centrally positioned near Pasar Utama Bintulu, this hotel offers convenient access to local attractions. Work out at the fitness centre or savour Chinese cuisine at Paddys restaurant. Free WiFi, parking, and room service enhance your business travel experience.
"Clean and nice environment. Breakfast good and staffs very accomodate. "
Malaysia
Nancy
The price is Rp1.454.804
Rp1.825.540 total
includes taxes & fees
7 Jan - 8 Jan 2026
New World Suites
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Kuala Tatau Hotel Reviews

Nu Hotel

Nu Hotel

10/10 Excellent
"NU Hotel exemplifies a great eco-friendly practice. Unlike the others, they withold the electric service for the room refrigerator unless you have needs. This would save plenty of unnecessary waists. "
MING-KUO 5-night trip
Posted 1 month ago
Nu Hotel
Parkcity Everly Hotel

Parkcity Everly Hotel

10/10 Excellent
"Good location. Mall is just beside the hotel. Many local eateries within walking distance. Nice sized pool for a swim."
Raphael 5-night trip
Posted 6 months ago
Parkcity Everly Hotel

More cheap stays in Kuala Tatau

Hotel O Utama Inn

Hotel O Utama Inn

No 40, Jalan Somerville Bintulu Sarawak
The price is Rp216.329 per night from 7 Jan to 8 Jan
Rp216.329
Rp307.458 total
7 Jan - 8 Jan 2026
includes taxes & fees
9/10 Wonderful! (4 reviews)

Frequently asked questions

What's the best place to stay in Kuala Tatau?
Located 18.6 mi (30 km) from the heart of Kuala Tatau, Nu Hotel is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are The Inn Bintulu and Parkcity Everly Hotel. See all available top hotels, or vacation rentals in Kuala Tatau.
If I need to cancel my hotel reservation in Kuala Tatau, will I receive a refund?
Yes, most hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a reservation that's non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Kuala Tatau.
What is staying in Kuala Tatau like?
Travellers to Kuala Tatau will find plenty to explore and enjoy. There are 20 hotels and other accommodation options in the surrounding area. Find out more about Kuala Tatau.
What's the weather like in Kuala Tatau?
The hottest months are usually May and July, with an average temperature of 27°C, while the coldest months are February and March, with an average of 26°C. The rainiest months in Kuala Tatau are December, January, November and October, with each month seeing an average of 391 mm of rainfall.