Sebauh Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Sebauh Hotel Deals

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
$26 nightly
The price is $30 total per night from Feb 3 to Feb 4
$30 total
Feb 3 - Feb 4
Total with taxes and fees
8.8/10 Excellent! (30 reviews)
Keep up the good work

Reviewed on Dec 1, 2025

The Inn Bintulu
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
$64 nightly
The price is $71 total per night from Feb 3 to Feb 4
$71 total
Feb 3 - Feb 4
Total with taxes and fees
8.4/10 Very Good! (154 reviews)
Clean and spacious room, next to supermarket, a lot of parking space and good breakfast. Near to a lot if eateries.

Reviewed on Jan 30, 2026

Promenade Hotel Bintulu
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square Bintulu Sarawak
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $60 total per night from Feb 15 to Feb 16
$60 total
Feb 15 - Feb 16
Total with taxes and fees
8.6/10 Excellent! (120 reviews)
NU Hotel exemplifies a great eco-friendly practice. Unlike the others, they withold the electric service for the room refrigerator unless you have needs. This would save plenty of unnecessary waists.

Reviewed on Nov 19, 2025

Nu Hotel
See all 34 properties in Sebauh
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.

Find the Best Sebauh Vacation Packages

Sebauh Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Bintulu Airport (BTU)

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Sebauh vacation package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a vacation to Sebauh costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Sebauh?
If you're hoping to book a cheap Sebauh vacation package, consider planning a trip in February, November and December. You'll usually find lower rates on flights and accommodations during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Sebauh?
The ideal length for your Sebauh vacation depends on what you'd like to see. Usually, a handful of days to a week will give you time to check out all the top sights and explore some hidden spots along the way.
How to find the best Sebauh package deals?
Use Expedia's filter tool to help you find some fabulous Sebauh package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or browse for Sebauh package deals in the low season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your vacation package as early as possible.
Is it cheaper to book a Sebauh vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll usually score a better deal than booking each component individually. And you'll still have the freedom to create a personalized Sebauh vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Sebauh?
If you've got your Sebauh vacation dates locked in, book as soon as you can to bag some awesome deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous getaways? Our last-minute deals are great for jetting off on a whim.
Does Expedia offer Book Now, Pay Later Sebauh vacation packages?
Your Sebauh trip is meant to be an escape from your daily routine, not a reason for money worries. So to give you a little more flexibility, we've partnered with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.