Bintulu District Flights - Book Cheap Flights to Bintulu District

View RM59 flight on Thu, 22 Jan 2026Opens in a new window

Popular airlines to Bintulu District

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Qatar Airways

    Qatar Airways

  • Singapore Airlines

    Singapore Airlines

  • Philippine Airlines

    Philippine Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    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 RM59 for one-way flights and RM118 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 23 Jan - Mon, 26 Jan
BKI
Kota Kinabalu
BTU
Bintulu
RM118 Return, found 9 hours ago
RM118
Return
found 9 hours ago
Select AirAsia flight, departing Fri, 23 Jan from Kota Kinabalu to Bintulu, returning Mon, 26 Jan, priced at RM118 found 9 hours ago
AirAsia
Sat, 31 Jan - Mon, 2 Feb
KCH
Kuching
BTU
Bintulu
RM125 Return, found 6 days ago
RM125
Return
found 6 days ago
Select AirAsia flight, departing Sat, 31 Jan from Kuching to Bintulu, returning Mon, 2 Feb, priced at RM125 found 6 days ago
AirAsia
Fri, 30 Jan - Tue, 3 Feb
KCH
Kuching
BTU
Bintulu
RM138 Return, just found
RM138
Return
just found
Select AirAsia flight, departing Fri, 30 Jan from Kuching to Bintulu, returning Tue, 3 Feb, priced at RM138 just found
AirAsia
Fri, 23 Jan - Sat, 31 Jan
BKI
Kota Kinabalu
BTU
Bintulu
RM148 Return, found 1 hour ago
RM148
Return
found 1 hour ago
Select AirAsia flight, departing Fri, 23 Jan from Kota Kinabalu to Bintulu, returning Sat, 31 Jan, priced at RM148 found 1 hour ago
AirAsia
Fri, 23 Jan - Sat, 31 Jan
KUL
Kuala Lumpur
BTU
Bintulu
RM149 Return, found 6 days ago
RM149
Return
found 6 days ago
Select AirAsia flight, departing Fri, 23 Jan from Kuala Lumpur to Bintulu, returning Sat, 31 Jan, priced at RM149 found 6 days ago
AirAsia
Tue, 3 Feb - Sat, 7 Feb
KUL
Kuala Lumpur
BTU
Bintulu
RM158 Return, just found
RM158
Return
just found
Select AirAsia flight, departing Tue, 3 Feb from Kuala Lumpur to Bintulu, returning Sat, 7 Feb, priced at RM158 just found
AirAsia
Sat, 21 Feb - Mon, 23 Feb
KCH
Kuching
BTU
Bintulu
RM162 Return, found 6 days ago
RM162
Return
found 6 days ago
Select AirAsia flight, departing Sat, 21 Feb from Kuching to Bintulu, returning Mon, 23 Feb, priced at RM162 found 6 days ago
AirAsia
Thu, 22 Jan - Sun, 25 Jan
KCH
Kuching
BTU
Bintulu
RM168 Return, found 8 hours ago
RM168
Return
found 8 hours ago
Select AirAsia flight, departing Thu, 22 Jan from Kuching to Bintulu, returning Sun, 25 Jan, priced at RM168 found 8 hours ago
Batik air
Tue, 3 Feb - Sat, 7 Feb
KUL
Kuala Lumpur
BTU
Bintulu
RM199 Return, just found
RM199
Return
just found
Select Batik air flight, departing Tue, 3 Feb from Kuala Lumpur to Bintulu, returning Sat, 7 Feb, priced at RM199 just found
Malaysia Airlines
Thu, 11 Jun - Thu, 18 Jun
KUL
Kuala Lumpur
BTU
Bintulu
RM320 Return, found 1 hour ago
RM320
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Thu, 11 Jun from Kuala Lumpur to Bintulu, returning Thu, 18 Jun, priced at RM320 found 1 hour ago

About Bintulu District

Expedia offers flights to Bintulu District to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Bintulu District or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

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. RM118 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 Kota Kinabalu (BKI), you could've snapped up a cheap seat for RM59 in the last seven days. Round-trip journeys to Bintulu District ranged from RM118 to RM320 over the same period.
How much is a plane ticket to Bintulu District?
Seats to Bintulu District ranged from RM118 to RM320 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.

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
Fri, 23 Jan - Mon, 26 Jan
BKI
Kota Kinabalu
BTU
Bintulu
RM118 Return, found 9 hours ago
RM118
Return
found 9 hours ago
Select AirAsia flight, departing Fri, 23 Jan from Kota Kinabalu to Bintulu, returning Mon, 26 Jan, priced at RM118 found 9 hours ago
*Available to Expedia members.