Bintulu District Accommodation: Find the Best Hotels in Bintulu District |

Stays
Flights
Cars
Packages
Activities

Deals
Groups & meetings

Open app
List your property
Support
Trips
Unlock instant savings with Member Prices
- Sign in
- Learn more about One Key
- Feedback

Bintulu District
Sarawak
Malaysia
Hotels
Expedia.co.nz

Holiday Rentals in Bintulu District Bintulu District Car Hire Bintulu District Holidays

A sunset over the ocean with a curved railing in the foreground.

A sunset over the ocean with a curved railing in the foreground.

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

Top Cities in Bintulu District

A traditional Chinese pavilion with a dragon statue, surrounded by red lanterns and flags, including the Malaysian flag.

Check prices for these dates

Tonight

10 Nov - 11 Nov

Tomorrow

11 Nov - 12 Nov

This weekend

13 Nov - 15 Nov

Next weekend

20 Nov - 22 Nov

Filter by

Property class

Property class: 1

Property class: 2

Property class: 3

Property class: 4

Property class: 5

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Good 7+

Very good 8+

Wonderful 9+

Any

Our top choices for Bintulu District hotels

A clear swimming pool surrounded by lush greenery and trees.

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

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.

1. Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 star property

Bintulu

8.0 out of 10, Very good, (139 reviews)

8.0/10

Very good

(139 reviews)

"The room was clean. The hotel just next to shopping mall. Easy to find food. Breakfast was ok."

"The room was clean. The hotel just next to shopping mall. Easy to find food. Breakfast was ok."

Malaysia

khairolnizam

The price is NZ$94

NZ$94

includes taxes & fees

11 Dec - 12 Dec

Parkcity Everly Hotel

A spacious lobby with a marble reception desk, modern lighting fixtures, and a high ceiling with hanging decorations.

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 multi-story hotel with a modern design, featuring balconies and large windows.

2. Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 star property

Bintulu

8.6 out of 10, Excellent, (171 reviews)

8.6/10

Excellent

(171 reviews)

"The location is great! All the leisure and entertainment just walking distance away! Greatly thumbs up!"

"The location is great! All the leisure and entertainment just walking distance away! Greatly thumbs up!"

Malaysia

Yu Giap

The price is NZ$118

NZ$118

includes taxes & fees

17 Nov - 18 Nov

Promenade Hotel Bintulu

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.

A modern outdoor seating area with tables and chairs, a large mirror, and a counter with a sink.

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

3. Nu Hotel

3.0 star property

Bintulu

8.8 out of 10, Excellent, (127 reviews)

8.8/10

Excellent

(127 reviews)

"love the breakfast"

"love the breakfast"

Malaysia

MUHAMAD RAHMAN

The price is NZ$85

NZ$85

includes taxes & fees

10 Dec - 11 Dec

A hotel entrance with a covered walkway, potted plants, and a reception area.

A modern interior with a central water feature, a ceiling fan, and a reception desk.

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

A modern building with a covered outdoor area, a decorative wall with circular patterns, and a well-maintained garden with rocks and plants.

4. Blanco Apartment Hotel

Blanco Apartment Hotel

3.5 star property

Bintulu

7.8 out of 10, Good, (57 reviews)

7.8/10

Good

(57 reviews)

"The room is spacious, clean & comfy at reasonable price. For breakfast need a little bit of improvement."

"The room is spacious, clean & comfy at reasonable price. For breakfast need a little bit of improvement."

Malaysia

Anonymous traveller

The price is NZ$76

NZ$76

includes taxes & fees

30 Nov - 1 Dec

Blanco Apartment 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 multi-story hotel with a modern design, featuring a prominent sign for 'Fairfield by Marriott'.

5. Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon

3.0 star property

Bintulu

7.8 out of 10, Good, (23 reviews)

7.8/10

Good

(23 reviews)

"Great clean hotel "

"Great clean hotel "

Singapore

Carol

The price is NZ$137

NZ$137

includes taxes & fees

27 Nov - 28 Nov

Fairfield by Marriott Bintulu Paragon

A hotel room with two beds, a desk, and a TV.

A hotel with a modern facade, large windows, and a prominent sign.

A modern restaurant with a glass partition, wooden chairs, and chandeliers.

A modern hotel lobby with a chandelier, plush seating, and a view of the city through large windows.

6. Wiwo Hotels

3.5 star property

Bintulu

7.2 out of 10, Good, (96 reviews)

7.2/10

Good

(96 reviews)

"Location and cleanliness"

"Location and cleanliness"

Malaysia

Brayn

The price is NZ$50

NZ$50

includes taxes & fees

20 Nov - 21 Nov

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

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

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

A modern hotel room with a glass desk, a lamp, and a view of the hallway.

7. New World Suites

New World Suites

3.5 star property

Bintulu

8.6 out of 10, Excellent, (76 reviews)

8.6/10

Excellent

(76 reviews)

"Clean and nice environment. Breakfast good and staffs very accomodate. "

"Clean and nice environment. Breakfast good and staffs very accomodate. "

Malaysia

Nancy

The price is NZ$128

NZ$128

includes taxes & fees

24 Nov - 25 Nov

New World Suites

A resort with two swimming pools, a large lawn, and a view of the ocean.

A hotel room with a large bed, a desk with a TV, a chair, and a balcony with a view of greenery.

A modern building with multiple floors, large windows, and a well-maintained lawn with pathways and seating areas.

A spacious lobby with a reception desk, seating area, and large windows allowing natural light.

8. Samalaju Resort Hotel

Samalaju Resort Hotel

3.5 star property

Bintulu

8.0 out of 10, Very good, (21 reviews)

8.0/10

Very good

(21 reviews)

"It is an excellent and quite scenic place. The staffs were extremely good and very very helpful and the manager as well."

"It is an excellent and quite scenic place. The staffs were extremely good and very very helpful and the manager as well."

United States

Dr. Bhakta Hari

The price is NZ$128

NZ$128

includes taxes & fees

5 Dec - 6 Dec

Samalaju Resort Hotel

A hotel room with two beds, a bedside table with a lamp, a flat-screen TV, and an air conditioning unit.

A hotel reception desk with a marble counter, a red velvet curtain, and framed pictures on the wall.

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 convenience store with a prominent 'Asia' sign, shelves stocked with snacks, and a visible vending machine.

9. 101 Hotel Bintulu

101 Hotel Bintulu

3.5 star property

Bintulu

7.2 out of 10, Good, (10 reviews)

7.2/10

Good

(10 reviews)

"ya... semuanya baik"

"ya... semuanya baik"

Malaysia

Anonymous traveller

The price is NZ$55

NZ$55

includes taxes & fees

21 Nov - 22 Nov

101 Hotel Bintulu

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

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.

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

10. Kemena Plaza Hotel

Kemena Plaza Hotel

3.0 star property

Bintulu

6.2 out of 10, (15 reviews)

6.2/10

(15 reviews)

"It's been undergo renovation and rebranding. New style and modern. With local attraction."

"It's been undergo renovation and rebranding. New style and modern. With local attraction."

Malaysia

Fabian

The price is NZ$102

NZ$102

includes taxes & fees

11 Nov - 12 Nov

Kemena Plaza Hotel

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

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

A modern reception area with a marble counter, wooden paneling, and a flat-screen TV mounted on the wall.

A hotel with a modern design, featuring a prominent sign for 'The Inn' and a parking lot with several cars.

11. The Inn Bintulu

The Inn Bintulu

3.5 star property

Bintulu

8.8 out of 10, Excellent, (33 reviews)

8.8/10

Excellent

(33 reviews)

"Rooms are newly renovated. Location is good."

"Rooms are newly renovated. Location is good."

Singapore

Carol

The price is NZ$67

NZ$67

includes taxes & fees

12 Nov - 13 Nov

The Inn Bintulu

A modern building with reflective glass facade and a flat roof.

A hotel room with two beds, a painting on the wall, and a view of the city at night.

A modern living room with a flat-screen TV, a wooden entertainment unit, a round glass coffee table, and a leather sofa.

A buffet area with multiple serving stations, a sign for 'KELUAR', and a seating area with tables and chairs.

12. Greens Hotel & Suites

Greens Hotel & Suites

3.0 star property

Bintulu

8.6 out of 10, Excellent, (66 reviews)

8.6/10

Excellent

(66 reviews)

"Clean and comfort hotel stay in Bintulu city center"

"Clean and comfort hotel stay in Bintulu city center"

Malaysia

Ooi

Greens Hotel & Suites

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 modern lounge with a leather sofa, red chairs, a round coffee table, and a chandelier.

13. Amigo Hotel Bintulu

Amigo Hotel Bintulu

3.5 star property

Bintulu

8.0 out of 10, Very good, (9 reviews)

8.0/10

Very good

(9 reviews)

"There is a waterfront park nearby which is well maintained and good for after-meal walks."

"There is a waterfront park nearby which is well maintained and good for after-meal walks."

Singapore

Michael

The price is NZ$69

NZ$69

includes taxes & fees

21 Nov - 22 Nov

Amigo Hotel Bintulu

A rooftop pool area with a glass balustrade, a view of the sea, and outdoor seating.

A modern dining area with round tables and chairs, large windows offering a view of the city.

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

14. Goldenbay Hotel

Goldenbay Hotel

3.5 star property

Bintulu

8.0 out of 10, Very good, (1 review)

8.0/10

Very good

(1 review)

"スプリングというショッピアモールまで歩いて10分くらい。便利ですが、暑いし、経路のドブが臭い。"

"スプリングというショッピアモールまで歩いて10分くらい。便利ですが、暑いし、経路のドブが臭い。"

Japan

Suzuki

Goldenbay Hotel

A lobby with a staircase, a reception desk, a sofa, and a potted plant.

A playground with slides and climbing structures, surrounded by trees and a view of the water.

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.

15. Regent Hotel

3.0 star property

Bintulu

7.8 out of 10, Good, (16 reviews)

7.8/10

Good

(16 reviews)

"There no TV channel AXN as mentioned.TV channel signal worst. Always lost. Not enjoyable."

"There no TV channel AXN as mentioned.TV channel signal worst. Always lost. Not enjoyable."

Malaysia

Hasvollah

A hotel room with two beds, a wooden ceiling, and a modern design.

A modern building entrance with a glass facade, a sign reading "IN8 BINTULU", and a visible street view with cars and a pedestrian crossing.

A hotel corridor with a sign indicating a guest lift, doors on the right, and a plant in the center.

A modern living room with a red sofa, a round coffee table, and a TV mounted on the wall.

16. Inn86

3.0 star property

Bintulu

8.8 out of 10, Excellent, (42 reviews)

8.8/10

Excellent

(42 reviews)

"in the centre of town,nice will come again"

"in the centre of town,nice will come again"

Malaysia

Chai

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

A staircase with metal railings and wooden steps.

A room with two wooden benches, a glass table, and a large window with sheer curtains.

17. Hotel O Utama Inn

Hotel O Utama Inn

2.0 star property

Bintulu

9.0 out of 10, Wonderful, (4 reviews)

9.0/10

Wonderful

(4 reviews)

"In the vicinity of the old city center."

"In the vicinity of the old city center."

Malaysia

HafeezSyazwan

The price is NZ$25

NZ$25

includes taxes & fees

23 Nov - 24 Nov

Hotel O Utama Inn

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

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

A hotel room with two beds, a wooden headboard, a window with curtains, a desk, and a red rug.

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

18. Maxi Inn

2.5 star property

Bintulu

6.4 out of 10, (15 reviews)

6.4/10

(15 reviews)

"Tempat bersebelahan dengan pub kereoke agak bising sedikit tapi selesa sesuai untuk mereka yang suka makan dan shopping sebab dekat dengan shoping .. kedai makan senang je cari.. 😍"

"Tempat bersebelahan dengan pub kereoke agak bising sedikit tapi selesa sesuai untuk mereka yang suka makan dan shopping sebab dekat dengan shoping .. kedai makan senang je cari.. 😍"

Malaysia

Chenkat

The price is NZ$39

NZ$39

includes taxes & fees

12 Nov - 13 Nov

A hotel room with a large bed, a bedside table with a lamp, a nightstand, and a window with curtains.

A multi-story building with various commercial establishments including a cafe and electronics stores.

A reception area with a wall mural, a table, and four chairs.

A hotel lobby with a 'Welcome to 40th Inn' sign, a reception desk, two bar stools, and an elevator.

19. Collection O Near Tanjung Batu Formerly 4orty Inn

Collection O Near Tanjung Batu Formerly 4orty Inn

2.0 star property

Bintulu

The price is NZ$27

NZ$27

includes taxes & fees

14 Nov - 15 Nov

Collection O Near Tanjung Batu Formerly 4orty Inn

A hotel room with two beds, a wooden headboard, and a yellow wall.

A reception desk with a clock, a small Christmas tree, and a sign for MTGA Inn.

A multi-story building with a sign for 'MEGA INN' on the top. There are several cars parked in front.

A small room with a desk, a chair, a television, and an air conditioning unit.

20. OYO 91290 Cozitel

OYO 91290 Cozitel

2.0 star property

Bintulu

The price is NZ$34

NZ$34

includes taxes & fees

12 Nov - 13 Nov

OYO 91290 Cozitel

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.

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.

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top Bintulu District Hotel Reviews

Parkcity Everly Hotel

Parkcity Everly Hotel

10/10 Excellent

"Aaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

Michael Yongchao 2-night trip

Posted 3 weeks ago

Parkcity Everly Hotel

Promenade Hotel Bintulu

Promenade Hotel Bintulu

8/10 Good

"The location is great! All the leisure and entertainment just walking distance away! Greatly thumbs up!"

Yu Giap 2-night trip

Posted 1 month ago

Promenade Hotel Bintulu

Greens Hotel & Suites

Greens Hotel & Suites

10/10 Excellent

"Clean and comfort hotel stay in Bintulu city center"

Ooi 1-night trip

Posted 8 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 1 year 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 1 year ago

New World Suites

Explore a world of travel with Expedia

Lodging
Explore a world of travel with Expedia

Sebauh Hotels

Book Hotels in Bintulu District on Expedia.com.my

Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

QR code to download the app

Company

About us
Jobs
List your property
Partnerships
Newsroom

Explore

New Zealand travel guide
Hotels in New Zealand
Holiday rentals in New Zealand
Holiday packages in New Zealand
Domestic flights
Car rentals in New Zealand
All accommodation types
Travel blog
Rewards with One Key

Policies

Privacy
Cookies
Terms of use
One Key™ terms and conditions
Bookabach terms and conditions
Legal information / Contact us
Content guidelines and reporting content

Help

Support
Change or cancel your booking
Refund process and timelines
Book a flight using an airline credit
International travel documents

© 2026 Expedia, Inc., an Expedia Group company. All rights reserved. Expedia and the Expedia Logo are trademarks or registered trademarks of Expedia, Inc.

51bb0f84-dd28-48be-8d39-c35affa2bba59d1a6e98-8a70-4b45-a3d0-231fd4a86466