$729 Cheap Malaysia Airlines flights Vienna (VIE) to Medan (KNO)

Landing cheap one-way Malaysia Airlines flights from VIE to KNO from $729 on Expedia couldn't be simpler — just filter by "Price (lowest to highest)." Alternatively, check out our affordable return fares from $1,171 for your next exciting getaway.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.

To discover cheap flights from VIE to KNO with Malaysia Airlines, begin searching about one month before your intended departure. You can save 17% when you lock in your international tickets 18 to 29 days ahead instead of booking four to five months in advance. Want another tip? Booking on Sunday offers average savings of 17% compared to Friday (the most expensive day).**Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.

To find the earliest departures from VIE to KNO with Malaysia Airlines, filter your results by "Early Morning" and "Morning." Choosing an early flight usually means you're less likely to experience cancellations.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.

Traveling from VIE to KNO with Malaysia Airlines means enjoying a host of perks, such as a 4-star airline rating and top-tier customer service. Plus, when you book through Expedia, One Key™ members can earn OneKeyCash™* to redeem on select future travel purchases. That's on top of the Enrich points you can earn with Malaysia Airlines.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.