Malaysia Airlines flights to Bintulu from Kuala Lumpur

View RM226 flight on Tue, 14 Oct 2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

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

Malaysia Airlines
Wed, 21 May - Sun, 25 May
KUL
Kuala Lumpur
BTU
Bintulu
RM328 Return, found 1 day ago
RM328
Return
found 1 day ago
Select Malaysia Airlines flight, departing Wed, 21 May from Kuala Lumpur to Bintulu, returning Sun, 25 May, priced at RM328 found 1 day ago
Malaysia Airlines
Sun, 18 May - Thu, 22 May
KUL
Kuala Lumpur
BTU
Bintulu
RM329 Return, just found
RM329
Return
just found
Select Malaysia Airlines flight, departing Sun, 18 May from Kuala Lumpur to Bintulu, returning Thu, 22 May, priced at RM329 just found
Malaysia Airlines
Sat, 21 Jun - Sun, 22 Jun
KUL
Kuala Lumpur
BTU
Bintulu
RM336 Return, found 2 days ago
RM336
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sat, 21 Jun from Kuala Lumpur to Bintulu, returning Sun, 22 Jun, priced at RM336 found 2 days ago
Malaysia Airlines
Thu, 25 Dec - Thu, 8 Jan
KUL
Kuala Lumpur
BTU
Bintulu
RM343 Return, found 2 days ago
RM343
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu, 25 Dec from Kuala Lumpur to Bintulu, returning Thu, 8 Jan, priced at RM343 found 2 days ago
Malaysia Airlines
Tue, 16 Sep - Sun, 21 Sep
KUL
Kuala Lumpur
BTU
Bintulu
RM365 Return, found 2 days ago
RM365
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue, 16 Sep from Kuala Lumpur to Bintulu, returning Sun, 21 Sep, priced at RM365 found 2 days ago
Malaysia Airlines
Sun, 25 May - Sun, 8 Jun
KUL
Kuala Lumpur
BTU
Bintulu
RM401 Return, found 18 hours ago
RM401
Return
found 18 hours ago
Select Malaysia Airlines flight, departing Sun, 25 May from Kuala Lumpur to Bintulu, returning Sun, 8 Jun, priced at RM401 found 18 hours ago

Frequently asked questions

❓ How much is a flight ticket from Sepang (KUL) -Bintulu (BTU) with Malaysia Airlines?

✔️ Prices were available within the past 7 days and starts at RM226 for one-way flights and RM328 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.


❓Which month is the cheapest flight ticket for Sepang (KUL) to Bintulu (BTU) with Malaysia Airlines?

✔️ Air fares published on Expedia.com.my over the past 7 days with lowest price for one-way departures in October and round-trip departures in May.

*Available to Expedia members.