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

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 AED 146 per night from Nov 26 to Nov 27
AED 146
AED 167 total
26 Nov - 27 Nov
includes taxes & fees
8.6/10 Excellent! (113 reviews)
Just nitpicking - room is a bit smelly

Reviewed on 20 September 2025

Nu Hotel
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 AED 87 per night from Oct 30 to Oct 31
AED 87
AED 111 total
30 Oct - 31 Oct
includes taxes & fees
7.2/10 Good! (93 reviews)
Towel for a bath to small😫

Reviewed on 24 September 2023

Wiwo Hotels
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is AED 155 per night from Nov 7 to Nov 8
AED 155
AED 185 total
7 Nov - 8 Nov
includes taxes & fees
8/10 Very Good! (125 reviews)
Overall, the location was very good but the hygiene of the room was not satisfied at all

Reviewed on 24 October 2025

Parkcity Everly Hotel
See all 32 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.

Discover the most popular places to visit in Bintulu

Tanjung Batu Beach

Why not spend a lazy afternoon at Tanjung Batu Beach during your trip to Bintulu? Stroll along the rocky beaches or discover the area's countryside.

Tanjung Batu Beach

Pasar Utama Bintulu

You can search for that perfect souvenir at Pasar Utama Bintulu during your visit to Bintulu. Wander the rocky beaches or discover the area's countryside.

Pasar Utama Bintulu

The Spring

You can enjoy retail therapy at The Spring during your stay in Bintulu. Wander the rocky beaches or discover the area's countryside.

The Spring

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.