Bintulu District Flights - Book Cheap Flights to Bintulu District

View RM113 flight on Thu, 11 Jun 2026Opens in a new window

Popular airlines to Bintulu District

  • AirAsia

  • Malaysia Airlines

  • Malindo Air

  • Qatar Airways

  • Singapore Airlines

  • Japan Airlines

  • Oman Air

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Bintulu District

Prices were available within the past 7 days and start at RM113 for one-way flights and RM225 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Thu, 11 Jun - Wed, 17 Jun
KCH
Kuching
BTU
Bintulu
RM225 Return, just found
RM225
Return
just found
Select AirAsia flight, departing Thu, 11 Jun from Kuching to Bintulu, returning Wed, 17 Jun, priced at RM225 just found
AirAsia
Fri, 1 May - Sun, 10 May
BKI
Kota Kinabalu
BTU
Bintulu
RM245 Return, found 1 hour ago
RM245
Return
found 1 hour ago
Select AirAsia flight, departing Fri, 1 May from Kota Kinabalu to Bintulu, returning Sun, 10 May, priced at RM245 found 1 hour ago
AirAsia
Wed, 22 Jul - Sun, 26 Jul
KCH
Kuching
BTU
Bintulu
RM256 Return, found 3 hours ago
RM256
Return
found 3 hours ago
Select AirAsia flight, departing Wed, 22 Jul from Kuching to Bintulu, returning Sun, 26 Jul, priced at RM256 found 3 hours ago
AirAsia
Sat, 25 Apr - Wed, 13 May
KCH
Kuching
BTU
Bintulu
RM267 Return, just found
RM267
Return
just found
Select AirAsia flight, departing Sat, 25 Apr from Kuching to Bintulu, returning Wed, 13 May, priced at RM267 just found
AirAsia
Sat, 9 May - Wed, 13 May
BKI
Kota Kinabalu
BTU
Bintulu
RM277 Return, found 1 hour ago
RM277
Return
found 1 hour ago
Select AirAsia flight, departing Sat, 9 May from Kota Kinabalu to Bintulu, returning Wed, 13 May, priced at RM277 found 1 hour ago
AirAsia
Sat, 23 May - Sun, 14 Jun
KCH
Kuching
BTU
Bintulu
RM277 Return, found 6 hours ago
RM277
Return
found 6 hours ago
Select AirAsia flight, departing Sat, 23 May from Kuching to Bintulu, returning Sun, 14 Jun, priced at RM277 found 6 hours ago
Batik air
Tue, 8 Sept - Sun, 20 Sept
KUL
Kuala Lumpur
BTU
Bintulu
RM301 Return, found 23 hours ago
RM301
Return
found 23 hours ago
Select Batik air flight, departing Tue, 8 Sept from Kuala Lumpur to Bintulu, returning Sun, 20 Sept, priced at RM301 found 23 hours ago
Malaysia Airlines
Wed, 22 Jul - Sun, 26 Jul
KUL
Kuala Lumpur
BTU
Bintulu
RM847 Return, just found
RM847
Return
just found
Select Malaysia Airlines flight, departing Wed, 22 Jul from Kuala Lumpur to Bintulu, returning Sun, 26 Jul, priced at RM847 just found
Indonesia AirAsia
Thu, 5 Nov - Sun, 8 Nov
CGK
Jakarta
BTU
Bintulu
RM852 Return, found 1 day ago
RM852
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Thu, 5 Nov from Jakarta to Bintulu, returning Sun, 8 Nov, priced at RM852 found 1 day ago
Singapore Airlines
Fri, 22 May - Mon, 25 May
SIN
Singapore
BTU
Bintulu
RM1,097 Return, found 3 days ago
RM1,097
Return
found 3 days ago
Select Singapore Airlines flight, departing Fri, 22 May from Singapore to Bintulu, returning Mon, 25 May, priced at RM1,097 found 3 days ago

Trending flights to Bintulu District

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Thu, 11 Jun - Wed, 17 Jun
KCH
Kuching
BTU
Bintulu
RM225 Return, just found
RM225
Return
just found
Select AirAsia flight, departing Thu, 11 Jun from Kuching to Bintulu, returning Wed, 17 Jun, priced at RM225 just found

Frequently asked questions

How do I find cheap flights to Bintulu District that have flexible change policies?
Search for your low-cost seats to Bintulu District, then mark the "No change fee" box under the "Flexible change policies" filter. It's as simple as that. We appreciate that plans change and flexibility is important, so book with confidence with Expedia.
How can I find cheap tickets to Bintulu District?
You'll always score an epic deal with Expedia, but our "flexible dates" search function makes it even easier. Enter your preferred flight date, then check the flexible dates box above to see prices for nearby days. RM225 was the cheapest price for a flight to Bintulu District in the last seven days.
How much is a flight to Bintulu District?
If you were journeying one way from Kuching (KCH), you could've snapped up a cheap seat for RM113 in the last seven days. Round-trip journeys to Bintulu District ranged from RM225 to RM1,097 over the same period.
How much is a plane ticket to Bintulu District?
Seats to Bintulu District ranged from RM225 to RM1,097 in the last seven days. Usually, the sooner you book the bigger the bargain.
What months are the cheapest to book a flight to Bintulu District?
To pick up a low-cost flight to Bintulu District, try to book during the month of February when the price of fares are at their lowest. When do tickets cost the most? In the United States, it's the festive month of December.

Explore a world of travel with Expedia

*Available to Expedia members.