Cheap flights from Bintulu starting at RM68

View RM68 flight on Thu, 14 Aug 2025Opens in a new window

Popular airlines from Bintulu

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Japan Airlines

    Japan Airlines

  • 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

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
Wed, 1 Oct - Fri, 3 Oct
BTU
Bintulu
KUL
Kuala Lumpur
RM136 Return, found 2 hours ago
RM136
Return
found 2 hours ago
Select AirAsia flight, departing Wed, 1 Oct from Bintulu to Kuala Lumpur, returning Fri, 3 Oct, priced at RM136 found 2 hours ago
AirAsia
Thu, 7 Aug - Sat, 25 Apr
BTU
Bintulu
KUL
Kuala Lumpur
RM146 Return, found 3 hours ago
RM146
Return
found 3 hours ago
Select AirAsia flight, departing Thu, 7 Aug from Bintulu to Kuala Lumpur, returning Sat, 25 Apr, priced at RM146 found 3 hours ago
AirAsia
Thu, 14 Aug - Sun, 17 Aug
BTU
Bintulu
KUL
Kuala Lumpur
RM157 Return, just found
RM157
Return
just found
Select AirAsia flight, departing Thu, 14 Aug from Bintulu to Kuala Lumpur, returning Sun, 17 Aug, priced at RM157 just found
AirAsia
Thu, 21 Aug - Wed, 27 Aug
BTU
Bintulu
BKI
Kota Kinabalu
RM158 Return, found 1 hour ago
RM158
Return
found 1 hour ago
Select AirAsia flight, departing Thu, 21 Aug from Bintulu to Kota Kinabalu, returning Wed, 27 Aug, priced at RM158 found 1 hour ago
AirAsia
Tue, 12 Aug - Wed, 13 Aug
BTU
Bintulu
KCH
Kuching
RM158 Return, found 1 hour ago
RM158
Return
found 1 hour ago
Select AirAsia flight, departing Tue, 12 Aug from Bintulu to Kuching, returning Wed, 13 Aug, priced at RM158 found 1 hour ago
AirAsia
Mon, 28 Jul - Wed, 30 Jul
BTU
Bintulu
KUL
Kuala Lumpur
RM167 Return, just found
RM167
Return
just found
Select AirAsia flight, departing Mon, 28 Jul from Bintulu to Kuala Lumpur, returning Wed, 30 Jul, priced at RM167 just found
Batik air
Mon, 18 Aug - Fri, 22 Aug
BTU
Bintulu
KUL
Kuala Lumpur
RM202 Return, found 3 days ago
RM202
Return
found 3 days ago
Select Batik air flight, departing Mon, 18 Aug from Bintulu to Kuala Lumpur, returning Fri, 22 Aug, priced at RM202 found 3 days ago
Malaysia Airlines
Thu, 12 Feb - Sun, 1 Mar
BTU
Bintulu
KUL
Kuala Lumpur
RM262 Return, just found
RM262
Return
just found
Select Malaysia Airlines flight, departing Thu, 12 Feb from Bintulu to Kuala Lumpur, returning Sun, 1 Mar, priced at RM262 just found
Japan Airlines
Fri, 8 Aug - Thu, 14 Aug
BTU
Bintulu
NRT
Tokyo
RM3,908 Return, found 4 days ago
RM3,908
Return
found 4 days ago
Select Japan Airlines flight, departing Fri, 8 Aug from Bintulu to Tokyo, returning Thu, 14 Aug, priced at RM3,908 found 4 days ago
Qatar Airways
Fri, 8 Aug - Fri, 29 Aug
BTU
Bintulu
JNB
Johannesburg
RM5,885 Return, found 6 days ago
RM5,885
Return
found 6 days ago
Select Qatar Airways flight, departing Fri, 8 Aug from Bintulu to Johannesburg, returning Fri, 29 Aug, priced at RM5,885 found 6 days ago

Flights from Bintulu: Essential Travel Information

Cheapest flight from Bintulu
RM136 (roundtrip)
Best airlines to fly from Bintulu
AirAsia, Batik air , Malaysia Airlines, Japan Airlines, Qatar Airways
Cheapest month to fly from Bintulu
October
Bintulu IATA code
BTU
Bintulu Country/State
Sarawak
Airline ticket deals from Bintulu
RM136 - RM5,885

 

*Available to Expedia members.