Malaysia Airlines Cheap Flights from Vienna to Medan

View €597 flight on Tue, 30 Sep 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 15% 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 €597 for one-way flights and €914 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Tue, 30 Sep - Tue, 14 Oct
VIE
Vienna
KNO
Medan
€914 Return, found 5 days ago
€914
Return
found 5 days ago
Select Malaysia Airlines flight, departing Tue, 30 Sep from Vienna to Medan, returning Tue, 14 Oct, priced at €914 found 5 days ago
Malaysia Airlines
Fri, 10 Oct - Sun, 19 Oct
VIE
Vienna
KNO
Medan
€915 Return, found 3 days ago
€915
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 10 Oct from Vienna to Medan, returning Sun, 19 Oct, priced at €915 found 3 days ago
Malaysia Airlines
Tue, 30 Sep - Tue, 14 Oct
VIE
Vienna
KNO
Medan
€1,017 Return, found 5 days ago
€1,017
Return
found 5 days ago
Select Malaysia Airlines flight, departing Tue, 30 Sep from Vienna to Medan, returning Tue, 14 Oct, priced at €1,017 found 5 days ago
Malaysia Airlines
Fri, 10 Oct - Sun, 19 Oct
VIE
Vienna
KNO
Medan
€1,056 Return, found 3 days ago
€1,056
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 10 Oct from Vienna to Medan, returning Sun, 19 Oct, priced at €1,056 found 3 days ago
Malaysia Airlines
Fri, 10 Oct - Sun, 19 Oct
VIE
Vienna
KNO
Medan
€1,058 Return, found 3 days ago
€1,058
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 10 Oct from Vienna to Medan, returning Sun, 19 Oct, priced at €1,058 found 3 days ago
Malaysia Airlines
Fri, 10 Oct - Sun, 19 Oct
VIE
Vienna
KNO
Medan
€1,081 Return, found 3 days ago
€1,081
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 10 Oct from Vienna to Medan, returning Sun, 19 Oct, priced at €1,081 found 3 days ago
Vienna to Medan route information
Origin airport
Vienna Intl.
Destination airport
Kuala Namu Intl.
Distance
9084 km
*Available to Expedia members.