Bintulu Division Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Our pick of the best Bintulu Division Hotel Deals

Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31 Bintulu Sarawak
The price is NZ$52 per night from 6 Aug to 7 Aug
NZ$52
6 Aug - 7 Aug
includes taxes & fees
Wiwo Hotels
Amigo Hotel Bintulu

Amigo Hotel Bintulu

3.5 out of 5
Lot 4438 of Parent Lot 4341. Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is NZ$66 per night from 6 Aug to 7 Aug
NZ$66
6 Aug - 7 Aug
includes taxes & fees
8.4/10 Very good! (7 reviews)
"There is a waterfront park nearby which is well maintained and good for after-meal walks."

Reviewed on 21 Nov 2025

Amigo Hotel Bintulu
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 NZ$89 per night from 18 Aug to 19 Aug
NZ$89
18 Aug - 19 Aug
includes taxes & fees
8/10 Very good! (129 reviews)
"Friendly staffs and super ideal Location walking distant to The Spring mall"

Reviewed on 1 June 2026

Parkcity Everly Hotel
See all 40 properties in Bintulu Division
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 Division holiday package cost?
Tailor make your Bintulu Division package from just . Choose from any combination of hotels, flights and rental cars to build the getaway you've been dreaming about for ages. Don't forget to add on a few experiences or tours!
How do I get a cheap travel package to Bintulu Division?
Lock in flights that fit in with your schedule, add a hotel to your booking and watch how much you save with a Bintulu Division holiday package. It's as simple as that! From flights and hotels to tours and rental cars, Expedia makes travelling on the cheap easy. And with over 550 airlines and 1 000 000 hotel options throughout the world to select from, you won't be short of choice.
What are the top hotels in Bintulu Division?
Check out the deals at Jinhold Apartment Hotel Bintulu and Promenade Hotel Bintulu in Bintulu. Any good Bintulu Division itinerary should include this exciting city!
How far in advance should I book my Bintulu Division holiday?
While not all air carriers advertise tickets early, it's usually possible to compare international flights on Expedia up to 12 months in advance. This is the time you'll nab some incredible deals. If you're booking last minute, you might still get lucky. Sometimes the cheapest prices become available a few weeks prior to departure.
What does an Expedia Bintulu Division travel package include?
It depends on what type of getaway you're thinking about. Bintulu Division travel deals can include flights, car rentals and hotels. You can mix and match to find the bundle that suits your needs. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Bintulu Division travel package?
A package can be cheaper than separately booking everything you need for your escape. For example, bundle your flights, hotels and rental cars and save a pretty penny. Whatever type of holiday you have in mind, there's bound to be a package that's perfect for you.
Can I choose my airline with a Bintulu Division Expedia holiday package?
You can, and with over 550 airlines to pick from all over the world, it's all about choice. Look through the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Bintulu Division holiday package?
Whether it's your hotel, flight or rental car, you can cancel and rebook it. Locked in your Bintulu Division holiday package in the last 24 hours? You may be able to make any changes for free. For bookings made more than 24 hours ago, you may incur a fee from your airline, hotel or car rental company. For more details, check out our Customer Service Portal. We'll help you every step of the way.

Stay near popular Bintulu Division attractions

Tanjung Batu Beach

8.0/10 (19 reviews)
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.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.