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 NZ$616 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

Our pick of the best Bintulu District Hotel Deals

Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
The price is NZ$53 per night from 11 Nov to 12 Nov
NZ$53
11 Nov - 12 Nov
includes taxes & fees
7.2/10 Good! (93 reviews)
Towel for a bath to small😫

Reviewed on 24 Sept 2023

Wiwo Hotels
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is NZ$81 per night from 5 Dec to 6 Dec
NZ$81
5 Dec - 6 Dec
includes taxes & fees
8.6/10 Excellent! (114 reviews)
Just nitpicking - room is a bit smelly

Reviewed on 20 Sept 2025

Nu Hotel
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is NZ$110 per night from 14 Nov to 15 Nov
NZ$110
14 Nov - 15 Nov
includes taxes & fees
8.4/10 Very Good! (146 reviews)
Good

Reviewed on 12 June 2025

Promenade Hotel Bintulu
See all 32 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.

Frequently asked questions

How much does a Bintulu District holiday package cost?
The cheapest Bintulu District holiday package is , so the trip of your dreams can become a reality — without burning a hole in your pocket. Combine flights, hotels and car rentals to customize a package that suits your travel style.
How do I get a cheap travel package to Bintulu District?
Our Bintulu District holiday packages offer plenty of savings for the savvy traveller. For the best deal, simply bundle your flights, hotels and activities into a convenient package. But impressive bargains are just the beginning of your next memorable adventure. Book with Expedia and and you'll have over 550 airlines and 1 000 000 properties all over the world to choose from. Whatever your style or budget, there's a holiday package that's perfect for you.
How far in advance should I book my Bintulu District holiday?
Reserving your tickets early with Expedia means one less thing to worry about. Most air carriers advertise tickets up to a year in advance. This is often the cheapest time to book. If circumstances have left you booking late, low prices to Bintulu District sometimes occur a few weeks before departure.
What does an Expedia Bintulu District travel package include?
It all boils down to what type of getaway you're planning. Bintulu District travel deals can include flights, hotels and car rentals. You can mix and match to create the travel package that suits your style and budget. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Bintulu District travel package?
Tailor deals that fit your budget with an Expedia package. Hotels, flights, rental cars — we've got everything you need to plan your getaway. You'll save a packet just by bundling your bookings. Whether you're heading away on a winter snow adventure or sipping cocktails on a beach, your ideal getaway is just a few clicks away.
Can I choose my airline with a Bintulu District Expedia holiday package?
You sure can. Expedia has access to more than 550 partner airlines all over the world, so select the carrier that best fits your budget needs.
If I'm not able to travel, can I cancel my Bintulu District holiday package?
We get that the universe can throw the odd curveball. If you've locked in a Bintulu District holiday package and need to amend or cancel it, we can help. We recommend taking a look at our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook at no cost. If it's been more than 24 hours, your hotel, airline or car rental company may impose a charge.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.