Bintulu Division 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 Rp173.195 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

Top destinations in Bintulu Division

Adobe
FlightsFlightsHotelsHotels

Bintulu

Bintulu

Top hotels in Bintulu Division

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! (159 reviews)
Everything about this hotel is acceptable except for the buffet breakfast ( poor) and the location ( traffic congestion and loud noise).

Reviewed on 13 Mar 2026

Get rates
Promenade Hotel Bintulu
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 Rp440.340 per night from 23 Mar to 24 Mar
Rp440.340
Rp518.810 total
23 Mar - 24 Mar
includes taxes & fees
8.8/10 Excellent! (31 reviews)
Keep up the good work

Reviewed on 1 Dec 2025

The Inn 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 Rp842.840 per night from 20 Mar to 21 Mar
Rp842.840
Rp953.501 total
20 Mar - 21 Mar
includes taxes & fees
8.8/10 Excellent! (122 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 38 properties in Bintulu Division
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 Division holiday package cost?
Tailor make your Bintulu Division package from just . Choose from any combination of hotels, flights and rental cars to build the getaway you've been dreaming about for ages. Don't forget to add on a few experiences or tours!
How do I get a cheap travel package to Bintulu Division?
Lock in flights that fit in with your schedule, add a hotel to your booking and watch how much you save with a Bintulu Division holiday package. It's as simple as that! From flights and hotels to tours and rental cars, Expedia makes travelling on the cheap easy. And with over 550 airlines and 1,000,000 hotel options throughout the world to select from, you won't be short of choice.
What are the top hotels in Bintulu Division?
Check out the deals at Jinhold Apartment Hotel Bintulu and Promenade Hotel Bintulu in Bintulu. Any good Bintulu Division itinerary should include this exciting city!
How far in advance should I book my Bintulu Division holiday?
While not all air carriers advertise tickets early, it's usually possible to compare international flights on Expedia up to 12 months in advance. This is the time you'll nab some incredible deals. If you're booking last minute, you might still get lucky. Sometimes the cheapest prices become available a few weeks prior to departure.
What does an Expedia Bintulu Division travel package include?
It depends on what type of getaway you're thinking about. Bintulu Division travel deals can include flights, car rentals and hotels. You can mix and match to find the bundle that suits your needs. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Bintulu Division travel package?
A package can be cheaper than separately booking everything you need for your escape. For example, bundle your flights, hotels and rental cars and save a pretty penny. Whatever type of holiday you have in mind, there's bound to be a package that's perfect for you.
Can I choose my airline with a Bintulu Division Expedia holiday package?
You can, and with over 550 airlines to pick from all over the world, it's all about choice. Look through the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Bintulu Division holiday package?
Whether it's your hotel, flight or rental car, you can cancel and rebook it. Locked in your Bintulu Division holiday package in the last 24 hours? You may be able to make any changes for free. For bookings made more than 24 hours ago, you may incur a fee from your airline, hotel or car rental company. For more details, check out our Customer Service Portal. We'll help you every step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.