Bintulu Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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

Find the Best Bintulu Vacation Packages

Bintulu Hotel Deals

Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Fully refundable
The price is AED 150 per night from Mar 29 to Mar 30
AED 150
AED 186 total
29 Mar - 30 Mar
includes taxes & fees
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 March 2026

Promenade Hotel Bintulu
The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
The price is AED 111 per night from Mar 29 to Mar 30
AED 111
AED 129 total
29 Mar - 30 Mar
includes taxes & fees
8.8/10 Excellent! (31 reviews)
Keep up the good work

Reviewed on 1 December 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 AED 182 per night from Apr 13 to Apr 14
AED 182
AED 206 total
13 Apr - 14 Apr
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 November 2025

Nu Hotel
See all 37 properties in Bintulu
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 do I find cheap flights to Bintulu that have flexible change policies?
At Expedia, we've been channeling our inner yoga master to get you the most flexible airfares around town. Simply check the "No change fee" box right under the "Flexible change policies" subheading to find your ideal flight to Bintulu.
How can I find cheap tickets to Bintulu?
One of the easiest ways to nab cheap tickets to Bintulu is to be flexible with your dates. Search for your flights, then click "flexible dates" at the top of your results. It will bring up the cheapest prices for nearby days. The lowest price for a flight to Bintulu in the last seven days was . Booking well ahead will generally help you walk away with an even bigger bargain.
How much is a flight to Bintulu?
The price of a round-trip journey to Bintulu in the last seven days fluctuated between and . If you were journeying one way from (), you could have nabbed an affordable fare from only .
When is the cheapest time to fly to Bintulu?
Jet off on a Tuesday to raise your chances of picking up the cheapest airfare to Bintulu. Mondays are usually the next most affordable day to take off. Saturday is normally the costliest day to fly anywhere.
How much is a plane ticket to Bintulu?
Fares to Bintulu varied from to in the last seven days. Generally, the earlier you book the better the deal.
What months are the cheapest to book a flight to Bintulu?
Score a ticket in February to unlock the lowest-priced flights to Bintulu. The festive month of December is generally the most expensive time to purchase a seat.