Bintulu District Flights - Book Cheap Flights to Bintulu District

View RM59 flight on Fri, 6 Mar 2026Opens in a new window

Popular airlines to Bintulu District

  • Malaysia Airlines

  • AirAsia

  • Malindo Air

  • Singapore Airlines

  • Qatar Airways

  • Japan Airlines

  • 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

Cheap round-trip flights to Bintulu District

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

AirAsia
Mon, 9 Mar - Tue, 10 Mar
BKI
Kota Kinabalu
BTU
Bintulu
RM120 Return, found 1 day ago
RM120
Return
found 1 day ago
Select AirAsia flight, departing Mon, 9 Mar from Kota Kinabalu to Bintulu, returning Tue, 10 Mar, priced at RM120 found 1 day ago
AirAsia
Fri, 25 Sept - Sun, 27 Sept
KCH
Kuching
BTU
Bintulu
RM129 Return, found 3 days ago
RM129
Return
found 3 days ago
Select AirAsia flight, departing Fri, 25 Sept from Kuching to Bintulu, returning Sun, 27 Sept, priced at RM129 found 3 days ago
AirAsia
Fri, 13 Mar - Sun, 15 Mar
KUL
Kuala Lumpur
BTU
Bintulu
RM139 Return, found 3 hours ago
RM139
Return
found 3 hours ago
Select AirAsia flight, departing Fri, 13 Mar from Kuala Lumpur to Bintulu, returning Sun, 15 Mar, priced at RM139 found 3 hours ago
AirAsia
Tue, 17 Mar - Sat, 28 Mar
KCH
Kuching
BTU
Bintulu
RM141 Return, found 4 hours ago
RM141
Return
found 4 hours ago
Select AirAsia flight, departing Tue, 17 Mar from Kuching to Bintulu, returning Sat, 28 Mar, priced at RM141 found 4 hours ago
AirAsia
Fri, 13 Mar - Sun, 15 Mar
KUL
Kuala Lumpur
BTU
Bintulu
RM150 Return, found 3 hours ago
RM150
Return
found 3 hours ago
Select AirAsia flight, departing Fri, 13 Mar from Kuala Lumpur to Bintulu, returning Sun, 15 Mar, priced at RM150 found 3 hours ago
AirAsia
Thu, 19 Mar - Mon, 23 Mar
BKI
Kota Kinabalu
BTU
Bintulu
RM151 Return, found 1 day ago
RM151
Return
found 1 day ago
Select AirAsia flight, departing Thu, 19 Mar from Kota Kinabalu to Bintulu, returning Mon, 23 Mar, priced at RM151 found 1 day ago
AirAsia
Fri, 13 Mar - Sun, 15 Mar
KUL
Kuala Lumpur
BTU
Bintulu
RM160 Return, found 3 hours ago
RM160
Return
found 3 hours ago
Select AirAsia flight, departing Fri, 13 Mar from Kuala Lumpur to Bintulu, returning Sun, 15 Mar, priced at RM160 found 3 hours ago
Batik air
Fri, 6 Mar - Sun, 15 Mar
KUL
Kuala Lumpur
BTU
Bintulu
RM219 Return, found 2 hours ago
RM219
Return
found 2 hours ago
Select Batik air flight, departing Fri, 6 Mar from Kuala Lumpur to Bintulu, returning Sun, 15 Mar, priced at RM219 found 2 hours ago
Malaysia Airlines
Thu, 24 Sept - Sun, 27 Sept
KUL
Kuala Lumpur
BTU
Bintulu
RM340 Return, found 4 hours ago
RM340
Return
found 4 hours ago
Select Malaysia Airlines flight, departing Thu, 24 Sept from Kuala Lumpur to Bintulu, returning Sun, 27 Sept, priced at RM340 found 4 hours ago
China Eastern Airlines
Sun, 22 Mar - Wed, 1 Apr
PKX
Beijing
BTU
Bintulu
RM1,711 Return, found 1 day ago
RM1,711
Return
found 1 day ago
Select China Eastern Airlines flight, departing Sun, 22 Mar from Beijing to Bintulu, returning Wed, 1 Apr, priced at RM1,711 found 1 day ago

Trending flights to 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
Mon, 9 Mar - Tue, 10 Mar
BKI
Kota Kinabalu
BTU
Bintulu
RM120 Return, found 1 day ago
RM120
Return
found 1 day ago
Select AirAsia flight, departing Mon, 9 Mar from Kota Kinabalu to Bintulu, returning Tue, 10 Mar, priced at RM120 found 1 day ago

Frequently asked questions

How do I find cheap flights to Bintulu District that have flexible change policies?
Search for your low-cost seats to Bintulu District, then mark the "No change fee" box under the "Flexible change policies" filter. It's as simple as that. We appreciate that plans change and flexibility is important, so book with confidence with Expedia.
How can I find cheap tickets to Bintulu District?
You'll always score an epic deal with Expedia, but our "flexible dates" search function makes it even easier. Enter your preferred flight date, then check the flexible dates box above to see prices for nearby days. RM120 was the cheapest price for a flight to Bintulu District in the last seven days.
How much is a flight to Bintulu District?
If you were journeying one way from Kuching (KCH), you could've snapped up a cheap seat for RM59 in the last seven days. Round-trip journeys to Bintulu District ranged from RM120 to RM1,711 over the same period.
How much is a plane ticket to Bintulu District?
Seats to Bintulu District ranged from RM120 to RM1,711 in the last seven days. Usually, the sooner you book the bigger the bargain.
What months are the cheapest to book a flight to Bintulu District?
To pick up a low-cost flight to Bintulu District, try to book during the month of February when the price of fares are at their lowest. When do tickets cost the most? In the United States, it's the festive month of December.

Book with confidence

About Bintulu District

Expedia offers flights to Bintulu District to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Bintulu District or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
About Bintulu District

Explore a world of travel with Expedia

*Available to Expedia members.