Find hotels in Sebauh from $18

Start date: Check-in selected.
To Date
End date: Check-out
  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Sebauh hotels

Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon
3.0 star property
Bintulu
8.0 out of 10, Very Good, (17)
"The staff was very helpful and the food was excellent!"
United States
Michael
$74 nightly
The price is $82
Dec 29 - Dec 30
Total with taxes and fees
Fairfield by Marriott Bintulu Paragon

101 Hotel Bintulu

101 Hotel Bintulu
3.5 star property
Bintulu
7.2 out of 10, Good, (10)
"ya... semuanya baik"
Malaysia
Anonymous traveler
101 Hotel Bintulu

Maxi Inn

Maxi Inn
2.5 star property
Bintulu
6.4 out of 10, (15)
"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
$18 nightly
The price is $22
Dec 25 - Dec 26
Total with taxes and fees
Maxi Inn

Hotel O Vaigan Hotel

Hotel O Vaigan Hotel
2.0 star property
Bintulu
$15 nightly
The price is $19
Dec 29 - Dec 30
Total with taxes and fees
Hotel O Vaigan Hotel

New World Suites

New World Suites
3.5 star property
Bintulu
8.6 out of 10, Excellent, (74)
"Clean and nice environment. Breakfast good and staffs very accomodate. "
Malaysia
Nancy
$91 nightly
The price is $102
Jan 1 - Jan 2, 2026
Total with taxes and fees
New World Suites

Amigo Hotel Bintulu

Amigo Hotel Bintulu
3.5 star property
Bintulu
8.4 out of 10, Very Good, (7)
"Room are rather small but it very comfy. Lighting are just nice. Clean, no smell, nice mattress and pillow, water pressure are good. Will surely revisit during my next trip. Advise to hotel operator: May consider to change your towel, it look rather old."
Malaysia
Nicholas
Amigo Hotel Bintulu

Hotel O Utama Inn

Hotel O Utama Inn
2.0 star property
Bintulu
9.0 out of 10, Wonderful, (4)
"In the vicinity of the old city center."
Malaysia
HafeezSyazwan
$14 nightly
The price is $18
Jan 4 - Jan 5, 2026
Total with taxes and fees
Hotel O Utama Inn

Blanco Apartment Hotel

Blanco Apartment Hotel
3.5 star property
Bintulu
7.8 out of 10, Good, (58)
"Currently it's on renovation, the renovation design and everything looks good. Breakfast is limited but ok. The room is still the old kind, hopefully there's renovation in the rooms too, it's old and slightly dirty. There's is still a mini "bee hive" inside the toilet "
Malaysia
Ian
$53 nightly
The price is $61
Jan 12 - Jan 13, 2026
Total with taxes and fees
Blanco Apartment Hotel

Wiwo Hotels

Wiwo Hotels
3.5 star property
Bintulu
7.2 out of 10, Good, (93)
"Plenty parking lot with security guard ,safe ,good location with many shopping centres and coffee shops."
Malaysia
LU
$27 nightly
The price is $31
Dec 27 - Dec 28
Total with taxes and fees
Wiwo Hotels

Parkcity Everly Hotel

Parkcity Everly Hotel
3.5 star property
Bintulu
8.0 out of 10, Very Good, (127)
"Good location. Mall is just beside the hotel. Many local eateries within walking distance. Nice sized pool for a swim."
Singapore
Raphael
$46 nightly
The price is $52
Jan 3 - Jan 4, 2026
Total with taxes and fees
Parkcity Everly Hotel

Nu Hotel

Nu Hotel
3.0 star property
Bintulu
8.8 out of 10, Excellent, (120)
"love the breakfast"
Malaysia
MUHAMAD RAHMAN
$42 nightly
The price is $49
Dec 25 - Dec 26
Total with taxes and fees
Nu Hotel

The Inn Bintulu

The Inn Bintulu
3.5 star property
Bintulu
8.8 out of 10, Excellent, (30)
"Rooms are newly renovated. Location is good."
Singapore
Carol
$25 nightly
The price is $29
Jan 4 - Jan 5, 2026
Total with taxes and fees
The Inn Bintulu

Greens Hotel & Suites

Greens Hotel & Suites
3.0 star property
Bintulu
8.4 out of 10, Very Good, (62)
"nice and modern hotel within the town of Bintulu"
Malaysia
Ooi
$37 nightly
The price is $42
Jan 3 - Jan 4, 2026
Total with taxes and fees
Greens Hotel & Suites

Inn86

Inn86
3.0 star property
Bintulu
8.8 out of 10, Excellent, (42)
"in the centre of town,nice will come again"
Malaysia
Chai
Inn86

Promenade Hotel Bintulu

Promenade Hotel Bintulu
3.5 star property
Bintulu
8.6 out of 10, Excellent, (149)
"Great service "
Malaysia
Mohd safwan zaki
$57 nightly
The price is $64
Dec 27 - Dec 28
Total with taxes and fees
Promenade Hotel Bintulu

Stay&Smile bintulu homestay

Stay&Smile bintulu homestay
3.0 star property
Bintulu
$76 nightly
The price is $85
Jan 1 - Jan 2, 2026
Total with taxes and fees
Stay&Smile bintulu homestay

Kemena Plaza Hotel

Kemena Plaza Hotel
3.0 star property
Bintulu
6.2 out of 10, (15)
"It's been undergo renovation and rebranding. New style and modern. With local attraction."
Malaysia
Fabian
$28 nightly
The price is $33
Dec 29 - Dec 30
Total with taxes and fees
Kemena Plaza 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.
Save an average of 15% on thousands of hotels when you're signed in

Top Sebauh Hotel Reviews

More cheap stays in Sebauh

Hotels in Sebauh with star-rating

Frequently asked questions

Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline – this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Sebauh hotel for you.
How can I save on a Sebauh hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Sebauh hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Sebauh hotel?
Prices for hotels in Sebauh often vary, but you can find a great deal from $18 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.