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 21 hours ago
RM1,422
Return
found 21 hours ago
Select Malaysia Airlines flight, departing Thu, 7 Aug from Bintulu to Medan, returning Sun, 10 Aug, priced at RM1,422 found 21 hours ago
Malaysia Airlines
Thu, 7 Aug - Sun, 10 Aug
BTU
Bintulu
KNO
Medan
RM1,423 Return, found 21 hours ago
RM1,423
Return
found 21 hours ago
Select Malaysia Airlines flight, departing Thu, 7 Aug from Bintulu to Medan, returning Sun, 10 Aug, priced at RM1,423 found 21 hours ago
Malaysia Airlines
Fri, 8 Aug - Sun, 10 Aug
BTU
Bintulu
KNO
Medan
RM1,493 Return, found 21 hours ago
RM1,493
Return
found 21 hours ago
Select Malaysia Airlines flight, departing Fri, 8 Aug from Bintulu to Medan, returning Sun, 10 Aug, priced at RM1,493 found 21 hours ago
Malaysia Airlines
Fri, 8 Aug - Sun, 10 Aug
BTU
Bintulu
KNO
Medan
RM1,494 Return, found 21 hours ago
RM1,494
Return
found 21 hours ago
Select Malaysia Airlines flight, departing Fri, 8 Aug from Bintulu to Medan, returning Sun, 10 Aug, priced at RM1,494 found 21 hours 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.