Find hotels in Kuala Tatau from $19

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
May 22 - May 24
Next weekend
May 29 - May 31

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kuala Tatau hotels

Outdoor pool

Parkcity Everly Hotel

Parkcity Everly Hotel
3.5 star property
Bintulu
8.0 out of 10, Very Good, (128 reviews)
"Nice to stay"
Malaysia
Azman
$55 nightly
The price is $61
Jun 18 - Jun 19
Total with taxes and fees
Parkcity Everly Hotel
Front of property

Blanco Apartment Hotel

Blanco Apartment Hotel
3.5 star property
Bintulu
7.8 out of 10, Good, (58 reviews)
"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
$54 nightly
The price is $61
May 26 - May 27
Total with taxes and fees
Blanco Apartment 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, (20 reviews)
"The staff was very helpful and the food was excellent!"
United States
Michael
$73 nightly
The price is $81
May 24 - May 25
Total with taxes and fees
Fairfield by Marriott Bintulu Paragon
Front of property

Greens Hotel & Suites

Greens Hotel & Suites
3.0 star property
Bintulu
8.6 out of 10, Excellent, (66 reviews)
"Clean and comfort hotel stay in Bintulu city center"
Malaysia
Ooi
$38 nightly
The price is $43
May 28 - May 29
Total with taxes and fees
Greens Hotel & Suites
Elevator

Amigo Hotel Bintulu

Amigo Hotel Bintulu
3.5 star property
Bintulu
8.4 out of 10, Very Good, (7 reviews)
"There is a waterfront park nearby which is well maintained and good for after-meal walks."
Singapore
Michael
$33 nightly
The price is $38
May 22 - May 23
Total with taxes and fees
Amigo Hotel Bintulu
Reception

New World Suites

New World Suites
3.5 star property
Bintulu
8.6 out of 10, Excellent, (74 reviews)
"Clean and nice environment. Breakfast good and staffs very accomodate. "
Malaysia
Nancy
$92 nightly
The price is $102
May 24 - May 25
Total with taxes and fees
New World Suites
Property entrance

Hotel O Utama Inn

Hotel O Utama Inn
2.0 star property
Bintulu
9.0 out of 10, Wonderful, (4 reviews)
"In the vicinity of the old city center."
Malaysia
HafeezSyazwan
$15 nightly
The price is $19
May 26 - May 27
Total with taxes and fees
Hotel O Utama Inn
Property entrance

Nu Hotel

Nu Hotel
3.0 star property
Bintulu
8.8 out of 10, Excellent, (124 reviews)
"wonderful"
Malaysia
Benjamin
$49 nightly
The price is $55
May 31 - Jun 1
Total with taxes and fees
Nu Hotel
Exterior

Kemena Plaza Hotel

Kemena Plaza Hotel
3.0 star property
Bintulu
6.2 out of 10, (15 reviews)
"It's been undergo renovation and rebranding. New style and modern. With local attraction."
Malaysia
Fabian
$50 nightly
The price is $56
May 24 - May 25
Total with taxes and fees
Kemena Plaza Hotel
Exterior

Maxi Inn

Maxi Inn
2.5 star property
Bintulu
6.4 out of 10, (15 reviews)
"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
$18 nightly
The price is $22
May 24 - May 25
Total with taxes and fees
Maxi Inn
Family Suite | Desk, laptop workspace, bed sheets

Hotel O Vaigan Hotel

Hotel O Vaigan Hotel
2.0 star property
Bintulu
$21 nightly
The price is $25
May 24 - May 25
Total with taxes and fees
Hotel O Vaigan 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

Greens Hotel & Suites

Greens Hotel & Suites

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

More cheap stays in Kuala Tatau

Hotel O Utama Inn

Hotel O Utama Inn

No 40, Jalan Somerville Bintulu Sarawak
$15 nightly
The price is $19 total per night from May 26 to May 27
$19 total
May 26 - May 27
Total with taxes and fees

Hotels in Kuala Tatau with star-rating

Why book with Expedia?

  • Flexible booking

    On Expedia, you can find plenty of hotels with flexible cancellation in Kuala Tatau using the “Fully refundable property” search filter. Just be sure to always double-check each hotel's cancellation policy before booking.

  • Book now and pay later

    With countless book now, pay later options, there's no need to wait till payday to grab a deal. Use the “Reserve now, pay later” search filter to view all properties available with this payment option in Kuala Tatau.

  • Hotel comparison

    Thanks to the handy “Compare properties” tool on Expedia, you can compare hotels in Kuala Tatau side by side with just a few clicks.

  • Member prices

    Join Expedia's loyalty program, One Key, for free and unlock Member Prices and rewards on select hotels worldwide. Simply log in when you search and look out for the blue savings label.

Frequently asked questions

What is the best area to stay in Kuala Tatau?
The best area to stay in Kuala Tatau is the Kuala Tatau town center, particularly near the riverfront.

This area is the primary hub for visitors, offering convenient access to local amenities and the river. It's a small, walkable settlement where most shops, eateries, and guesthouses are concentrated along the main road that runs parallel to the Batang Tatau river. The town center is the starting point for river excursions and provides a glimpse into local life.

For travelers looking for an authentic local experience and ease of access to river activities, the town center is ideal.
When is the best time to go to Kuala Tatau?
The best time to go to Kuala Tatau is during the dry season, which generally runs from March to October.

This period offers more consistent sunshine and lower humidity, making it ideal for outdoor activities and exploring the natural beauty of the region. You'll find the rivers calmer for boat trips and the trails more accessible for jungle excursions.

For travelers interested in wildlife viewing, particularly birdwatching, the dry season provides better visibility and more predictable weather conditions for excursions into the surrounding national parks and reserves.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Kuala Tatau.
How can I save on a Kuala Tatau hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Kuala Tatau hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Kuala Tatau hotel?
Prices for hotels in Kuala Tatau often vary, but you can find a great deal from $19 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia