Cheap flights from Bintulu District starting at RM113

View RM113 flight on Wed, 17 Jun 2026Opens in a new window

Flight 1

Popular airlines from Bintulu District

  • Malindo Air

  • AirAsia

  • Malaysia Airlines

  • Singapore Airlines

  • Japan Airlines

  • Qatar Airways

  • 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

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
Fri, 26 Jun - Tue, 30 Jun
BTU
Bintulu
KCH
Kuching
RM225 Return, found 17 hours ago
RM225
Return
found 17 hours ago
Select AirAsia flight, departing Fri, 26 Jun from Bintulu to Kuching, returning Tue, 30 Jun, priced at RM225 found 17 hours ago
AirAsia
Sat, 2 May - Fri, 8 May
BTU
Bintulu
BKI
Kota Kinabalu
RM245 Return, found 4 days ago
RM245
Return
found 4 days ago
Select AirAsia flight, departing Sat, 2 May from Bintulu to Kota Kinabalu, returning Fri, 8 May, priced at RM245 found 4 days ago
AirAsia
Fri, 1 May - Sun, 5 Jul
BTU
Bintulu
KCH
Kuching
RM256 Return, found 4 days ago
RM256
Return
found 4 days ago
Select AirAsia flight, departing Fri, 1 May from Bintulu to Kuching, returning Sun, 5 Jul, priced at RM256 found 4 days ago
AirAsia
Fri, 26 Jun - Tue, 30 Jun
BTU
Bintulu
KCH
Kuching
RM267 Return, found 17 hours ago
RM267
Return
found 17 hours ago
Select AirAsia flight, departing Fri, 26 Jun from Bintulu to Kuching, returning Tue, 30 Jun, priced at RM267 found 17 hours ago
AirAsia
Fri, 15 May - Sun, 17 May
BTU
Bintulu
BKI
Kota Kinabalu
RM277 Return, found 4 days ago
RM277
Return
found 4 days ago
Select AirAsia flight, departing Fri, 15 May from Bintulu to Kota Kinabalu, returning Sun, 17 May, priced at RM277 found 4 days ago
AirAsia
Fri, 29 May - Mon, 8 Jun
BTU
Bintulu
KCH
Kuching
RM277 Return, found 4 days ago
RM277
Return
found 4 days ago
Select AirAsia flight, departing Fri, 29 May from Bintulu to Kuching, returning Mon, 8 Jun, priced at RM277 found 4 days ago
Batik air
Thu, 22 Oct - Fri, 30 Oct
BTU
Bintulu
KUL
Kuala Lumpur
RM301 Return, found 6 hours ago
RM301
Return
found 6 hours ago
Select Batik air flight, departing Thu, 22 Oct from Bintulu to Kuala Lumpur, returning Fri, 30 Oct, priced at RM301 found 6 hours ago
Malaysia Airlines
Thu, 22 Oct - Fri, 30 Oct
BTU
Bintulu
KUL
Kuala Lumpur
RM534 Return, just found
RM534
Return
just found
Select Malaysia Airlines flight, departing Thu, 22 Oct from Bintulu to Kuala Lumpur, returning Fri, 30 Oct, priced at RM534 just found
Japan Airlines
Sat, 20 Jun - Sat, 4 Jul
BTU
Bintulu
NRT
Tokyo
RM3,135 Return, found 5 days ago
RM3,135
Return
found 5 days ago
Select Japan Airlines flight, departing Sat, 20 Jun from Bintulu to Tokyo, returning Sat, 4 Jul, priced at RM3,135 found 5 days ago
Qatar Airways
Wed, 21 Oct - Thu, 5 Nov
BTU
Bintulu
FCO
Rome
RM3,538 Return, found 22 hours ago
RM3,538
Return
found 22 hours ago
Select Qatar Airways flight, departing Wed, 21 Oct from Bintulu to Rome, returning Thu, 5 Nov, priced at RM3,538 found 22 hours ago
*Available to Expedia members.