Bintulu District Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Top destinations in Bintulu District

Adobe
FlightsFlightsHotelsHotels

Bintulu

Bintulu

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.
Book now

Bintulu District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Top hotels in Bintulu District

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 £23 per night from 8 Mar to 9 Mar
£23
8 Mar - 9 Mar
includes taxes & fees
8.8/10 Excellent! (31 reviews)
Keep up the good work

Reviewed on 1 Dec 2025

The Inn Bintulu
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Fully refundable
8.6/10 Excellent! (157 reviews)
Clean and spacious room, next to supermarket, a lot of parking space and good breakfast. Near to a lot if eateries.

Reviewed on 30 Jan 2026

Get rates
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
The price is £47 per night from 18 Mar to 19 Mar
£47
18 Mar - 19 Mar
includes taxes & fees
8.8/10 Excellent! (121 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 19 Nov 2025

Nu Hotel
See all 36 properties in Bintulu District
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Bintulu District travel package cost?
Be ready to book, because a getaway to Bintulu District starts from an affordable . When you bundle your flights, hotels and more into a package, you'll enjoy the biggest bargains.
If I'm not able to travel, can I cancel my Bintulu District travel package?
Because we understand life can throw you a few curveballs, the answer is yes. For more information, check out our Customer Service Portal. But generally speaking, if you've booked your Bintulu District travel package in the last 24 hours, you may be able to cancel or change it for free. Your airline, hotel or car rental company may impose a fee if your booking is older than that.
How do I get a cheap travel package to Bintulu District?
One of the easiest ways to save dollars (and time) is to combine your bookings with Expedia. Flights, rental cars, hotels and activities — we've got them all covered. Select the combination that suits you and see your savings pile up. We know a travel package is never one-size-fits-all. That's why we offer over 550 airlines and 1,000,000 properties throughout the world, which lets you customize your Bintulu District getaway.
Does Expedia offer Book Now, Pay Later Bintulu District holidays?
Yes, we do. Expedia has teamed up with online lender Klarna to help you easily pay for your holiday in instalments. Simply click on the payment plan that works for you during checkout and take away the stress of budgeting for your next trip. Be sure to bundle your flights, car hire and hotel with Expedia to get the biggest bang for your holiday buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's easy monthly instalment plans. If paying just a little each month sounds right for you, choose this option during the checkout process.
  • Pay in instalments holidays: Like the idea of paying off your holiday in multiple transactions? Then check out this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: Clicking the "book now" button is much easier with this option. Just put down a small deposit on your escape and then start working on your travel plans.

How far in advance should I book my Bintulu District holiday?
Be rewarded with the biggest variety at the lowest prices by booking your holiday to Bintulu District nice and early. Airlines generally publish flight tickets around 12 months prior to departure, so reserve your spot ASAP. That being said, Expedia is committed to providing you with the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Bintulu District travel package include?
It comes down to what you want. If you're travelling by yourself, you might decide to bundle flights and hotels. Taking the whole crew to Bintulu District? A travel package including rental cars, flights and hotels might suit you better. Expedia gives you the freedom to tailor-make your travel package.
What should I know before booking a Bintulu District travel package?
Find deals to suit your budget with an Expedia package. Hotels, airfares, rental cars — we're a one-stop shop for all of them. You'll save a packet just by combining your bookings. Whether you're going on an adventure in the snow or venturing someplace warm, your dream getaway is just a few clicks away.
Can I choose my airline with a Bintulu District Expedia travel package?
Yes — that's one of the best things about an Expedia travel package. You get to choose. We have access to more than 550 airline partners across the globe, so you have lots of choice when putting together your Bintulu District escape.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.