Book Sebauh hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Sebauh

Cheap Sebauh hotels

Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$77 per night from 31 Dec to 1 Jan
AU$77
31 Dec - 1 Jan 2026
includes taxes & fees
Located in Bintulu, Nu Hotel is within a 5-minute drive of The Spring and Tua Pek Kong.
Opens in a new windowNu Hotel
The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$44 per night from 1 Jan to 2 Jan
AU$44
1 Jan - 2 Jan 2026
includes taxes & fees
When you stay at The Inn Bintulu in Bintulu, you'll be in the business district, within a 5-minute drive of The Spring and Tua Pek Kong.
Opens in a new windowThe Inn Bintulu
Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31 Bintulu Sarawak
The price is AU$47 per night from 29 Dec to 30 Dec
AU$47
29 Dec - 30 Dec
includes taxes & fees
When you stay at Wiwo Hotels in Bintulu, you'll be near the beach, within a 5-minute drive of Wisma Bintulu and Assyakirin Commerce Square.
Opens in a new windowWiwo Hotels
Save an average of 15% on thousands of hotels when you're signed in
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$95 per night from 30 Dec to 31 Dec
AU$95
30 Dec - 31 Dec
includes taxes & fees
A stay at Promenade Hotel Bintulu places you in the heart of Bintulu, within a 15-minute walk of Assyakirin Commerce Square and Wisma Bintulu.
Opens in a new windowPromenade Hotel Bintulu
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak Bintulu Sarawak
The price is AU$89 per night from 31 Dec to 1 Jan
AU$89
31 Dec - 1 Jan 2026
includes taxes & fees
A stay at Parkcity Everly Hotel places you in the heart of Bintulu, steps from The Spring and a 5-minute drive from Assyakirin Commerce Square.
Opens in a new windowParkcity Everly Hotel
Inn86

Inn86

3 out of 5
Lot 7551, Ground Floor Bintulu Sarawak
With a stay at Inn86 in Bintulu, you'll be near the beach, a 4-minute walk from Assyakirin Commerce Square and a 2-minute drive from Wisma Bintulu.
Opens in a new windowInn86
Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon

3.5 out of 5
No. 1 Old Airport Place Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 29 Dec to 30 Dec
AU$123
29 Dec - 30 Dec
includes taxes & fees
A stay at Fairfield by Marriott Bintulu Paragon places you in the heart of Bintulu, within a 5-minute drive of Tua Pek Kong and Pasar Utama Bintulu.
Opens in a new windowFairfield by Marriott Bintulu Paragon
Amigo Hotel Bintulu

Amigo Hotel Bintulu

3.5 out of 5
Lot 4438 of Parent Lot 4341. Bintulu Sarawak
Fully refundableReserve now, pay when you stay
With a stay at Amigo Hotel Bintulu in Bintulu, you'll be within a 10-minute walk of Pasar Utama Bintulu and The Spring.
Opens in a new windowAmigo Hotel Bintulu
Jinhold Apartment Hotel Bintulu

Jinhold Apartment Hotel Bintulu

3.5 out of 5
Lot 7920, Along Jalan Tanjung Batu Bintulu Sarawak
Fully refundable
The price is AU$95 per night from 4 Jan to 5 Jan
AU$95
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Bintulu, Blanco Apartment Hotel is within a 5-minute drive of The Spring and Tua Pek Kong.
Opens in a new windowJinhold Apartment Hotel Bintulu
Don't see what you're looking for?
See all available properties in Sebauh
View all properties
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.

Hotels in Sebauh

Accommodation in Sebauh is thin on the ground. However, you can have a choice of 11 lastminute.com.au-listed digs within 30 kilometres of Sebauh's centre. Just consider the drive a little extra sightseeing!

Upon waking up in your comfy bed at Jinhold Apartment Hotel Bintulu and 101 Hotel Bintulu, it won't take long to get to Sebauh (as long as you don't hit that snooze button too many times!)

Snapping up a room at the Promenade Hotel Bintulu is one more option if you still haven't found a spot to hit the hay. You'll find it 25 kilometres away from central Sebauh. The My Inn is an alternative option, just 30 kilometres away.

Attractions and Hotels Near Sebauh

Always on the hunt for your next great adventure? You'll be happy to know that the wider Sarawak region has some amazing things to sink your teeth into as well. Don't even think of heading home without visiting a few of the region's incredible forests, jungle and rainforest. Fortresses, temples and nature museums are also worth a peek. Additionally, if you’ve always wanted to go rock climbing, mountain climbing and hiking, you'll have the opportunity to in this part of Malaysia.

Bintulu Airport lies 30 kilometres from the centre of Sebauh. If you're exhausted after your flight, you'll be chuffed to know that there's some awesome accommodation nearby. The Maxi Inn and the New World Suites are just a short ride away.

Sebauh hotels essential information

Accommodation
33 hotels
Lowest Price
AU$44
Highest Price
AU$123
Popular hotels
Nu Hotel, The Inn Bintulu, Wiwo Hotels, Promenade Hotel Bintulu, Parkcity Everly Hotel, Inn86, Fairfield by Marriott Bintulu Paragon, Amigo Hotel Bintulu, Jinhold Apartment Hotel Bintulu

Most recent Sebauh hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.