Bintulu District Flights - Book Cheap Flights to Bintulu District

View RM59 flight on Fri, 23 Jan 2026Opens in a new window

Popular airlines to Bintulu District

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • Philippine Airlines

    Philippine Airlines

  • Japan Airlines

    Japan 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 7 hours ago
RM118
Return
found 7 hours ago
Select AirAsia flight, departing Fri, 23 Jan from Kota Kinabalu to Bintulu, returning Mon, 26 Jan, priced at RM118 found 7 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
Sat, 31 Jan - Wed, 4 Feb
KCH
Kuching
BTU
Bintulu
RM138 Return, found 1 hour ago
RM138
Return
found 1 hour ago
Select AirAsia flight, departing Sat, 31 Jan from Kuching to Bintulu, returning Wed, 4 Feb, priced at RM138 found 1 hour ago
AirAsia
Mon, 19 Jan - Fri, 23 Jan
KCH
Kuching
BTU
Bintulu
RM148 Return, found 5 days ago
RM148
Return
found 5 days ago
Select AirAsia flight, departing Mon, 19 Jan from Kuching to Bintulu, returning Fri, 23 Jan, priced at RM148 found 5 days 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
Fri, 3 Apr - Sun, 5 Apr
KUL
Kuala Lumpur
BTU
Bintulu
RM158 Return, found 2 hours ago
RM158
Return
found 2 hours ago
Select AirAsia flight, departing Fri, 3 Apr from Kuala Lumpur to Bintulu, returning Sun, 5 Apr, priced at RM158 found 2 hours ago
Batik air
Sat, 24 Jan - Sun, 25 Jan
KUL
Kuala Lumpur
BTU
Bintulu
RM199 Return, found 5 hours ago
RM199
Return
found 5 hours ago
Select Batik air flight, departing Sat, 24 Jan from Kuala Lumpur to Bintulu, returning Sun, 25 Jan, priced at RM199 found 5 hours ago
Malaysia Airlines
Fri, 17 Apr - Tue, 21 Apr
KUL
Kuala Lumpur
BTU
Bintulu
RM320 Return, just found
RM320
Return
just found
Select Malaysia Airlines flight, departing Fri, 17 Apr from Kuala Lumpur to Bintulu, returning Tue, 21 Apr, priced at RM320 just found
Singapore Airlines
Thu, 8 Oct - Sun, 11 Oct
SIN
Singapore
BTU
Bintulu
RM1,006 Return, found 2 days ago
RM1,006
Return
found 2 days ago
Select Singapore Airlines flight, departing Thu, 8 Oct from Singapore to Bintulu, returning Sun, 11 Oct, priced at RM1,006 found 2 days ago
Philippine Airlines
Sun, 1 Feb - Thu, 5 Feb
ZAM
Zamboanga
BTU
Bintulu
RM2,030 Return, found 1 day ago
RM2,030
Return
found 1 day ago
Select Philippine Airlines flight, departing Sun, 1 Feb from Zamboanga to Bintulu, returning Thu, 5 Feb, priced at RM2,030 found 1 day 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 RM2,030 over the same period.
How much is a plane ticket to Bintulu District?
Seats to Bintulu District ranged from RM118 to RM2,030 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 7 hours ago
RM118
Return
found 7 hours ago
Select AirAsia flight, departing Fri, 23 Jan from Kota Kinabalu to Bintulu, returning Mon, 26 Jan, priced at RM118 found 7 hours ago
*Available to Expedia members.