Kuala Tatau accommodation from AU$46

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, 18 Aug - 19 Aug
18 Aug - 19 Aug
Tomorrow night
Check prices in Kuala Tatau for tomorrow night, 19 Aug - 20 Aug
19 Aug - 20 Aug
This weekend
Check prices in Kuala Tatau for this weekend, 22 Aug - 24 Aug
22 Aug - 24 Aug
Next weekend
Check prices in Kuala Tatau for next weekend, 29 Aug - 31 Aug
29 Aug - 31 Aug

Kuala Tatau stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Kuala Tatau

Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
The price is AU$76 per night
AU$76
24 Aug - 25 Aug
includes taxes & fees
29.99 km from city centre
Nu Hotel: Business-friendly hotel with free WiFi and free parking.
Pool
Parking included
Greens Hotel & Suites

Greens Hotel & Suites

3 out of 5
Bintulu Commerce Square, H01 & H02, Along Jalan Diwarta, Bintulu, Sarawak
The price is AU$61 per night
AU$61
11 Sept - 12 Sept
includes taxes & fees
29.9 km from city centre
Greens Hotel & Suites: Business-friendly hotel with free WiFi and free parking. Located in the city centre.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
The price is AU$82 per night
AU$82
21 Aug - 22 Aug
includes taxes & fees
29.52 km from city centre
Parkcity Everly Hotel: Business-friendly hotel with free WiFi and free parking. Located by the sea.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806, Jalan Kembar Bubin, Bintulu, Sarawak
The price is AU$46 per night
AU$46
18 Sept - 19 Sept
includes taxes & fees
30.24 km from city centre
The Inn Bintulu: Business-friendly hotel with free WiFi and free parking. Located in the business district.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
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$65 per night
AU$65
13 Sept - 14 Sept
includes taxes & fees
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
Reserve now, pay when you stay
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$130 per night
AU$130
20 Aug - 21 Aug
includes taxes & fees
30.44 km from city centre
Fairfield by Marriott Bintulu Paragon: Business-friendly hotel with free WiFi and free parking. Located in the city centre.
Parking included
Free WiFi
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$156 per night
AU$156
22 Aug - 23 Aug
includes taxes & fees
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
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
Goldenbay Hotel

Goldenbay Hotel

3.5 out of 5
Lot 3493, Bintulu, Sarawak
29.65 km from city centre
Goldenbay Hotel: Business-friendly hotel with free WiFi and free parking.
Parking included
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
21 hotels
Lowest Price
AU$46
Highest Price
AU$156
Popular hotels
Nu Hotel, Greens Hotel & Suites, Parkcity Everly Hotel, The Inn Bintulu, Jinhold Apartment Hotel Bintulu, Fairfield by Marriott Bintulu Paragon, New World Suites, Amigo Hotel Bintulu, Goldenbay Hotel

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$46 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

Greens Hotel & Suites
Wotif Verified Review
5 / 5
All good and very comfortable.
A verified traveller stayed at Greens Hotel & Suites
Posted 1 month ago
Greens Hotel & Suites

Nearby cities

Top hotels

^Eligibility requirements and conditions apply.