Bintulu Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AED 148 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

Nu Hotel
Nu Hotel
3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
Fully refundable
The price is AED 135 per night from Apr 17 to Apr 18
AED 135
AED 156 total
includes taxes & fees
17 Apr - 18 Apr
8.6/10 Excellent! (105 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
OYO 89544 Utama Inn
OYO 89544 Utama Inn
2 out of 5
No 40, Jalan Somerville, Bintulu, Sarawak
Fully refundable
The price is AED 43 per night from Apr 29 to Apr 30
AED 43
AED 61 total
includes taxes & fees
29 Apr - 30 Apr
9/10 Wonderful! (4 reviews)
"In the vicinity of the old city center."

Reviewed on 26 January 2020

OYO 89544 Utama Inn
Promenade Hotel Bintulu
Promenade Hotel Bintulu
3.5 out of 5
Lot 8074, No 178, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is AED 124 per night from Apr 18 to Apr 19
AED 124
AED 154 total
includes taxes & fees
18 Apr - 19 Apr
8.4/10 Very Good! (141 reviews)
"Decent stay. Aircon temperature control was not working, hard time getting a good sleep."

Reviewed on 15 December 2023

Promenade Hotel 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.

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.

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

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

Similajau National Park

Explore the great outdoors at Similajau National Park, a lovely green space in Bintulu. Make time to visit the shops and monuments while you're in the area.

Similajau National Park