Find Kuala Tatau Budget Hotels from S$16

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Kuala Tatau Budget Hotels

This weekend
Next weekend

Our top choices for Kuala Tatau cheap hotels

Parkcity Everly Hotel

Parkcity Everly Hotel
3.5 star property
Bintulu
8.0 out of 10, Very good, (128 reviews)
"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 S$67
includes taxes & fees
7 Feb - 8 Feb
Parkcity Everly Hotel

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
The price is S$27
includes taxes & fees
6 Feb - 7 Feb
Maxi Inn

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
The price is S$78
includes taxes & fees
23 Feb - 24 Feb
Blanco Apartment Hotel

Amigo Hotel Bintulu

Amigo Hotel Bintulu
3.5 star property
Bintulu
8.4 out of 10, Very good, (7 reviews)
"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

The Inn Bintulu

The Inn Bintulu
3.5 star property
Bintulu
8.8 out of 10, Excellent, (30 reviews)
"Rooms are newly renovated. Location is good."
Singapore
Carol
The price is S$38
includes taxes & fees
2 Feb - 3 Feb
The Inn Bintulu

Hotel O Vaigan Hotel

Hotel O Vaigan Hotel
2.0 star property
Bintulu
The price is S$19
includes taxes & fees
8 Feb - 9 Feb
Hotel O Vaigan Hotel

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
The price is S$16
includes taxes & fees
5 Feb - 6 Feb
Hotel O Utama Inn

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
The price is S$71
includes taxes & fees
7 Feb - 8 Feb
Kemena Plaza Hotel

Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon
3.0 star property
Bintulu
8.0 out of 10, Very good, (17 reviews)
"The staff was very helpful and the food was excellent!"
United States
Michael
The price is S$108
includes taxes & fees
15 Feb - 16 Feb
Fairfield by Marriott Bintulu Paragon

Greens Hotel & Suites

Greens Hotel & Suites
3.0 star property
Bintulu
8.4 out of 10, Very good, (62 reviews)
"nice and modern hotel within the town of Bintulu"
Malaysia
Ooi
The price is S$52
includes taxes & fees
14 Feb - 15 Feb
Greens Hotel & 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.

Top Kuala Tatau Hotel Reviews

Frequently asked questions

What is Kuala Tatau like for travellers on a budget?
Check out low-cost places to stay in Kuala Tatau on Expedia.com and plan a holiday that stays within your budget. You can scroll through a wide range of hotels and other types of accommodation with Member Prices to find the best deal for you and earn rewards. Guided by our site's convenient page filters, you can limit results by price per night, or by top amenities like free breakfast and a swimming pool. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. While you browse, use the heart button to keep track of your favourites so that it's easy to find them when you're ready to decide. Interested in a flight or a rental car too? Take your pick of the Bundle and Save travel packages and discover big savings when you book your transport at the same time.
When is the best time for a budget trip to Kuala Tatau?
Weather is probably a major factor when you plan your trip to Kuala Tatau, but bear in mind that cheaper options are usually available when the weather isn't as good. 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.
How can I get to Kuala Tatau and get around on a budget?
Looking at these ways to get around Kuala Tatau can help keep you on budget. The closest airport is 16.4 mi (26.5 km) from the centre in Bintulu (BTU). Kuala Tatau may not have many public transport choices so a rental car could be an economical alternative to see more of the area.

Explore a world of travel with Expedia