Cheap Flights to Bintulu District from $77 (2025/2026)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

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 District?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Fri, Nov 21 - Tue, Nov 25
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$114 Roundtrip, found 22 hours ago
$114
Roundtrip
found 22 hours ago
Select Malaysia Airlines flight, departing Fri, Nov 21 from Kuala Lumpur Intl. to Bintulu, returning Tue, Nov 25, priced at $114 found 22 hours ago
Fri, Nov 21 - Tue, Nov 25
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$130 Roundtrip, found 22 hours ago
$130
Roundtrip
found 22 hours ago
Select Malaysia Airlines flight, departing Fri, Nov 21 from Kuala Lumpur Intl. to Bintulu, returning Tue, Nov 25, priced at $130 found 22 hours ago
Wed, Nov 26 - Sun, Nov 30
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$152 Roundtrip, found 3 days ago
$152
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Wed, Nov 26 from Kuala Lumpur Intl. to Bintulu, returning Sun, Nov 30, priced at $152 found 3 days ago
Tue, Nov 18 - Sat, Nov 22
KUL
Kuala Lumpur Intl.
BTU
Bintulu
$170 Roundtrip, found 6 days ago
$170
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Tue, Nov 18 from Kuala Lumpur Intl. to Bintulu, returning Sat, Nov 22, priced at $170 found 6 days ago
Sat, Apr 25 - Fri, May 1
SIN
Changi
BTU
Bintulu
$245 Roundtrip, found 6 days ago
$245
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Sat, Apr 25 from Changi to Bintulu, returning Fri, May 1, priced at $245 found 6 days ago
Sat, Apr 25 - Fri, May 1
SIN
Changi
BTU
Bintulu
$253 Roundtrip, found 6 days ago
$253
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Sat, Apr 25 from Changi to Bintulu, returning Fri, May 1, priced at $253 found 6 days ago
Sat, Apr 25 - Fri, May 1
SIN
Changi
BTU
Bintulu
$257 Roundtrip, found 6 days ago
$257
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Sat, Apr 25 from Changi to Bintulu, returning Fri, May 1, priced at $257 found 6 days ago
Sat, Apr 25 - Fri, May 1
SIN
Changi
BTU
Bintulu
$265 Roundtrip, found 6 days ago
$265
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Sat, Apr 25 from Changi to Bintulu, returning Fri, May 1, priced at $265 found 6 days ago
Thu, Nov 13 - Thu, Nov 20
SIN
Changi
BTU
Bintulu
$283 Roundtrip, found 1 day ago
$283
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Thu, Nov 13 from Changi to Bintulu, returning Thu, Nov 20, priced at $283 found 1 day ago
Thu, Nov 13 - Thu, Nov 20
SIN
Changi
BTU
Bintulu
$283 Roundtrip, found 1 day ago
$283
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Thu, Nov 13 from Changi to Bintulu, returning Thu, Nov 20, priced at $283 found 1 day ago
Thu, Nov 13 - Thu, Nov 20
SIN
Changi
BTU
Bintulu
$291 Roundtrip, found 1 day ago
$291
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Thu, Nov 13 from Changi to Bintulu, returning Thu, Nov 20, priced at $291 found 1 day ago
Sat, Apr 25 - Fri, May 1
SIN
Changi
BTU
Bintulu
$316 Roundtrip, found 6 days ago
$316
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Sat, Apr 25 from Changi to Bintulu, returning Fri, May 1, priced at $316 found 6 days ago
Sat, Apr 25 - Fri, May 1
SIN
Changi
BTU
Bintulu
$324 Roundtrip, found 6 days ago
$324
Roundtrip
found 6 days ago
Select Singapore Airlines flight, departing Sat, Apr 25 from Changi to Bintulu, returning Fri, May 1, priced at $324 found 6 days ago
OriginDestinationTravel DatesFlights From*
KULBintuluNovember 26 to November 30$152
*Prices include taxes and fees

Travelers ❤️ These Bintulu District 🏨

Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
Stay at this 3.5-star hotel in Bintulu. Enjoy free breakfast, free WiFi, and room service. Popular attractions Assyakirin Commerce Square and Wisma Bintulu are located nearby.
7.2/10 Good! (93 reviews)
Towel for a bath to small😫

Reviewed on Sep 24, 2023

Opens in a new windowWiwo Hotels
Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
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 are located nearby.
8.6/10 Excellent! (114 reviews)
Just nitpicking - room is a bit smelly

Reviewed on Sep 20, 2025

Opens in a new windowNu Hotel
Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
Stay at this 3.5-star business-friendly hotel in Bintulu. Enjoy free WiFi, free parking, and room service. Popular attractions Assyakirin Commerce Square and Wisma Bintulu are located nearby.
8.4/10 Very Good! (146 reviews)
Good

Reviewed on Jun 12, 2025

Opens in a new windowPromenade Hotel Bintulu
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
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 Utama Bintulu are located nearby.
8/10 Very Good! (125 reviews)
Overall, the location was very good but the hygiene of the room was not satisfied at all

Reviewed on Oct 24, 2025

Opens in a new windowParkcity Everly 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.

Frequently asked questions

How much is the cheapest flight to Bintulu District?
To give you some idea of prices, the cheapest roundtrip flight to Bintulu District cost $114 within the last seven days. An excellent way to nab a travel bargain is to be flexible with your dates. This price was available on Travelocity for flights to Bintulu District departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Bintulu District?
November is the cheapest month to jet off to Bintulu District based on Travelocity's direct return flight demand from January to December last year. We're here to help you snag an amazing deal so you can start preparing your escape today.
How can I check my flight status to Bintulu District?
Whether you'd like to view the status of your flight to Bintulu District or make changes to your itinerary, you'll find all the necessary info on our customer portal, Trips. Click on "Trips" at the top right of our homepage, then log in or create an account. Another simple way to view and manage all your bookings is with the Travelocity app. Get real-time flight status alerts and share updates with any friends or family flying with you.
How do I find the best deals on flights to Bintulu District?
It's always wise to book early, and if possible, avoid traveling during peak periods. Another smart way to save is by hitting the "Flexible dates" box at the top of the page after searching for your flights. It's an easy way to compare prices for nearby days. In the last seven days, the best price for a return flight to Bintulu District was $114. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Bintulu District with Travelocity?
Search for cheap flights to Bintulu District with Travelocity and begin planning your next getaway. With 24/7 customer service during all stages of your trip and a Price Match Guarantee, we take the stress out of booking cheap family flights, hotels, rental cars, activities and more. Score a fantastic deal today and get ready for an unforgettable adventure.
How much is a flight to Bintulu District on average?
Based on prices found on Travelocity over the last seven days, roundtrip flights to Bintulu District were between $114 and $324. Whenever you're ready to go, Travelocity will help you find a fare that'll suit your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What can I expect on a flight to Bintulu District?
If you're about to jump on a long-haul flight to Bintulu District, you can usually expect meals, drinks and entertainment on board. Airlines attempt to make longer flights as pleasant as possible for passengers. Brief trips — along with flights offered by budget airlines — may have less inclusions. If you're looking for cheap flights for family vacations with a low-cost carrier, be prepared to pay extra for things like drinks and snacks.