Default HTG hotel image

Kuala Tatau hotels from RM71

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
5 Sept - 6 Sept
Tomorrow
6 Sept - 7 Sept
Next weekend
11 Sept - 13 Sept
In two weeks
18 Sept - 20 Sept

Filter by

Star rating

Guest rating

Our top choices for Kuala Tatau hotels

The NU Hotel's entrance with a modern glass facade, a visible indoor garden, and a ceiling with a patterned light fixture.
A hotel lobby with a marble floor, a red table with a sign, and a potted plant.
An outdoor swimming pool area with a pergola, seating, and a poolside bar.
A modern outdoor seating area with tables and chairs, a large mirror, and a counter with a sink.

1. Nu Hotel

Nu Hotel
Bintulu
Malaysia
MUHAMAD RAHMAN
RM181
RM205 total
includes taxes & fees
16 Sept - 17 Sept
Nu Hotel
A hotel with a modern facade, large windows, and a prominent sign.
A long, narrow hallway with a carpeted floor, wooden paneling on the walls, and a door marked with the number 121.
A modern hotel lobby with a chandelier, plush seating, and a view of the city through large windows.
A modern restaurant with a glass partition, wooden chairs, and chandeliers.

2. Wiwo Hotels

Wiwo Hotels
Bintulu
Malaysia
LU
RM111
RM141 total
includes taxes & fees
6 Sept - 7 Sept
Wiwo Hotels
An indoor space with a modern design, featuring a central seating area with chairs and a table, surrounded by potted plants and a stone wall.
A modern interior with a reception desk, a wall-mounted sign reading "BLANCO", and a ceiling with linear light fixtures.
A nighttime view of a building with a tree in the foreground and a large spherical light in the center.
A hotel room with a bed, a TV, a desk with speakers, a refrigerator, a bedside table with a lamp, and a flower vase.

3. Blanco Apartment Hotel

Blanco Apartment Hotel
Bintulu
Malaysia
Ian
RM175
RM199 total
includes taxes & fees
1 Oct - 2 Oct
Blanco Apartment Hotel
A modern restaurant with a long counter, multiple tables, and a marble floor.
A hotel room with two beds, a desk, a TV, and a mirror.
A modern hotel room with a large flat-screen TV mounted on the wall, a seating area with a bench, and a single orange chair.
A spacious lobby with a marble reception desk, modern lighting fixtures, and a high ceiling with hanging decorations.

4. Promenade Hotel Bintulu

Promenade Hotel Bintulu
Bintulu
Malaysia
khairolnizam
RM196
RM241 total
includes taxes & fees
13 Sept - 14 Sept
Promenade Hotel Bintulu
A modern hotel room with a bed, a sofa, a small round table, and built-in cabinets.
A modern reception area with a marble counter, wooden paneling, and a flat-screen TV mounted on the wall.
A modern room with a flat-screen TV mounted on a wall, a wooden desk, and a chair.
A hotel with a modern design, featuring a prominent sign for 'The Inn' and a parking lot with several cars.

5. The Inn Bintulu

The Inn Bintulu
Bintulu
Singapore
Carol
RM147
RM169 total
includes taxes & fees
14 Sept - 15 Sept
The Inn Bintulu
A modern building with reflective glass facade and a flat roof.
A modern hotel lobby with a reception desk, a large chandelier, and a decorative floral arrangement.
A buffet area with multiple serving stations, a sign for 'KELUAR', and a seating area with tables and chairs.
A hotel room with two beds, a painting on the wall, and a view of the city at night.

6. Greens Hotel & Suites

Greens Hotel & Suites
Bintulu
Malaysia
Ooi
Greens Hotel & Suites
A clear swimming pool surrounded by lush greenery and trees.
A modern hotel with a prominent entrance, large glass windows, and a covered walkway.
A spacious lobby with a marble floor, a central floral arrangement, and a reception desk in the background.
A buffet area with a stone wall backdrop, various food items, and condiments.

7. Parkcity Everly Hotel

Parkcity Everly Hotel
Bintulu
Malaysia
Harlan
RM199
RM235 total
includes taxes & fees
6 Sept - 7 Sept
Parkcity Everly Hotel
A modern hotel room with a bed, sofa, armchair, and a small table. There is a large window with a view of buildings.
A buffet with various breads, pastries, and salads.
A modern hotel lobby with a large window offering a city view, a central seating area with a sofa and chairs, and patterned carpet.
A reception area with two receptionists, a marble reception desk, and modern lighting.

8. Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon
Bintulu
Singapore
Carol
RM290
RM323 total
includes taxes & fees
11 Sept - 12 Sept
Fairfield by Marriott Bintulu Paragon
A modern lobby with a black leather sofa, a marble coffee table, and a reception desk.
A modern hotel room with a glass desk, a lamp, and a view of the hallway.
A conference room with rows of white chairs, a large screen, and a carpeted floor.
A dining area with round tables, orange upholstered chairs, and pendant lighting.

9. New World Suites

New World Suites
Bintulu
Malaysia
Nancy
RM183
RM216 total
includes taxes & fees
18 Sept - 19 Sept
New World Suites
A modern kitchen with dark flooring, a wooden dining table, and a chandelier.
A reception area with a marble wall, a reception desk, and a modern interior design.
A spacious restaurant with large windows offering a view of the parking lot and cars. Tables are neatly arranged with chairs, and the interior has a modern design with a tiled floor.
A modern lounge with a leather sofa, red chairs, a round coffee table, and a chandelier.

10. Amigo Hotel Bintulu

Amigo Hotel Bintulu
Bintulu
Singapore
Michael
RM139
RM160 total
includes taxes & fees
6 Sept - 7 Sept
Amigo Hotel Bintulu
A multi-story hotel with a modern design, featuring a prominent curved facade and multiple balconies.
A reception area with a marble counter, two yellow chairs, a small round table, and a computer monitor.
A lobby with two large, cylindrical columns with patterned fabric and a reflective base.
A modern building with a glass facade, outdoor seating area with tables and chairs, and a clear blue sky.

11. Kemena Plaza Hotel

Kemena Plaza Hotel
Bintulu
Malaysia
Fabian
RM193
RM238 total
includes taxes & fees
6 Sept - 7 Sept
Kemena Plaza Hotel
A rooftop pool area with a glass balustrade, a view of the sea, and outdoor seating.
A hotel room with two beds, a sofa, a coffee table, and a lamp.
A multi-story hotel with a prominent sign reading "Goldenbay Hotel."
A modern dining area with round tables and chairs, large windows offering a view of the city.

12. Goldenbay Hotel

Goldenbay Hotel
Bintulu
Japan
Suzuki
Goldenbay Hotel
A swimming pool with a sunken seating area, surrounded by tables and chairs, and a covered patio area with a view of the night sky.
A hotel room with two beds, a desk, a chair, a mirror, and a window with curtains.
The entrance of a hotel with a reception desk, potted plants, and a signboard.
A restaurant with multiple tables and wicker chairs, featuring a warm interior and decorative lighting.

13. Li Hua Hotel Bintulu

Li Hua Hotel Bintulu
Bintulu
Malaysia
Chong
RM76
RM90 total
includes taxes & fees
6 Sept - 7 Sept
Li Hua Hotel Bintulu
A hotel room with two beds, a wooden ceiling, and a modern design.
An elevator with a digital display, a trash can, and a no-smoking sign.
A modern living room with a red sofa, a round coffee table, and a TV mounted on the wall.
A hotel corridor with a sign indicating a guest lift, doors on the right, and a plant in the center.

14. Inn86

Inn86
Bintulu
Malaysia
Chai
Inn86
A hotel room with two beds, a bedside table with a lamp, a flat-screen TV, and an air conditioning unit.
A convenience store with a prominent 'Asia' sign, shelves stocked with snacks, and a visible vending machine.
A multi-story hotel with a prominent red and white facade, multiple parking spaces, and a visible restaurant named "TRAVELER Lounge" on the ground floor.
A room with a built-in wardrobe and a hanging rack.

15. 101 Hotel Bintulu

101 Hotel Bintulu
Bintulu
Malaysia
Anonymous traveller
RM108
RM138 total
includes taxes & fees
7 Sept - 8 Sept
101 Hotel Bintulu
A lobby with a staircase, a reception desk, a sofa, and a potted plant.
A hotel room with two beds, a desk, and a television on the wall.
A modern lobby with a seating area featuring black leather sofas with orange accents, a large abstract painting on the wall, and a potted plant.
A lobby with a sofa, potted plants, a reception desk, and a door.

16. Regent Hotel

Regent Hotel
Bintulu
Malaysia
Hasvollah
Regent Hotel
A hotel room with two beds, a desk, a chair, and a window with curtains.
A staircase with a metal handrail, a wall-mounted telephone, and a door with a sign.
A building with a Riverfront Cafe sign, a 4th of July Inn, and various commercial signs including Panasonic.
A room with a red sofa, a glass table, a white wall with a 'No Smoking' sign, and a patterned curtain.

17. Collection O Near Tanjung Batu Formerly 4orty Inn

Collection O Near Tanjung Batu Formerly 4orty Inn
Bintulu
RM51
RM65 total
includes taxes & fees
8 Sept - 9 Sept
Collection O Near Tanjung Batu Formerly 4orty Inn
A spacious lobby with a reception desk, wooden chairs, a pool table, and a ceiling with a geometric design.
A hotel room with a large bed, a bedside table with a phone, and a wall with a geometric pattern.
A modern hotel room with a glass coffee table, two leather sofas, a wooden cabinet, a flat-screen TV, and a lamp.
The entrance to New World Express with a modern design, featuring a glass door, potted plants, and a red carpet.

18. New World Express Motel

New World Express Motel
Bintulu
Malaysia
Michael
New World Express Motel
The exterior of the Utama Inn hotel with a prominent logo, large windows, and a staircase leading to the entrance.
A staircase with metal railings and wooden steps.
A reception area with a counter, seating, and a view of parked cars outside.
A hotel room with two beds, each with white bedding and red accents, a dark-colored wardrobe, and an air conditioning unit on the wall.

19. Hotel O Utama Inn

Hotel O Utama Inn
Bintulu
Malaysia
HafeezSyazwan
RM54
RM71 total
includes taxes & fees
6 Sept - 7 Sept
Hotel O Utama Inn
A hotel room with a bed, a flat-screen TV, and a large window with curtains.
A hotel reception area with a self-check in and check out machine, a Christmas tree, and a sign for the Reds Hotel.
A hotel room with two beds, a TV on the wall, and a shelf with toiletries.
A hotel named 'Reds Hotel' with a signboard, a multi-story building in the background, and a clear sky.

20. Red's Hotel

Red's Hotel
Bintulu
RM230
RM258 total
includes taxes & fees
7 Sept - 8 Sept
Red's Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Kuala Tatau Hotel Reviews

Parkcity Everly Hotel

Parkcity Everly Hotel

10/10 Excellent
"Friendly staffs and super ideal Location walking distant to The Spring mall"
Harlan 1-night trip
Posted 4 months ago
Parkcity Everly Hotel
Greens Hotel & Suites

Greens Hotel & Suites

10/10 Excellent
"Clean and comfort hotel stay in Bintulu city center"
Ooi 1-night trip
Posted 5 months ago
Greens Hotel & Suites
The Inn Bintulu

The Inn Bintulu

10/10 Excellent
"Keep up the good work"
Mohd safwan zaki 8-night trip
Posted 10 months ago
The Inn Bintulu
New World Suites

New World Suites

10/10 Excellent
"The idea to manage electricity supply for refrigerator in the room is briliant. Those who need the fridge service have to turn on manually. This will eliminate waste and an eco-friend approach. "
Michael 5-night trip
Posted 10 months ago
New World Suites

More cheap stays in Kuala Tatau

Hotel O Utama Inn

Hotel O Utama Inn

No 40, Jalan Somerville Bintulu Sarawak
RM54
RM71 total
6 Sept - 7 Sept
includes taxes & fees
Hotel O Utama Inn
Maxi Inn

Maxi Inn

No 320 Parkcity Commerce Square Bintulu Sarawak
RM68
RM90 total
6 Sept - 7 Sept
includes taxes & fees
Maxi Inn
Hotel O Vaigan Hotel

Hotel O Vaigan Hotel

First Floor, Lot 587 Bintulu Sarawak
RM75
RM91 total
6 Sept - 7 Sept
includes taxes & fees
Hotel O Vaigan Hotel
360 Inn

360 Inn

Lot.405, Park City Commercial Square Bintulu Sarawak
Get rates360 Inn
OYO 90375 Reggae Inn

OYO 90375 Reggae Inn

Block D,Floor 1,4042,Jalan Tun Ahmad Bintulu Sarawak
Get ratesOYO 90375 Reggae Inn
900 Inn Bintulu

900 Inn Bintulu

Lot 900, Sublot 96, Fortune Park Bintulu Sarawak
Get rates900 Inn Bintulu

Frequently asked questions

What's the best place to stay in Kuala Tatau?
Located 18.3 mi (29.4 km) from the heart of Kuala Tatau, Amigo Hotel Bintulu is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Parkcity Everly Hotel and Nu Hotel. See all available top hotels, or vacation rentals in Kuala Tatau.
If I need to cancel my hotel reservation in Kuala Tatau, will I receive a refund?
Yes, most hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a reservation that's non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Kuala Tatau.
What is staying in Kuala Tatau like?
Travellers to Kuala Tatau will find plenty to explore and enjoy. There are 18 hotels and other accommodation options in the surrounding area. Find out more about Kuala Tatau.
What's the weather like in Kuala Tatau?
The hottest months are usually May and July, with an average temperature of 27ยฐC, while the coldest months are February and March, with an average of 26ยฐC. The rainiest months in Kuala Tatau are December, January, November and October, with each month seeing an average of 391 mm of rainfall.

Explore a world of travel with Expedia