Cheap Flights to Bintulu from $869

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Bintulu?

The cheapest prices found with in the last 7 days for return flights were $293 and $869 for one-way flights to Bintulu for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel DatesFlights From*
SINBintuluJuly 25 to July 29$293
KULBintuluAugust 1 to August 3$337
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
KULBintuluJuly 13 to July 15$331
*Prices include taxes and fees

Bintulu Flight Information

Traveling to
Bintulu
Lowest Price
$293
Number of Airlines Serving
Airlines Serving
Malaysia Airlines, Qatar Airways
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Family Friendly Hotels in Bintulu

Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
$47 nightly
The price is $53 total per night from Jul 11 to Jul 12
$53 total
Jul 11 - Jul 12
Total includes taxes and fees
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions The Spring and Pasar ...
8/10 Very Good! (117 reviews)
"Easy access to most places in the area"

Reviewed on May 16, 2025

Parkcity Everly Hotel
Inn86

Inn86

3 out of 5
Lot 7551, Ground Floor, Assyakirin Commercial Centre, Bintulu, Sarawak
Stay at this 3-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Assyakirin Commerce Square ...
8.8/10 Excellent! (42 reviews)
"in the centre of town,nice will come again"

Reviewed on Apr 23, 2023

Inn86
Kemena Plaza Hotel

Kemena Plaza Hotel

3 out of 5
No. 116, Taman Sri Dagang, Jalan Abang Galau, Bintulu, Sarawak
$49 nightly
The price is $55 total per night from Jul 11 to Jul 12
$55 total
Jul 11 - Jul 12
Total includes taxes and fees
Stay at this 3-star hotel in Bintulu. Enjoy breakfast (surcharge), room service, and a sauna. Popular attractions Tua Pek Kong and Pasar Utama Bintulu are located ...
"Keep up the good job"

Reviewed on Aug 14, 2023

Kemena Plaza Hotel
Save an average of 15% on thousands of hotels when you're signed in
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
$43 nightly
The price is $49 total per night from Aug 10 to Aug 11
$49 total
Aug 10 - Aug 11
Total includes taxes and fees
Stay at this 3-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Popular attractions The Spring and Pasar Utama Bintulu ...
8.6/10 Excellent! (106 reviews)
"Excellent breakfast. All good except 2 keys would be convenient if 2 guests are in a room."

Reviewed on May 31, 2024

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

Need a Car For After Your Flight?

Frequently asked questions

Which airlines fly to Bintulu?
Excited to make some beautiful memories in Bintulu? AirAsia is one of the top airline companies that offer flights to this destination.
What airport is best to fly into Bintulu?
Don't get caught out with a pricey cab fare to your hotel after touching down in Bintulu. The city has two airports. Take a look at flights to both to find out which one fits your travel plans. Bintulu Airport (BTU) is 19 mi from the hustle and bustle downtown, while BLG is approximately 40 mi away.
Places to visit in Bintulu
Few things beat being in nature, and the wider Sarawak region offers some fabulous outdoor pursuits for you to try. What about some mountain climbing? If you'd like to ramp up the fun factor, also get out and go hiking.
How to get through airport security fast when traveling to Bintulu
These clever tips and hints about airport security checks will save you lots of time on your way to Bintulu:

  • Airport security staff will request to see your boarding pass and passport upon arrival. Tuck them away in an accessible place, so they're all ready for inspection.
  • It's useful to know that metal belt buckles can set off the body scanner's alarms. If you're wearing one, you may be asked to take it off before moving forward.
  • Ensure your phone, laptop and other electronic devices are within reach. These items need to be put through the X-ray machine in separate bins.
  • When it comes to traveling with liquids and gels, each passenger is allowed a quart-sized clear zip-lock bag to store containers no greater than 3.4 ounces (100 milliliters).
  • Give some thought to your choice of footwear. Slippers are great because they're super easy to step out of when you're doing the airport security checks. Try wearing some on your next journey!
  • The list of prohibited items is forever updating. Read over your airline's website to learn about what is not allowed on board their aircraft.

Plane Tickets To Bintulu

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Bintulu. Browse through our inventory to explore a wide range of cheap flights to Bintulu to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Bintulu as you anxiously await to exit the plane and explore what Bintulu has to offer. Considering all the amazing local food and culture in Bintulu, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Bintulu to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Bintulu without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Bintulu with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Bintulu today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.