Kuala Tatau accommodation from AU$22

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

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Kuala Tatau

Tonight
Check prices in Kuala Tatau for tonight, 15 May - 16 May
15 May - 16 May
Tomorrow night
Check prices in Kuala Tatau for tomorrow night, 16 May - 17 May
16 May - 17 May
This weekend
Check prices in Kuala Tatau for this weekend, 17 May - 19 May
17 May - 19 May
Next weekend
Check prices in Kuala Tatau for next weekend, 24 May - 26 May
24 May - 26 May

Kuala Tatau stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Kuala Tatau

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$90 per night
AU$90
per night
23 May - 24 May
30.44 km from city centre
Fairfield by Marriott Bintulu Paragon: Business-friendly hotel with free WiFi and free parking. Located near the airport.
Breakfast available
Laundry
Free cancellation
Reserve now, pay when you stay
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
per night
16 May - 17 May
29.9 km from city centre
Greens Hotel & Suites: Business-friendly hotel with free WiFi and free parking. Located in the city centre.
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$91 per night
AU$91
per night
26 May - 27 May
29.99 km from city centre
Nu Hotel: Business-friendly hotel with free WiFi and free parking.
Pool
Laundry
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$59 per night
AU$59
per night
22 May - 23 May
29.52 km from city centre
Parkcity Everly Hotel: Business-friendly hotel with free WiFi and free parking. Located in a shopping district.
Pool
Breakfast available
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$48 per night
AU$48
per night
19 May - 20 May
29.72 km from city centre
Jinhold Apartment Hotel Bintulu: Hotel with free WiFi and free parking.
Breakfast available
Laundry
Free cancellation
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$130 per night
AU$130
per night
26 May - 27 May
29.64 km from city centre
New World Suites: Business-friendly hotel with free WiFi and free parking. Located in a shopping district.
Laundry
Restaurant
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.
Laundry
Restaurant
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$38 per night
AU$38
per night
16 May - 17 May
30.24 km from city centre
The Inn Bintulu: Business-friendly hotel with free WiFi and free parking. Located in the business district.
Laundry
Restaurant
Free cancellation
Reserve now, pay when you stay
Maxi Inn

Maxi Inn

2.5 out of 5
No 320 Parkcity Commerce Square, Jln Tun Ahmad Zaidi, Bintulu, Sarawak
The price is AU$22 per night
AU$22
per night
16 May - 17 May
29.81 km from city centre
Maxi Inn: Guest house with free WiFi and free parking.
Parking included
Air conditioning
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$22
Highest Price
AU$130
Popular hotels
Fairfield by Marriott Bintulu Paragon, Greens Hotel & Suites, Nu Hotel, Parkcity Everly Hotel, Jinhold Apartment Hotel Bintulu, New World Suites, Amigo Hotel Bintulu, The Inn Bintulu, Maxi Inn

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

Parkcity Everly Hotel
Wotif Verified Review
5 / 5
Nice
A verified traveller stayed at Parkcity Everly Hotel
Posted 2 weeks ago
Parkcity Everly Hotel

Nearby cities

^Eligibility requirements and conditions apply.