Hotels in Kuala Tatau

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Apr 28 - Apr 29
Tomorrow
Apr 29 - Apr 30
This weekend
May 1 - May 3
Next weekend
May 8 - May 10

Where to stay in Kuala Tatau?

Front of property
Blanco Apartment Hotel
Blanco Apartment Hotel
3.5 star property
Bintulu
7.8 out of 10, Good, (58 reviews)
Elegant apartment-style accommodations near The Spring and Pasar Utama Bintulu. Work out in the fitness center before enjoying a meal at Apt Restaurant. Business travelers appreciate the free WiFi, complimentary parking, and convenient location.
The price is $60
$67 total
includes taxes & fees
May 5 - May 6
Blanco Apartment Hotel
Outdoor pool
Parkcity Everly Hotel
Parkcity Everly Hotel
3.5 star property
Bintulu
8.0 out of 10, Very Good, (128 reviews)
Overlooking the sea, this hotel offers an outdoor pool and fitness center with sauna for post-exploration relaxation. Grab refreshments at Luconia Bay restaurant or the stylish bar after visiting nearby The Spring and Pasar Utama Bintulu attractions.
The price is $52
$62 total
includes taxes & fees
Apr 29 - Apr 30
Parkcity Everly Hotel
Elevator
Amigo Hotel Bintulu
Amigo Hotel Bintulu
3.5 star property
Bintulu
8.4 out of 10, Very Good, (7 reviews)
The price is $35
$40 total
includes taxes & fees
Apr 29 - Apr 30
Amigo Hotel Bintulu
Reception
New World Suites
New World Suites
3.5 star property
Bintulu
8.6 out of 10, Excellent, (74 reviews)
This business-friendly hotel offers convenient access to The Spring and Pasar Utama Bintulu. Guests can enjoy meals at Paddys serving Chinese cuisine, work out at the fitness center, and appreciate free WiFi and parking during their stay.
The price is $89
$111 total
includes taxes & fees
Apr 29 - Apr 30
New World Suites
Exterior
Maxi Inn
Maxi Inn
2.5 star property
Bintulu
6.4 out of 10, (15 reviews)
Experience comfortable accommodations at this welcoming Bintulu guesthouse. Just minutes from The Spring and Pasar Utama Bintulu, enjoy free WiFi, complimentary parking, and 24-hour reception service during your stay.
The price is $17
$23 total
includes taxes & fees
Apr 29 - Apr 30
Maxi Inn
Front of property
Greens Hotel & Suites
Greens Hotel & Suites
3.0 star property
Bintulu
8.6 out of 10, Excellent, (66 reviews)
Free WiFi and parking make exploring Bintulu easy from this contemporary hotel. The Lobby Cafe serves Indonesian cuisine throughout the day while room service adds convenience. Nearby attractions include The Spring and Pasar Utama Bintulu.
The price is $34
$39 total
includes taxes & fees
May 3 - May 4
Greens Hotel & Suites
Property entrance
Nu Hotel
Nu Hotel
3.0 star property
Bintulu
8.8 out of 10, Excellent, (124 reviews)
This business-friendly hotel offers a refreshing outdoor pool and convenient amenities including free WiFi and parking. Located near The Spring and Pasar Utama Bintulu, with room service to enhance your stay just 21 minutes from BTU airport.
The price is $49
$55 total
includes taxes & fees
May 4 - May 5
Nu Hotel
Deluxe King | Desk, soundproofing, iron/ironing board, free WiFi
The Inn Bintulu
The Inn Bintulu
3.5 star property
Bintulu
8.8 out of 10, Excellent, (32 reviews)
Wake up refreshed at this Bintulu hotel near The Spring and Pasar Utama markets. Enjoy complimentary WiFi and parking while the on-site restaurant and bar provide easy dining options after a day exploring. Room service adds extra convenience.
The price is $33
$38 total
includes taxes & fees
Apr 30 - May 1
The Inn Bintulu
Family Suite | Desk, laptop workspace, bed sheets
Hotel O Vaigan Hotel
Hotel O Vaigan Hotel
2.0 star property
Bintulu
Escape to this welcoming retreat just minutes from Pasar Utama Bintulu and Tua Pek Kong. Refresh under rainfall showerheads after exploring local attractions, then unwind by the lobby fireplace with 24-hour front desk assistance.
The price is $24
$29 total
includes taxes & fees
Apr 29 - Apr 30
Hotel O Vaigan Hotel
Property entrance
Hotel O Utama Inn
Hotel O Utama Inn
2.0 star property
Bintulu
9.0 out of 10, Wonderful, (4 reviews)
Discover comfort near Bintulu's popular attractions at this welcoming hotel. Enjoy complimentary WiFi while being minutes from Tua Pek Kong temple and Pasar Utama marketplace. The 24-hour front desk and room service ensure a convenient stay.
The price is $14
$19 total
includes taxes & fees
Apr 29 - Apr 30
Hotel O Utama Inn
Exterior
Kemena Plaza Hotel
Kemena Plaza Hotel
3.0 star property
Bintulu
6.2 out of 10, (15 reviews)
Immerse yourself in comfort at this Bintulu hotel with an outdoor pool and children's splash area. Savor Regional dishes at Orchid Garden restaurant, open all day. Near Tua Pek Kong and Pasar Utama Bintulu, with airport just 21 minutes away.
The price is $49
$60 total
includes taxes & fees
Apr 29 - Apr 30
Kemena Plaza Hotel
Presidential Suite, 1 Bedroom, Non Smoking, River View | Minibar, in-room safe, individually decorated, individually furnished
Fairfield by Marriott Bintulu Paragon
Fairfield by Marriott Bintulu Paragon
3.0 star property
Bintulu
8.0 out of 10, Very Good, (18 reviews)
Modern comfort near Tua Pek Kong and Pasar Utama Bintulu, this hotel offers a 24-hour fitness center and restaurant with bar. After exploring nearby attractions, return for a refreshing drink and complimentary parking.
The price is $78
$87 total
includes taxes & fees
May 3 - May 4
Fairfield by Marriott Bintulu Paragon
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

Check out reviews of Kuala Tatau hotels guests love

Greens Hotel & Suites

Greens Hotel & Suites

10/10 Excellent
"Clean and comfort hotel stay in Bintulu city center"
Ooi 1-night trip
Posted 11 days ago
Greens Hotel & Suites

Frequently asked questions

Can I book a refundable hotel in Kuala Tatau?
If you're looking for the flexibility to change your plans to Kuala Tatau, most properties offer refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Kuala Tatau be like during my vacation?
Kuala Tatau is a great place to visit any time of year with an average temperature of 79°F during the coldest months.
Why should I book my Kuala Tatau accommodation with Hotels.com?
There are lots of reasons to book your Kuala Tatau trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.