Search Capsule Hotels in Bintulu

  • 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

Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Bintulu

A hotel room with a large bed, a seating area with a chair, a nightstand with a lamp, and a patterned carpet.

1. Promenade Hotel Bintulu

Promenade Hotel Bintulu
3.5 star property
Bintulu
8.6 out of 10, Excellent, (171 reviews)
"The location is great! All the leisure and entertainment just walking distance away! Greatly thumbs up!"
Malaysia
Yu Giap
The price is RM175
RM189 total
includes taxes & fees
25 Nov - 26 Nov
Promenade Hotel Bintulu
A hotel room with two beds, a desk with a computer, a chair, and a window with curtains.

2. Parkcity Everly Hotel

Parkcity Everly Hotel
3.5 star property
Bintulu
8.0 out of 10, Very good, (139 reviews)
"The room was clean. The hotel just next to shopping mall. Easy to find food. Breakfast was ok."
Malaysia
khairolnizam
The price is RM176
RM208 total
includes taxes & fees
15 Dec - 16 Dec
Parkcity Everly Hotel
A hotel room with two beds, a desk, a chair, and a mirror.

3. Nu Hotel

Nu Hotel
3.0 star property
Bintulu
8.8 out of 10, Excellent, (127 reviews)
"the parking a bit limited maybe due to event"
Malaysia
Benjamin
The price is RM159
RM181 total
includes taxes & fees
21 Nov - 22 Nov
Nu Hotel
A hotel room with a modern design, featuring a large bed with a headboard, a bedside table with a lamp, and a vase with flowers.

4. New World Suites

New World Suites
3.5 star property
Bintulu
8.6 out of 10, Excellent, (76 reviews)
"Clean and nice environment. Breakfast good and staffs very accomodate. "
Malaysia
Nancy
The price is RM183
RM216 total
includes taxes & fees
27 Nov - 28 Nov
New World Suites
A modern hotel room with a bed, sofa, armchair, and a small table. There is a large window with a view of buildings.

5. Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon
3.0 star property
Bintulu
7.8 out of 10, Good, (23 reviews)
"Great clean hotel "
Singapore
Carol
The price is RM280
RM312 total
includes taxes & fees
27 Nov - 28 Nov
Fairfield by Marriott Bintulu Paragon
A modern hotel room with a large bed, a desk, and a chair.

6. The Inn Bintulu

The Inn Bintulu
3.5 star property
Bintulu
8.8 out of 10, Excellent, (33 reviews)
"Rooms are newly renovated. Location is good."
Singapore
Carol
The price is RM130
RM150 total
includes taxes & fees
30 Nov - 1 Dec
The Inn Bintulu
A hotel room with two beds, a desk, and a TV.

7. Wiwo Hotels

Wiwo Hotels
3.5 star property
Bintulu
7.2 out of 10, Good, (96 reviews)
"Location and cleanliness"
Malaysia
Brayn
The price is RM111
RM141 total
includes taxes & fees
15 Nov - 16 Nov
Wiwo Hotels
A hotel room with a bed, a desk, a chair, a sofa, a mirror, and an air conditioning unit.

8. Townhouse Near Tanjung Batu Formerly 900 Inn

Townhouse Near Tanjung Batu Formerly 900 Inn
2.5 star property
Bintulu
The price is RM64
RM79 total
includes taxes & fees
15 Nov - 16 Nov
Townhouse Near Tanjung Batu Formerly 900 Inn
A hotel room with a large bed, a bedside table with a lamp, a nightstand, and a window with curtains.

9. Collection O Near Tanjung Batu Formerly 4orty Inn

Collection O Near Tanjung Batu Formerly 4orty Inn
2.0 star property
Bintulu
The price is RM67
RM82 total
includes taxes & fees
19 Nov - 20 Nov
Collection O Near Tanjung Batu Formerly 4orty Inn
A hotel room with two beds, a desk, and a chair.

10. Amigo Hotel Bintulu

Amigo Hotel Bintulu
3.5 star property
Bintulu
8.0 out of 10, Very good, (9 reviews)
"There is a waterfront park nearby which is well maintained and good for after-meal walks."
Singapore
Michael
The price is RM139
RM160 total
includes taxes & fees
15 Nov - 16 Nov
Amigo Hotel Bintulu
A hotel room with two beds, a bedside table with a lamp, a flat-screen TV, and an air conditioning unit.

11. 101 Hotel Bintulu

101 Hotel Bintulu
3.5 star property
Bintulu
7.2 out of 10, Good, (10 reviews)
"ya... semuanya baik"
Malaysia
Anonymous traveller
The price is RM108
RM138 total
includes taxes & fees
15 Nov - 16 Nov
101 Hotel Bintulu
A hotel room with a large bed, two bedside tables with lamps, a window with curtains, and a view of greenery outside.

12. Blanco Apartment Hotel

Blanco Apartment Hotel
3.5 star property
Bintulu
7.8 out of 10, Good, (57 reviews)
"The room is spacious, clean & comfy at reasonable price. For breakfast need a little bit of improvement."
Malaysia
Anonymous traveller
The price is RM217
RM244 total
includes taxes & fees
22 Nov - 23 Nov
Blanco Apartment Hotel
A hotel room with two beds, a nightstand with a lamp, and an air conditioning unit on the wall.

13. OYO 91290 Cozitel

OYO 91290 Cozitel
2.0 star property
Bintulu
The price is RM71
RM87 total
includes taxes & fees
15 Nov - 16 Nov
OYO 91290 Cozitel
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.

14. Hotel O Utama Inn

Hotel O Utama Inn
2.0 star property
Bintulu
9.0 out of 10, Wonderful, (4 reviews)
"In the vicinity of the old city center."
Malaysia
HafeezSyazwan
The price is RM62
RM81 total
includes taxes & fees
17 Nov - 18 Nov
Hotel O Utama Inn
A hotel room with a large bed, a desk with a TV, a chair, and a balcony with a view of greenery.

15. Samalaju Resort Hotel

Samalaju Resort Hotel
3.5 star property
Bintulu
8.0 out of 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."
United States
Dr. Bhakta Hari
The price is RM254
RM285 total
includes taxes & fees
14 Dec - 15 Dec
Samalaju Resort Hotel
A hotel room with two beds, a wooden headboard, a window with curtains, a desk, and a red rug.

16. Maxi Inn

Maxi Inn
2.5 star property
Bintulu
6.4 out of 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.. 😍"
Malaysia
Chenkat
The price is RM68
RM90 total
includes taxes & fees
15 Nov - 16 Nov
Maxi Inn
A hotel room with a bed, bedside table, and a small desk. There is a bathroom with a sink and mirror.

17. Kemena Plaza Hotel

Kemena Plaza Hotel
3.0 star property
Bintulu
6.2 out of 10, (15 reviews)
"It's been undergo renovation and rebranding. New style and modern. With local attraction."
Malaysia
Fabian
The price is RM193
RM238 total
includes taxes & fees
16 Nov - 17 Nov
Kemena Plaza Hotel
A hotel room with two beds, a small bedside table with a lamp, and a wall-mounted shelf with toiletries.

18. Red's Hotel

Red's Hotel
2.0 star property
Bintulu
7.0 out of 10, Good, (2 reviews)
The price is RM230
RM258 total
includes taxes & fees
15 Nov - 16 Nov
Red's Hotel
Two single beds with white linens and blue curtains.

19. Hotel O Vaigan Hotel

Hotel O Vaigan Hotel
2.0 star property
Bintulu
The price is RM79
RM95 total
includes taxes & fees
15 Nov - 16 Nov
Hotel O Vaigan Hotel
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

Learn more about Bintulu

Seafood lovers flock to Pasar Tamu Bintulu for fresh catches while locals share stories at the vibrant night market. Explore Similajau National Park's pristine beaches and jungle trails, or join a boat tour to spot Irrawaddy dolphins in Bintulu's coastal waters.

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

Top reviews in Bintulu

A hotel room with a large bed, a seating area with a chair, a nightstand with a lamp, and a patterned carpet.
Promenade Hotel Bintulu

Promenade Hotel Bintulu

Promenade Hotel Bintulu
Bintulu

10/10 Excellent

Clean and spacious room, next to supermarket, a lot of parking space and good breakfast. Near to a lot if eateries.
Malaysia
khairolnizam
Reviewed January 30, 2026
Promenade Hotel Bintulu

Explore a world of travel with Expedia