Malaysia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Book Exclusive Bintulu Vacation Packages

Choose two or more items and save on your trip:

Top Bintulu hotels deals

Don't see what you're looking for?
See all available properties in Bintulu
View all properties
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 are vacation packages to Bintulu?
Your vacation fantasies can come to life in Bintulu from an impressive . Our packages include flights and hotels, and they’ll make your booking a breeze. The only thing you’ll need to focus on is what amazing attraction you’ll head to first.
How long should my Bintulu vacation be?
Most visitors stay in Bintulu for around 3 nights. That said, traveling is all about discovering new places and creating unforgettable memories — why not lock in a few extra nights so you can do just that?
Where can I get the best vacation package deals for Bintulu?
Travelocity is the place to go to score an awesome Bintulu package deal. Select from as many as 400 partner airlines and 665,000 properties around the globe and create a travel itinerary that’s suited to you. With almost endless choice, it’s time to start booking your next great escape.
Why should I purchase my Bintulu vacation bundle via Travelocity?
Travel is all about making cherished new memories and leaving all your worries behind — which is why we have a professional team of customer service experts available 24/7 should you need them. On top of that, our Price Match Guarantee ensures you’ll always get the best deal available on our huge range of package deals. So what are you waiting for? There’s no time like the present to lock in that vacation you’ve always wanted.
Can I save money on my Bintulu car rental if I book it with my hotel or flight?
Combining your bookings into a Bintulu vacation package will save you some serious money. You can choose a flight and car; a hotel, flight and car; or a car and hotel. There’s no better way to discover the greater Bintulu region than from the driver’s seat of your own rental car. You can also add experiences and activities to your Travelocity package.
What is the best time of year to go to Bintulu?
That all depends on whether you’d prefer to save money or visit Bintulu when it’s in full swing. The quietest time to see this part of the world is . If you want to experience this destination at its busiest, consider . More interested in saving your hard-earned money? The most affordable month is . usually has the most expensive prices.
Which airport is best for Bintulu?
A flight to Bintulu means landing at Bintulu (BTU). It’s located 19 mi northwest of the downtown area.
What is there to do in Bintulu?
Assyakirin Commerce Square deserves a spot on your to-do list. Once you’ve crossed off this renowned attraction, simply stroll the streets of Bintulu and find out what makes this vibrant destination tick.
Where should I stay when visiting Bintulu?
If you’re searching for someplace comfortable to spend your nights, take a look at the DK Value Inn. It’s the top pick for many visitors.

^Savings based on all package bookings with Flight + Hotel made on from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.