Bintulu District Flights - Book Cheap Flights to Bintulu District

View RM113 flight on Thu, 11 Jun 2026Opens in a new window

Popular airlines to Bintulu District

  • AirAsia

  • Malaysia Airlines

  • Malindo Air

  • Japan Airlines

  • Singapore 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 rewards
    Sign in

Cheap round-trip flights to Bintulu District

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

AirAsia
Fri, 12 Jun - Tue, 16 Jun
KUL
Kuala Lumpur
BTU
Bintulu
RM223 Return, found 6 days ago
RM223
Return
found 6 days ago
Select AirAsia flight, departing Fri, 12 Jun from Kuala Lumpur to Bintulu, returning Tue, 16 Jun, priced at RM223 found 6 days ago
AirAsia
Thu, 11 Jun - Wed, 17 Jun
KCH
Kuching
BTU
Bintulu
RM225 Return, found 3 hours ago
RM225
Return
found 3 hours ago
Select AirAsia flight, departing Thu, 11 Jun from Kuching to Bintulu, returning Wed, 17 Jun, priced at RM225 found 3 hours ago
AirAsia
Fri, 24 Apr - Sun, 10 May
BKI
Kota Kinabalu
BTU
Bintulu
RM235 Return, found 5 days ago
RM235
Return
found 5 days ago
Select AirAsia flight, departing Fri, 24 Apr from Kota Kinabalu to Bintulu, returning Sun, 10 May, priced at RM235 found 5 days ago
AirAsia
Wed, 22 Apr - Wed, 13 May
KCH
Kuching
BTU
Bintulu
RM235 Return, found 4 days ago
RM235
Return
found 4 days ago
Select AirAsia flight, departing Wed, 22 Apr from Kuching to Bintulu, returning Wed, 13 May, priced at RM235 found 4 days ago
AirAsia
Fri, 24 Apr - Sat, 2 May
BKI
Kota Kinabalu
BTU
Bintulu
RM245 Return, found 13 hours ago
RM245
Return
found 13 hours ago
Select AirAsia flight, departing Fri, 24 Apr from Kota Kinabalu to Bintulu, returning Sat, 2 May, priced at RM245 found 13 hours ago
AirAsia
Fri, 12 Jun - Tue, 16 Jun
KUL
Kuala Lumpur
BTU
Bintulu
RM254 Return, found 6 days ago
RM254
Return
found 6 days ago
Select AirAsia flight, departing Fri, 12 Jun from Kuala Lumpur to Bintulu, returning Tue, 16 Jun, priced at RM254 found 6 days ago
Batik air
Thu, 6 Aug - Thu, 13 Aug
KUL
Kuala Lumpur
BTU
Bintulu
RM282 Return, found 4 hours ago
RM282
Return
found 4 hours ago
Select Batik air flight, departing Thu, 6 Aug from Kuala Lumpur to Bintulu, returning Thu, 13 Aug, priced at RM282 found 4 hours ago
Malaysia Airlines
Thu, 13 Aug - Thu, 20 Aug
KUL
Kuala Lumpur
BTU
Bintulu
RM297 Return, found 6 days ago
RM297
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 13 Aug from Kuala Lumpur to Bintulu, returning Thu, 20 Aug, priced at RM297 found 6 days ago
Singapore Airlines
Fri, 22 May - Mon, 25 May
SIN
Singapore
BTU
Bintulu
RM1,097 Return, found 3 hours ago
RM1,097
Return
found 3 hours ago
Select Singapore Airlines flight, departing Fri, 22 May from Singapore to Bintulu, returning Mon, 25 May, priced at RM1,097 found 3 hours ago
Indonesia AirAsia
Sat, 23 May - Sun, 24 May
CGK
Jakarta
BTU
Bintulu
RM1,130 Return, found 1 day ago
RM1,130
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Sat, 23 May from Jakarta to Bintulu, returning Sun, 24 May, priced at RM1,130 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
Fri, 12 Jun - Tue, 16 Jun
KUL
Kuala Lumpur
BTU
Bintulu
RM223 Return, found 6 days ago
RM223
Return
found 6 days ago
Select AirAsia flight, departing Fri, 12 Jun from Kuala Lumpur to Bintulu, returning Tue, 16 Jun, priced at RM223 found 6 days 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. RM223 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 RM113 in the last seven days. Round-trip journeys to Bintulu District ranged from RM223 to RM1,130 over the same period.
How much is a plane ticket to Bintulu District?
Seats to Bintulu District ranged from RM223 to RM1,130 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.

Explore a world of travel with Expedia

*Available to Expedia members.