Cheap flights from Bintulu District starting at RM112

View RM112 flight on Sun, 7 Jun 2026Opens in a new window

Popular airlines from Bintulu District

  • AirAsia

  • Malaysia Airlines

  • Malindo Air

  • Japan Airlines

  • Singapore Airlines

  • Qatar Airways

  • Philippine Airlines

  • 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
Thu, 11 Jun - Mon, 15 Jun
BTU
Bintulu
KCH
Kuching
RM225 Return, found 5 hours ago
RM225
Return
found 5 hours ago
Select AirAsia flight, departing Thu, 11 Jun from Bintulu to Kuching, returning Mon, 15 Jun, priced at RM225 found 5 hours ago
AirAsia
Sat, 2 May - Fri, 8 May
BTU
Bintulu
BKI
Kota Kinabalu
RM245 Return, found 6 hours ago
RM245
Return
found 6 hours ago
Select AirAsia flight, departing Sat, 2 May from Bintulu to Kota Kinabalu, returning Fri, 8 May, priced at RM245 found 6 hours ago
AirAsia
Fri, 1 May - Sun, 5 Jul
BTU
Bintulu
KCH
Kuching
RM256 Return, found 6 hours ago
RM256
Return
found 6 hours ago
Select AirAsia flight, departing Fri, 1 May from Bintulu to Kuching, returning Sun, 5 Jul, priced at RM256 found 6 hours ago
AirAsia
Tue, 30 Jun - Wed, 1 Jul
BTU
Bintulu
KUL
Kuala Lumpur
RM265 Return, found 6 days ago
RM265
Return
found 6 days ago
Select AirAsia flight, departing Tue, 30 Jun from Bintulu to Kuala Lumpur, returning Wed, 1 Jul, priced at RM265 found 6 days ago
AirAsia
Wed, 22 Jul - Sun, 26 Jul
BTU
Bintulu
KCH
Kuching
RM267 Return, found 5 hours ago
RM267
Return
found 5 hours ago
Select AirAsia flight, departing Wed, 22 Jul from Bintulu to Kuching, returning Sun, 26 Jul, priced at RM267 found 5 hours ago
AirAsia
Fri, 15 May - Sun, 17 May
BTU
Bintulu
BKI
Kota Kinabalu
RM277 Return, found 13 hours ago
RM277
Return
found 13 hours ago
Select AirAsia flight, departing Fri, 15 May from Bintulu to Kota Kinabalu, returning Sun, 17 May, priced at RM277 found 13 hours ago
Batik air
Tue, 29 Sept - Sun, 4 Oct
BTU
Bintulu
KUL
Kuala Lumpur
RM301 Return, found 2 days ago
RM301
Return
found 2 days ago
Select Batik air flight, departing Tue, 29 Sept from Bintulu to Kuala Lumpur, returning Sun, 4 Oct, priced at RM301 found 2 days ago
Malaysia Airlines
Sun, 5 Jul - Fri, 10 Jul
BTU
Bintulu
KUL
Kuala Lumpur
RM513 Return, found 5 hours ago
RM513
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Sun, 5 Jul from Bintulu to Kuala Lumpur, returning Fri, 10 Jul, priced at RM513 found 5 hours ago
Japan Airlines
Sat, 20 Jun - Sat, 4 Jul
BTU
Bintulu
NRT
Tokyo
RM3,135 Return, found 1 day ago
RM3,135
Return
found 1 day ago
Select Japan Airlines flight, departing Sat, 20 Jun from Bintulu to Tokyo, returning Sat, 4 Jul, priced at RM3,135 found 1 day ago
Singapore Airlines
Mon, 11 Jan - Sun, 17 Jan
BTU
Bintulu
NRT
Tokyo
RM3,686 Return, found 5 days ago
RM3,686
Return
found 5 days ago
Select Singapore Airlines flight, departing Mon, 11 Jan from Bintulu to Tokyo, returning Sun, 17 Jan, priced at RM3,686 found 5 days ago
*Available to Expedia members.