Trip.com
>
Cheap Flights
>
Australia
>
Victoria
>
Melbourne
>
Flights from Medan to Melbourne

Airlines Flying from Medan to Melbourne

Choose from 1 carriers that fly from Medan to Melbourne, including Malaysia Airlines, Enjoy the cheapest tickets on this route with Batik Air.
Malaysia Airlines logo Malaysia Airlines

Find the cheapest flights from Medan to Melbourne within the next three months. Book one-way flights from NZD 379 or return tickets from NZD 1,075.

      • KNO 17:45
        26h
        1 stop
        MEL 23:45
        Medan - Melbourne | Mon, Nov 17 | AirAsia
        MEL 06:15
        19h 40m
        1 stop
        KNO 21:55
        Melbourne - Medan | Mon, Nov 24 | AirAsia X
        NZD 1,075 NZD 1,712
        37% OFF
        37% OFF
        NZD 1,712 NZD 1,075
      • KNO 09:20
        20h 5m
        1 stop
        MEL 09:25
        Medan - Melbourne | Mon, Nov 17 | Malaysia Airlines
        MEL 06:15
        19h 40m
        1 stop
        KNO 21:55
        Melbourne - Medan | Mon, Nov 24 | AirAsia X
        NZD 1,095 NZD 1,712
        36% OFF
        36% OFF
        NZD 1,712 NZD 1,095
      • KNO 17:45
        26h
        1 stop
        MEL 23:45
        Medan - Melbourne | Mon, Dec 1 | AirAsia
        MEL 06:15
        19h 5m
        1 stop
        KNO 21:20
        Melbourne - Medan | Mon, Dec 8 | AirAsia X
        NZD 1,135 NZD 1,712
        34% OFF
        34% OFF
        NZD 1,712 NZD 1,135
      • KNO 18:45
        25h
        1 stop
        MEL 23:45
        Medan - Melbourne | Mon, Dec 1 | Indonesia AirAsia
        MEL 06:15
        12h
        1 stop
        KNO 14:15
        Melbourne - Medan | Mon, Dec 8 | AirAsia X
        NZD 1,135
        34% OFF
        NZD 1,712 NZD 1,135
      • KNO 20:30
        17h 40m
        1 stop
        MEL 18:10
        Medan - Melbourne | Thu, Nov 20 | Singapore Airlines
        MEL 22:45
        12h 30m
        1 stop
        KNO 07:15
        Melbourne - Medan | Thu, Nov 27 | AirAsia X
        NZD 1,151
        33% OFF
        NZD 1,712 NZD 1,151
      • KNO 09:20
        20h 5m
        1 stop
        MEL 09:25
        Medan - Melbourne | Mon, Dec 1 | Malaysia Airlines
        MEL 06:15
        19h 5m
        1 stop
        KNO 21:20
        Melbourne - Medan | Mon, Dec 8 | AirAsia X
        NZD 1,154
        33% OFF
        NZD 1,712 NZD 1,154
      • KNO 07:45
        12h
        1 stop
        MEL 23:45
        Medan - Melbourne | Wed, Dec 3 | AirAsia
        MEL 01:00
        17h 15m
        1 stop
        KNO 14:15
        Melbourne - Medan | Wed, Dec 10 | AirAsia X
        NZD 1,206
        30% OFF
        NZD 1,712 NZD 1,206
      • KNO 06:10
        13h 35m
        1 stop
        MEL 23:45
        Medan - Melbourne | Wed, Dec 3 | Indonesia AirAsia
        MEL 01:00
        17h 15m
        1 stop
        KNO 14:15
        Melbourne - Medan | Wed, Dec 10 | AirAsia X
        NZD 1,206
        30% OFF
        NZD 1,712 NZD 1,206
      • KNO 19:50
        12h
        1 stop
        MEL 11:50
        Medan - Melbourne | Thu, Nov 20 | Garuda Indonesia
        MEL 22:45
        14h 10m
        1 stop
        KNO 08:55
        Melbourne - Medan | Thu, Nov 27 | AirAsia X
        NZD 1,219
        28% OFF
        NZD 1,712 NZD 1,219
      • KNO 14:40
        10h 20m
        1 stop
        MEL 05:00
        Medan - Melbourne | Fri, Dec 5 | AirAsia
        MEL 06:15
        20h 5m
        1 stop
        KNO 22:20
        Melbourne - Medan | Sun, Dec 7 | AirAsia X
        NZD 1,233
        28% OFF
        NZD 1,712 NZD 1,233
      • MES 13:00
        17h 25m
        1 stop
        MEL Invalid Date
        Medan - Melbourne | Mon, Nov 17 | Normal Airline
        MEL 15:00
        6h
        Direct
        MES 16:00
        Melbourne - Medan | Wed, Nov 19 | Normal Airline
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Flight Information from Medan to Melbourne

The distance between Medan and Melbourne is about 6,615.48 km. The most popular month to Melbourne is July. The off-season for travel is November.

Cheapest one-way flight priceNZD 379
Cheapest round-trip ticket priceNZD 1,075
Off-season for travelNovember
Peak season for travelJuly
Flight distance6,615.48 km
Popular airlineMalaysia Airlines

Find the best time to fly from Medan to Melbourne

The cheapest time for Medan to Melbourne flights: Nov 16 to Nov 23 — one way flight prices from NZD 313.

Cheapest flights
From price
Search
  • 916
  • 1623
  • 2330

  • Dec

    307
  • 714
  • 1421
  • 2128

  • Jan

    284
  • 411
  • 1118
  • 1825

  • Feb

    251
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

FAQ

  • When is the best time to book flights from Medan to Melbourne?

    By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Medan to Melbourne is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • The cheapest months to fly from Medan to Melbourne is November, when demand for travel is lower.
  • After crunching the numbers on our November flight calendar, it's currently cheapest to fly from Medan to Melbourne on November 24, 2025 with Batik Air, with prices starting at NZD 378.
  • The time difference between Melbourne and Medan is 3h.
  • Tickets can only be changed or canceled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

Popular Flights