Kuala Tatau accommodation from AU$24

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, 5 Nov - 6 Nov
5 Nov - 6 Nov
Tomorrow night
Check prices in Kuala Tatau for tomorrow night, 6 Nov - 7 Nov
6 Nov - 7 Nov
This weekend
Check prices in Kuala Tatau for this weekend, 8 Nov - 10 Nov
8 Nov - 10 Nov
Next weekend
Check prices in Kuala Tatau for next weekend, 15 Nov - 17 Nov
15 Nov - 17 Nov

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
The price is AU$66 per night
AU$66
includes taxes & fees
6 Nov - 7 Nov
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
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
The price is AU$100 per night
AU$100
includes taxes & fees
19 Nov - 20 Nov
29.99 km from city centre
Nu Hotel: Business-friendly hotel with free WiFi and free parking.
Pool
Parking included
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
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
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$136 per night
AU$136
includes taxes & fees
6 Nov - 7 Nov
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
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
The price is AU$73 per night
AU$73
includes taxes & fees
6 Nov - 7 Nov
29.52 km from city centre
Parkcity Everly Hotel: Business-friendly hotel with free WiFi and free parking. Located on the waterfront.
Pool
Parking included
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$131 per night
AU$131
includes taxes & fees
15 Nov - 16 Nov
30.44 km from city centre
Fairfield by Marriott Bintulu Paragon: 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
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
OYO 89544 Utama Inn

OYO 89544 Utama Inn

2 out of 5
No 40, Jalan Somerville, Bintulu, Sarawak
The price is AU$25 per night
AU$25
includes taxes & fees
7 Nov - 8 Nov
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
Maxi Inn

Maxi Inn

2.5 out of 5
No 320 Parkcity Commerce Square, Jln Tun Ahmad Zaidi, Bintulu, Sarawak
The price is AU$24 per night
AU$24
includes taxes & fees
3 Dec - 4 Dec
29.81 km from city centre
Maxi Inn: Guest house with free WiFi and free parking.
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
22 hotels
Lowest Price
AU$24
Highest Price
AU$136
Popular hotels
Greens Hotel & Suites, Nu Hotel, Jinhold Apartment Hotel Bintulu, New World Suites, Parkcity Everly Hotel, Fairfield by Marriott Bintulu Paragon, Amigo Hotel Bintulu, OYO 89544 Utama Inn, 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$24 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

Nu Hotel
Wotif Verified Review
5 / 5
love the breakfast
A verified traveller stayed at Nu Hotel
Posted 6 months ago
Nu Hotel

Nearby cities

Top hotels

^Eligibility requirements and conditions apply.