Bintulu Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to SAR 390 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

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 Sentral, Jalan Kidurong, Bintulu, Sarawak
The price is SAR 87 per night from Aug 24 to Aug 25
SAR 87
SAR 112 total
24 Aug - 25 Aug
includes taxes & fees
7.2/10 Good! (92 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, Jalan Tanjung Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is SAR 160 per night from Sep 2 to Sep 3
SAR 160
SAR 182 total
2 Sep - 3 Sep
includes taxes & fees
8.6/10 Excellent! (108 reviews)
"Excellent breakfast. All good except 2 keys would be convenient if 2 guests are in a room."

Reviewed on 31 May 2024

Nu Hotel
Greens Hotel & Suites

Greens Hotel & Suites

3 out of 5
Bintulu Commerce Square, H01 & H02, Along Jalan Diwarta, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is SAR 146 per night from Sep 1 to Sep 2
SAR 146
SAR 166 total
1 Sep - 2 Sep
includes taxes & fees
8.4/10 Very Good! (62 reviews)
"All good and very comfortable."

Reviewed on 22 July 2025

Greens Hotel & Suites
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 much does a Bintulu vacation package cost?
You'll find cheap prices on Expedia for your Bintulu break. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to Bintulu costs.
What are the cheapest months to go to Bintulu?
You're likely to find lower rates and greater availability in June, July and August. Explore our cheap Bintulu vacation packages and you could get some great off-season deals.
How to find the best Bintulu package deals?
Begin your search for a Bintulu package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Bintulu package deal right away, just tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Bintulu adventure off to a flying start.
Is it cheaper to book a Bintulu vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking accommodations and flights separately. Better still, you can personalize your Bintulu escape to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Bintulu?
Score fantastic discounts by booking your flights early with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for a spur-of-the-moment Bintulu trip.
How to plan a trip to Bintulu?

  1. Pick the right time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to visit Bintulu.
  2. Figure out your budget: Make sure you have enough money to cover everything from meals and transportation to activities and flights. Your hotel will probably be the biggest expense during your trip to Bintulu.
  3. Decide your trip length: Consider how long you want to spend exploring Bintulu. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to find a Bintulu vacation package that brings all your bookings together.