Bintulu Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SAR 390 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

White Friday Sale

Limited-time deals: Save up to 50% on select hotels
Book now

Find the Best Bintulu Vacation Packages

Bintulu Hotel Deals

Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31 Bintulu Sarawak
The price is SAR 89 per night from Dec 4 to Dec 5
SAR 89
SAR 114 total
4 Dec - 5 Dec
includes taxes & fees
7.2/10 Good! (93 reviews)
Towel for a bath to small😫

Reviewed on 24 September 2023

Wiwo Hotels
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 SAR 150 per night from Dec 30 to Dec 31
SAR 150
SAR 173 total
30 Dec - 31 Dec
includes taxes & fees
8.8/10 Excellent! (117 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
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 SAR 98 per night from Dec 1 to Dec 2
SAR 98
SAR 115 total
1 Dec - 2 Dec
includes taxes & fees
8.8/10 Excellent! (29 reviews)
Rooms are newly renovated. Location is good.

Reviewed on 4 September 2025

The Inn Bintulu
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

Pasar Utama Bintulu

3/5(1 review)

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

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

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.