Kuala Tatau accommodation from AU$23

Find hotels that Aussie travellers love

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Kuala Tatau

Tonight
Check prices in Kuala Tatau for tonight, 9 Feb - 10 Feb
9 Feb - 10 Feb
Tomorrow night
Check prices in Kuala Tatau for tomorrow night, 10 Feb - 11 Feb
10 Feb - 11 Feb
Next weekend
Check prices in Kuala Tatau for next weekend, 14 Feb - 16 Feb
14 Feb - 16 Feb

Kuala Tatau stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Kuala Tatau

Greens Hotel & Suites

Greens Hotel & Suites

3 out of 5
Bintulu Commerce Square, H01 & H02, Along Jalan Diwarta, Bintulu, Sarawak
29.9 km from city centre
Greens Hotel & Suites: Business-friendly hotel with free WiFi and free parking. Located in a shopping district.
Parking included
Free WiFi
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
The price is AU$74 per night
AU$74
includes taxes & fees
2 Mar - 3 Mar
29.52 km from city centre
Parkcity Everly Hotel: Business-friendly hotel with free WiFi and free parking. Located in the city centre.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
New World Suites

New World Suites

3.5 out of 5
Parkcity Commercial Square Lot 3971, Jln Tun Ahmad Zaidi, Bintulu, Sarawak
The price is AU$144 per night
AU$144
includes taxes & fees
13 Feb - 14 Feb
29.64 km from city centre
New World Suites: Business-friendly hotel with free WiFi and free parking. Located in a shopping district.
Parking included
Free WiFi
Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon

3.5 out of 5
No. 1 Old Airport Place, Bintulu, Sarawak
The price is AU$120 per night
AU$120
includes taxes & fees
22 Feb - 23 Feb
30.44 km from city centre
Fairfield by Marriott Bintulu Paragon: Business-friendly hotel with free WiFi and free parking. Located next to a shopping centre.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
OYO 89544 Utama Inn

OYO 89544 Utama Inn

2 out of 5
No 40, Jalan Somerville, Bintulu, Sarawak
The price is AU$23 per night
AU$23
includes taxes & fees
10 Feb - 11 Feb
29.83 km from city centre
OYO 89544 Utama Inn: Hotel with free WiFi and room service.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Amigo Hotel Bintulu

Amigo Hotel Bintulu

3.5 out of 5
Lot 4438 of Parent Lot 4341., Jalan Abang Galau, Bintulu, Sarawak
29.41 km from city centre
Amigo Hotel Bintulu: Hotel with free WiFi and free parking.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
The price is AU$69 per night
AU$69
includes taxes & fees
22 Feb - 23 Feb
29.99 km from city centre
Nu Hotel: Business-friendly hotel with free WiFi and free parking.
Pool
Parking included
Free cancellation
Jinhold Apartment Hotel Bintulu

Jinhold Apartment Hotel Bintulu

3.5 out of 5
Lot 7920, Along Jalan Tanjung Batu, Block 31, Kemena Land District, Bintulu, Sarawak
The price is AU$142 per night
AU$142
includes taxes & fees
19 Feb - 20 Feb
29.72 km from city centre
Jinhold Apartment Hotel Bintulu: Business-friendly hotel with free WiFi and free parking.
Parking included
Free WiFi
Free cancellation
Kemena Hotel Bintulu

Kemena Hotel Bintulu

3 out of 5
No. 116, Taman Sri Dagang, Jalan Abang Galau, Bintulu, Sarawak
The price is AU$66 per night
AU$66
includes taxes & fees
10 Feb - 11 Feb
30.05 km from city centre
Kemena Hotel Bintulu: Hotel with free WiFi and an outdoor pool.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Kuala Tatau
View all properties
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.

Accommodation in Kuala Tatau

Kuala Tatau's accommodations are limited, but fear not! Wotif has 11 nearby options, all less than 30 kilometres away.

Look into the Jinhold Apartment Hotel Bintulu and 101 Hotel Bintulu and see if they suit you.

If you find yourself searching for more options in Kuala Tatau, try the My Inn and the DK Value Inn. They are located 30 kilometres and 30 kilometres away from the city's main streets. If these aren't for you, try the Promenade Hotel Bintulu or the Maxi Inn.

\r\r

Attractions and Hotels Near Kuala Tatau

If you have time, be sure to see more of Sarawak. Check out the fortresses in Sarawak, and also take in the area's forests and jungle. Common things to do in this part of Malaysia include rock climbing.

\r\r

If you are travelling into or out of Bintulu Airport and want to stay nearby, try the Parkcity Everly Hotel or the 900 Inn.

Kuala Tatau hotels essential information

Accommodation
24 hotels
Lowest Price
AU$23
Highest Price
AU$144
Popular hotels
Greens Hotel & Suites, Parkcity Everly Hotel, New World Suites, Fairfield by Marriott Bintulu Paragon, OYO 89544 Utama Inn, Amigo Hotel Bintulu, Nu Hotel, Jinhold Apartment Hotel Bintulu, Kemena Hotel Bintulu

Frequently asked questions

How many days should I spend in Kuala Tatau?
Stay a handful of days, a week or a month — you do you, boo. Start by working out the sights you want to see along with your preferred travel pace. Your budget will help you decide too. When it’s time to lock in your Kuala Tatau hotel and flight, we’d love nothing more than to make it happen.
Where should a first-time tourist stay in Kuala Tatau?
Make life easy and choose a hotel in Kuala Tatau that’ll put you in the centre of the action. You’ll be close to things like major attractions and public transport options. Naturally, the best place to stay for you depends on factors like your budget and interests, so do your homework before you go.
How much does a Kuala Tatau hotel cost?
Forget the charm offensive on the hotel manager — our filters will do the job of finding AU$23 cheap accommodation in Kuala Tatau. Just enter your travel details and fine-tune your search by things like budget, property class and amenities. Oh, and here’s another way you can save some dollars: Book your Kuala Tatau hotel outside the most popular months of August, September and October when rates tend to be higher.
How do I get a cheap hotel in Kuala Tatau?
To land cheap hotels in Kuala Tatau, consider these tips:

  • Midweek stays can work wonders keeping your budget in check: Cheaper rates are typically offered from Monday to Thursday.
  • Unlock a treasure chest of savings: Sign up for a Wotif account and join the ranks of those who enjoy Mates Rates, including discounts of 10% or more.
  • Embrace the peace of off-peak travel: February, November and December are Kuala Tatau’s quietest months. Flights, hotels and sightseeing activities are more affordable during these times.
  • Sort results by lowest price: Once you’ve narrowed your search with our filters, sort by the lowest price for deals impossible to resist.

New reviews! Best hotels in Kuala Tatau

Fairfield by Marriott Bintulu Paragon
Wotif Verified Review
5 / 5
The staff was very helpful and the food was excellent!
A verified traveller stayed at Fairfield by Marriott Bintulu Paragon
Posted 1 month ago
Fairfield by Marriott Bintulu Paragon

Nearby cities

Top hotels

^Eligibility requirements and conditions apply.