Cheap Flights to Bintulu District from $45

View $45 flight on Tue, Jan 13, 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

  • 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 OneKeyCash
    Learn about One Key

How much is the cheapest flight to Bintulu District?

Prices were available within the past 7 days and start at $45 for one-way flights and $121 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Tue, Feb 10 - Tue, Feb 17
KUL
Kuala Lumpur
BTU
Bintulu
$121 Roundtrip, found 4 days ago
$121
Roundtrip
found 4 days ago
Select Batik air flight, departing Tue, Feb 10 from Kuala Lumpur to Bintulu, returning Tue, Feb 17, priced at $121 found 4 days ago
Batik air
Sat, Aug 8 - Mon, Aug 10
KUL
Kuala Lumpur
BTU
Bintulu
$128 Roundtrip, found 4 days ago
$128
Roundtrip
found 4 days ago
Select Batik air flight, departing Sat, Aug 8 from Kuala Lumpur to Bintulu, returning Mon, Aug 10, priced at $128 found 4 days ago
Batik air
Sun, Jan 11 - Mon, Feb 16
KUL
Kuala Lumpur
BTU
Bintulu
$129 Roundtrip, found 3 days ago
$129
Roundtrip
found 3 days ago
Select Batik air flight, departing Sun, Jan 11 from Kuala Lumpur to Bintulu, returning Mon, Feb 16, priced at $129 found 3 days ago
Batik air
Tue, Feb 10 - Tue, Feb 17
KUL
Kuala Lumpur
BTU
Bintulu
$144 Roundtrip, found 4 days ago
$144
Roundtrip
found 4 days ago
Select Batik air flight, departing Tue, Feb 10 from Kuala Lumpur to Bintulu, returning Tue, Feb 17, priced at $144 found 4 days ago
Batik air
Sun, Jan 11 - Mon, Feb 16
KUL
Kuala Lumpur
BTU
Bintulu
$145 Roundtrip, found 3 days ago
$145
Roundtrip
found 3 days ago
Select Batik air flight, departing Sun, Jan 11 from Kuala Lumpur to Bintulu, returning Mon, Feb 16, priced at $145 found 3 days ago
Batik air
Sat, Aug 8 - Mon, Aug 10
KUL
Kuala Lumpur
BTU
Bintulu
$146 Roundtrip, found 4 days ago
$146
Roundtrip
found 4 days ago
Select Batik air flight, departing Sat, Aug 8 from Kuala Lumpur to Bintulu, returning Mon, Aug 10, priced at $146 found 4 days ago
Malaysia Airlines
Tue, Feb 10 - Tue, Feb 17
KUL
Kuala Lumpur
BTU
Bintulu
$150 Roundtrip, found 4 days ago
$150
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Tue, Feb 10 from Kuala Lumpur to Bintulu, returning Tue, Feb 17, priced at $150 found 4 days ago
Garuda Indonesia
Sat, Feb 14 - Sat, Feb 21
BTH
Batam
BTU
Bintulu
$660 Roundtrip, found 1 day ago
$660
Roundtrip
found 1 day ago
Select Garuda Indonesia flight, departing Sat, Feb 14 from Batam to Bintulu, returning Sat, Feb 21, priced at $660 found 1 day ago
China Eastern Airlines
Thu, Jan 29 - Sun, Feb 15
SFO
San Francisco
BTU
Bintulu
$902 Roundtrip, found 1 day ago
$902
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Thu, Jan 29 from San Francisco to Bintulu, returning Sun, Feb 15, priced at $902 found 1 day ago
Qatar Airways
Sun, Feb 8 - Thu, Feb 26
SFO
San Francisco
BTU
Bintulu
$1,671 Roundtrip, found 1 day ago
$1,671
Roundtrip
found 1 day ago
Select Qatar Airways flight, departing Sun, Feb 8 from San Francisco to Bintulu, returning Thu, Feb 26, priced at $1,671 found 1 day ago

Enjoy extra legroom, flight flexibility, and a seamless travel experience.

Bintulu District Flights Information

Airlines serving
Batik air , Malaysia Airlines, Garuda Indonesia, EVA Airways, Cathay Pacific, China Airlines, China Eastern Airlines, Qatar Airways
Roundtrip price
from $121

Trending flights to Bintulu District

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Thu, Jan 29 - Sun, Feb 15
SFO
San Francisco
BTU
Bintulu
$902 Roundtrip, found 1 day ago
$902
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Thu, Jan 29 from San Francisco to Bintulu, returning Sun, Feb 15, priced at $902 found 1 day ago
*Available to One Key members.