Cheap flights from Bintulu District starting at RM69

View RM69 flight on Mon, 6 Oct 2025Opens in a new window

Popular airlines from Bintulu District

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Qatar Airways

    Qatar Airways

  • Philippine Airlines

    Philippine Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from 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, 25 Sep - Sun, 28 Sep
BTU
Bintulu
KCH
Kuching
RM138 Return, found 2 hours ago
RM138
Return
found 2 hours ago
Select AirAsia flight, departing Thu, 25 Sep from Bintulu to Kuching, returning Sun, 28 Sep, priced at RM138 found 2 hours ago
AirAsia
Sun, 21 Sep - Thu, 25 Sep
BTU
Bintulu
KUL
Kuala Lumpur
RM146 Return, found 2 days ago
RM146
Return
found 2 days ago
Select AirAsia flight, departing Sun, 21 Sep from Bintulu to Kuala Lumpur, returning Thu, 25 Sep, priced at RM146 found 2 days ago
AirAsia
Thu, 25 Sep - Sun, 28 Sep
BTU
Bintulu
KCH
Kuching
RM148 Return, found 2 hours ago
RM148
Return
found 2 hours ago
Select AirAsia flight, departing Thu, 25 Sep from Bintulu to Kuching, returning Sun, 28 Sep, priced at RM148 found 2 hours ago
AirAsia
Wed, 24 Sep - Sat, 27 Sep
BTU
Bintulu
KUL
Kuala Lumpur
RM156 Return, found 2 hours ago
RM156
Return
found 2 hours ago
Select AirAsia flight, departing Wed, 24 Sep from Bintulu to Kuala Lumpur, returning Sat, 27 Sep, priced at RM156 found 2 hours ago
AirAsia
Thu, 9 Oct - Sun, 12 Oct
BTU
Bintulu
KUL
Kuala Lumpur
RM157 Return, found 1 day ago
RM157
Return
found 1 day ago
Select AirAsia flight, departing Thu, 9 Oct from Bintulu to Kuala Lumpur, returning Sun, 12 Oct, priced at RM157 found 1 day ago
AirAsia
Thu, 16 Oct - Sun, 19 Oct
BTU
Bintulu
BKI
Kota Kinabalu
RM158 Return, found 5 hours ago
RM158
Return
found 5 hours ago
Select AirAsia flight, departing Thu, 16 Oct from Bintulu to Kota Kinabalu, returning Sun, 19 Oct, priced at RM158 found 5 hours ago
Batik air
Thu, 6 Nov - Thu, 13 Nov
BTU
Bintulu
KUL
Kuala Lumpur
RM202 Return, found 4 hours ago
RM202
Return
found 4 hours ago
Select Batik air flight, departing Thu, 6 Nov from Bintulu to Kuala Lumpur, returning Thu, 13 Nov, priced at RM202 found 4 hours ago
Malaysia Airlines
Fri, 28 Nov - Wed, 3 Dec
BTU
Bintulu
KUL
Kuala Lumpur
RM323 Return, found 2 hours ago
RM323
Return
found 2 hours ago
Select Malaysia Airlines flight, departing Fri, 28 Nov from Bintulu to Kuala Lumpur, returning Wed, 3 Dec, priced at RM323 found 2 hours ago
Japan Airlines
Fri, 27 Feb - Thu, 5 Mar
BTU
Bintulu
NRT
Tokyo
RM3,194 Return, found 3 days ago
RM3,194
Return
found 3 days ago
Select Japan Airlines flight, departing Fri, 27 Feb from Bintulu to Tokyo, returning Thu, 5 Mar, priced at RM3,194 found 3 days ago
Qatar Airways
Thu, 4 Sep - Mon, 8 Sep
BTU
Bintulu
JNB
Johannesburg
RM5,585 Return, found 6 days ago
RM5,585
Return
found 6 days ago
Select Qatar Airways flight, departing Thu, 4 Sep from Bintulu to Johannesburg, returning Mon, 8 Sep, priced at RM5,585 found 6 days ago
*Available to Expedia members.