Cheap Flights to Bintulu District from $39

View $39 flight on Sun, May 10, 2026Opens in a new window

Popular airlines to Bintulu District

  • AirAsia

  • Malaysia Airlines

  • Malindo Air

  • Singapore Airlines

  • Japan Airlines

  • Philippine 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 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 $39 for one-way flights and $84 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Fri, May 1 - Fri, May 8
KUL
Kuala Lumpur
BTU
Bintulu
$84 Roundtrip, found 6 days ago
$84
Roundtrip
found 6 days ago
Select Batik air flight, departing Fri, May 1 from Kuala Lumpur to Bintulu, returning Fri, May 8, priced at $84 found 6 days ago
Batik air
Thu, May 7 - Thu, May 14
KUL
Kuala Lumpur
BTU
Bintulu
$89 Roundtrip, found 22 hours ago
$89
Roundtrip
found 22 hours ago
Select Batik air flight, departing Thu, May 7 from Kuala Lumpur to Bintulu, returning Thu, May 14, priced at $89 found 22 hours ago
Batik air
Tue, Apr 14 - Tue, Apr 21
KUL
Kuala Lumpur
BTU
Bintulu
$99 Roundtrip, found 6 days ago
$99
Roundtrip
found 6 days ago
Select Batik air flight, departing Tue, Apr 14 from Kuala Lumpur to Bintulu, returning Tue, Apr 21, priced at $99 found 6 days ago
Batik air
Fri, May 1 - Fri, May 8
KUL
Kuala Lumpur
BTU
Bintulu
$106 Roundtrip, found 6 days ago
$106
Roundtrip
found 6 days ago
Select Batik air flight, departing Fri, May 1 from Kuala Lumpur to Bintulu, returning Fri, May 8, priced at $106 found 6 days ago
Malaysia Airlines
Wed, Apr 29 - Thu, May 14
KUL
Kuala Lumpur
BTU
Bintulu
$111 Roundtrip, found 6 hours ago
$111
Roundtrip
found 6 hours ago
Select Malaysia Airlines flight, departing Wed, Apr 29 from Kuala Lumpur to Bintulu, returning Thu, May 14, priced at $111 found 6 hours ago
Batik air
Tue, Apr 14 - Tue, Apr 21
KUL
Kuala Lumpur
BTU
Bintulu
$117 Roundtrip, found 6 days ago
$117
Roundtrip
found 6 days ago
Select Batik air flight, departing Tue, Apr 14 from Kuala Lumpur to Bintulu, returning Tue, Apr 21, priced at $117 found 6 days ago
Batik air
Fri, May 1 - Fri, May 8
KUL
Kuala Lumpur
BTU
Bintulu
$121 Roundtrip, found 6 days ago
$121
Roundtrip
found 6 days ago
Select Batik air flight, departing Fri, May 1 from Kuala Lumpur to Bintulu, returning Fri, May 8, priced at $121 found 6 days ago
Batik air
Thu, May 7 - Thu, May 14
KUL
Kuala Lumpur
BTU
Bintulu
$125 Roundtrip, found 22 hours ago
$125
Roundtrip
found 22 hours ago
Select Batik air flight, departing Thu, May 7 from Kuala Lumpur to Bintulu, returning Thu, May 14, priced at $125 found 22 hours ago
Malaysia Airlines
Fri, May 1 - Fri, May 8
KUL
Kuala Lumpur
BTU
Bintulu
$126 Roundtrip, found 6 days ago
$126
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Fri, May 1 from Kuala Lumpur to Bintulu, returning Fri, May 8, priced at $126 found 6 days ago
China Eastern Airlines
Tue, Mar 31 - Sat, Apr 4
PVG
Shanghai
BTU
Bintulu
$581 Roundtrip, found 11 hours ago
$581
Roundtrip
found 11 hours ago
Select China Eastern Airlines flight, departing Tue, Mar 31 from Shanghai to Bintulu, returning Sat, Apr 4, priced at $581 found 11 hours ago

Book with confidence

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

Travel information

*Flight schedules are subject to change.

*Flight schedules are subject to change.

Explore a world of travel with Expedia

*Available to One Key members.