Malaysia Airlines flights to Medan from Bintulu

View RM463 flight on Tue, 17 Mar 2026Opens 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 RM463 for one-way flights and RM1,422 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Thu, 7 Aug - Sun, 10 Aug
BTU
Bintulu
KNO
Medan
RM1,422 Return, found 1 day ago
RM1,422
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 7 Aug from Bintulu to Medan, returning Sun, 10 Aug, priced at RM1,422 found 1 day ago
Malaysia Airlines
Thu, 7 Aug - Sun, 10 Aug
BTU
Bintulu
KNO
Medan
RM1,423 Return, found 1 day ago
RM1,423
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 7 Aug from Bintulu to Medan, returning Sun, 10 Aug, priced at RM1,423 found 1 day ago
Malaysia Airlines
Fri, 8 Aug - Sun, 10 Aug
BTU
Bintulu
KNO
Medan
RM1,493 Return, found 1 day ago
RM1,493
Return
found 1 day ago
Select Malaysia Airlines flight, departing Fri, 8 Aug from Bintulu to Medan, returning Sun, 10 Aug, priced at RM1,493 found 1 day ago
Malaysia Airlines
Fri, 8 Aug - Sun, 10 Aug
BTU
Bintulu
KNO
Medan
RM1,494 Return, found 1 day ago
RM1,494
Return
found 1 day ago
Select Malaysia Airlines flight, departing Fri, 8 Aug from Bintulu to Medan, returning Sun, 10 Aug, priced at RM1,494 found 1 day ago
Bintulu to Medan route information
Origin airport
Bintulu
Destination airport
Kuala Namu Intl.
Airlines serving
Malaysia Airlines
Popular airline
Malaysia Airlines
Distance
1561 km
*Available to Expedia members.