Hotels in Kuala Tatau

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Kuala Tatau?

A clear swimming pool surrounded by lush greenery and trees.

A buffet area with a stone wall backdrop, various food items, and condiments.

A spacious lobby with a black leather sofa, a colorful rug, and a large wall mural.

A modern hotel with a prominent entrance, large glass windows, and a covered walkway.

1. Parkcity Everly Hotel

Bintulu

$48

$57 total

includes taxes & fees

Oct 23 - Oct 24

A modern kitchen with dark flooring, a wooden dining table, and a chandelier.

A modern building with the sign "AMIGO Hotel" and a restaurant named "Oplale Kitchen" on the ground floor.

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 reception area with a marble wall, a reception desk, and a modern interior design.

2. Amigo Hotel Bintulu

Bintulu

$34

$39 total

includes taxes & fees

Oct 22 - Oct 23

A modern hotel room with a bed, sofa, armchair, and a small table. There is a large window with a view of buildings.

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.

A multi-story hotel with a modern design, featuring a prominent sign for 'Fairfield by Marriott'.

3. Fairfield by Marriott Bintulu Paragon

Bintulu

$71

$79 total

includes taxes & fees

Oct 24 - Oct 25

The NU Hotel's entrance with a modern glass facade, a visible indoor garden, and a ceiling with a patterned light fixture.

An outdoor swimming pool area with a pergola, seating, and a poolside bar.

A modern office space with multiple workstations, a patterned carpet, and large windows providing natural light.

A hotel lobby with a marble floor, a red table with a sign, and a potted plant.

4. Nu Hotel

Bintulu

$50

$56 total

includes taxes & fees

Nov 17 - Nov 18

A modern lobby with a black leather sofa, a marble coffee table, and a reception desk.

A dining area with round tables, orange upholstered chairs, and pendant lighting.

A hotel room with a glass coffee table, a bottle of wine, two wine glasses, and a small plate with snacks.

A conference room with rows of white chairs, a large screen, and a carpeted floor.

5. New World Suites

Bintulu

$60

$71 total

includes taxes & fees

Nov 2 - Nov 3

A modern living room with a flat-screen TV mounted on the wall, a dining area with a table and chairs, and a sofa.

A kitchen with a black countertop, white cabinets, and a built-in shelf with plates.

A nighttime view of a building with a landscaped area featuring a tree, rocks, and a spherical light.

A hotel room with three beds, a chair, a nightstand with a lamp, and a view of greenery outside.

6. Blanco Apartment Hotel

Bintulu

$39

$44 total

includes taxes & fees

Nov 5 - Nov 6

A multi-story hotel with a modern design, featuring a prominent curved facade and multiple balconies.

A restaurant with wooden tables and wicker chairs, a high ceiling with exposed beams, and a polished wooden floor.

A reception area with a marble counter, two yellow chairs, a small round table, and a computer monitor.

A modern building with a glass facade, outdoor seating area with tables and chairs, and a clear blue sky.

7. Kemena Plaza Hotel

Bintulu

$47

$58 total

includes taxes & fees

Oct 21 - Oct 22

A modern hotel room with a bed, a sofa, a small round table, and built-in cabinets.

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.

A modern living room with a sofa, a yellow armchair, and a wooden coffee table. There is a wall with shelves displaying decorative items.

8. The Inn Bintulu

Bintulu

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.

A staircase with metal railings and wooden steps.

A reception area with a counter, seating, and a view of parked cars outside.

9. Hotel O Utama Inn

Bintulu

$15

$19 total

includes taxes & fees

Oct 25 - Oct 26

A modern building entrance with a glass facade, a central door, and a red carpet leading to a bench.

A lobby with a leather sofa, a staircase, and a television mounted on the wall.

A hotel reception area with a black reception desk, a brown leather sofa, and a large 'MAXI INN' sign.

A small room with a black chair, a TV mounted on the wall, a wooden shelf, and a glass table with a red cloth.

10. Maxi Inn

Bintulu

$17

$22 total

includes taxes & fees

Oct 21 - Oct 22

Two single beds with white linens and blue curtains.

A room with a wardrobe, blue curtains, and an air conditioning unit.

A small office area with a desk, chair, computer, and various office supplies. There is a clock on the wall and a sign that reads "VAIGAN HOTEL."

A multi-story hotel with air conditioning units, a blue awning, and a parked car in front.

11. Hotel O Vaigan Hotel

Bintulu

$16

$20 total

includes taxes & fees

Oct 26 - Oct 27

View all properties

Go beyond your typical stay in Kuala Tatau

Family friendly

Check out reviews of Kuala Tatau hotels guests love

Parkcity Everly Hotel

10/10 Excellent

"Friendly staffs and super ideal Location walking distant to The Spring mall"

Greens Hotel & Suites

10/10 Excellent

"Clean and comfort hotel stay in Bintulu city center"

The Inn Bintulu

10/10 Excellent

"Keep up the good work"

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. "

Frequently asked questions

Can I book a refundable hotel in Kuala Tatau?

If you're looking for the flexibility to change your plans to Kuala Tatau, most properties offer refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Kuala Tatau be like during my vacation?

Kuala Tatau is a great place to visit any time of year with an average temperature of 79°F during the coldest months.

Why should I book my Kuala Tatau accommodation with Hotels.com?

There are lots of reasons to book your Kuala Tatau trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Kuala Tatau on ms.hotels.com