Kuala Tatau Hotels

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
Jan 6 - Jan 7
Tomorrow
Jan 7 - Jan 8
This weekend
Jan 9 - Jan 11
Next weekend
Jan 16 - Jan 18

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kuala Tatau hotels

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 P760
P1,080 total
includes taxes & fees
Jan 7 - Jan 8
Hotel O Utama Inn
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 center. 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 P3,356
P3,769 total
includes taxes & fees
Jan 13 - Jan 14
Blanco Apartment Hotel
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 P984
P1,307 total
includes taxes & fees
Jan 7 - Jan 8
Maxi Inn
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 P1,479
P1,742 total
includes taxes & fees
Jan 11 - Jan 12
The Inn Bintulu
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 cozy lobby fireplace.
The price is P1,279
P1,526 total
includes taxes & fees
Jan 14 - Jan 15
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
Exterior
Greens Hotel & Suites

Greens Hotel & Suites

Greens Hotel & Suites
3.0 star property
Bintulu
8.4 out of 10, Very Good, (62)
Contemporary accommodations in Bintulu with Indonesian cuisine at The Lobby Cafe. Just minutes from The Spring shopping center 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 P2,212
P2,534 total
includes taxes & fees
Jan 19 - Jan 20
Greens Hotel & Suites
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 P4,356
P4,850 total
includes taxes & fees
Jan 19 - Jan 20
Fairfield by Marriott Bintulu Paragon
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 accommodations with a refreshing outdoor pool and fitness center. 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 P2,810
P3,321 total
includes taxes & fees
Jan 29 - Jan 30
Parkcity Everly Hotel
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 P2,807
P3,177 total
includes taxes & fees
Jan 8 - Jan 9
Nu 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 center or savor 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 P5,109
P6,411 total
includes taxes & fees
Jan 7 - Jan 8
New World 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 P2,806
P3,456 total
includes taxes & fees
Jan 7 - Jan 8
Kemena Plaza 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.
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

New World Suites

New World Suites

10/10 Excellent
"The idea to manage electricity supply for refrigerator in the room is briliant. Those who need the fridge service have to turn on manually. This will eliminate waste and an eco-friend approach. "
Michael 5-night trip
Posted 2 months ago
New World Suites

More cheap stays in Kuala Tatau

Hotel O Utama Inn

Hotel O Utama Inn

No 40, Jalan Somerville Bintulu Sarawak
The price is P760 per night from Jan 7 to Jan 8
P760
P1,080 total
Jan 7 - Jan 8
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 traveler data. Two other options for your visit to 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, you'll find most hotel room reservations are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If your reservation is non-refundable, you might be able to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Kuala Tatau.
What is staying in Kuala Tatau like?
Travelers to Kuala Tatau will find plenty to explore and enjoy. There are 20 hotels and other accommodations 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 temp of 80°F, while the coldest months are February and March with an average of 79°F. The rainiest months in Kuala Tatau are December, January, November, and October, with each month seeing an average of 15 inches of rainfall.

Explore a world of travel with Expedia