Book Hotels in Kuala Tatau
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Kuala Tatau
Top Kuala Tatau hotels

Parkcity Everly Hotel
Jalan Tun Razak, Bintulu, Sarawak
Free Cancellation
Reserve now, pay when you stay
18.33 mi from city center
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking and a free beach shuttle.
Pool
Parking included

Nu Hotel
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
18.63 mi from city center
A restaurant and an outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage storage are also offered on site.
Pool
Parking included

Greens Hotel & Suites
Bintulu Commerce Square, H01 & H02, Along Jalan Diwarta, Bintulu, Sarawak
Free Cancellation
Reserve now, pay when you stay
18.57 mi from city center
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. A restaurant, laundry facilities, and concierge services are also provided.
Parking included
Free WiFi

New World Suites
Parkcity Commercial Square Lot 3971, Jln Tun Ahmad Zaidi, Bintulu, Sarawak
18.41 mi from city center
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a coffee shop, and a hair salon are also offered.
Parking included
Free WiFi

Fairfield by Marriott Bintulu Paragon
No. 1 Old Airport Place, Bintulu, Sarawak
Free Cancellation
Reserve now, pay when you stay
18.9 mi from city center
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and express check-in. Free self parking, a garden, and express check-out are also offered.
Parking included
Free WiFi

Amigo Hotel Bintulu
Lot 4438 of Parent Lot 4341., Jalan Abang Galau, Bintulu, Sarawak
Free Cancellation
Reserve now, pay when you stay
18.26 mi from city center
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A snack bar/deli, dry cleaning, and concierge services are also on offer.
Parking included
Free WiFi

Jinhold Apartment Hotel Bintulu
Lot 7920, Along Jalan Tanjung Batu, Block 31, Kemena Land District, Bintulu, Sarawak
Free Cancellation
18.45 mi from city center
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the shopping center shuttle, free self parking, and garden.
Parking included
Free WiFi

The Inn Bintulu
Sublot 9-16, Block B, Lot 3806, Jalan Kembar Bubin, Bintulu, Sarawak
Free Cancellation
Reserve now, pay when you stay
18.78 mi from city center
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, and a hair salon are also offered.
Parking included
Free WiFi

Goldenbay Hotel
Lot 3493, Bintulu, Sarawak
18.41 mi from city center
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, dry cleaning, and luggage storage are also offered.
Parking included
Free WiFi
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.
Kuala Tatau hotels essential information
Accommodation | 21 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Parkcity Everly Hotel, Nu Hotel, Greens Hotel & Suites, New World Suites, Fairfield by Marriott Bintulu Paragon, Amigo Hotel Bintulu, Jinhold Apartment Hotel Bintulu, The Inn Bintulu, Goldenbay Hotel |
Frequently asked questions
Recent Kuala Tatau hotel reviews by fellow wanderers

Parkcity Everly Hotel
4 out of 5
Posted 1 month ago
Travelocity Verified Review
"Easy access to most places in the area "
A verified traveler stayed at Parkcity Everly Hotel
Hotels near…
Areas of Kuala Tatau
More ways to wander
Most popular
Hotels
Flights
Cleveland to Lisbon (CLE - LIS)Delta Melbourne (MLB) to Florence (CVG) flightsAir India Bengaluru (BLR) to Mumbai (BOM) flightsTurkish Airlines Delhi (DEL) to Toronto (YYZ) flightsDelta New York (JFK) to Raleigh (RDU) flightsDetroit to Wilmington (DTW - ILM)Delta Minneapolis - St. Paul (MSP) to Spokane (GEG) flightsSilver Airways Key West (EYW) to Tampa (TPA) flightsAmerican Airlines Seattle (SEA) to Austin (AUS) flightsQatar Airways Montreal (YUL) to Mahé Island (SEZ) flightsAppleton to Denver (ATW - DEN)Sarasota to Duluth (SRQ - DLH)JetBlue Airways Latham (ALB) to Raleigh (RDU) flightsAeromexico Chicago (ORD) to Tampico (TAM) flights
Cars