Your next trip, last seen at €193
Lowest observedBatik Air Malaysia · 1 stop · One wayWhen to fly
Explore datesFind the dates that work for you
The lowest fare we observed for each month. Open a month to see its days, then pick your outbound and return. A day with no price is one we will search for you.
One-way fare
- Lowest observed
- €193, departing 1 Dec 2026 (Last checked: 19 Oct 2026)One-way fareCheck live prices for this route
- Airlines seen
- AirAsia, AirAsia X, Batik Air Malaysia, Garuda Indonesia, Indonesia AirAsia, Lion Air, Malaysia Airlines, Scoot (8)
- Typical journey time
- 19h 30m
About this route
Explore the fares we observed from Medan to Melbourne. Prices move often, so pick your dates to see the latest options.
- Route distance
- 6,625 km
- Typical journey time
- 19h 30m
- Seen on fares with a connection
- Indonesia AirAsia, AirAsia, Batik Air Malaysia, Scoot, AirAsia X, Garuda Indonesia, Malaysia Airlines (7)
- Alternative airports
- AVV, MEB
Route-level information; individual journeys vary.
We have not observed non-stop service on this route; the fares shown include at least one stop.
A clearer picture of your fare
Airport to city: straight-line distance
- Kualanamu International Airport (KNO) → Medan, city gazetteer reference point (3.5952, 98.6722): ≈ 23 km.
- Melbourne Essendon Airport (MEB) → Melbourne, city gazetteer reference point (-37.8132, 144.9630): ≈ 11 km.
- Melbourne Airport (MEL) → Melbourne, city gazetteer reference point (-37.8132, 144.9630): ≈ 19 km.
- Melbourne Avalon International Airport (AVV) → Melbourne, city gazetteer reference point (-37.8132, 144.9630): ≈ 50 km.
Approximate distances calculated from coordinates, not road distances or travel times. These airports serve the city; they are not confirmed endpoints of an offer.
Lowest one-way fare we saw per airline
Cheapest airline from Medan to Melbourne: Batik Air Malaysia, from €193 (checked 19 Oct 2026).
| Airline | Lowest fare | Priced days |
|---|---|---|
| Batik Air Malaysia | €193Dec 1, 2026 | 7 |
| Indonesia AirAsia | €198Dec 4, 2026 | 42 |
| AirAsia | €199Dec 3, 2026 | 15 |
| Scoot | €208Nov 18, 2026 | 6 |
One-way fares checked in the last 14 days. An airline listed here had a fare on at least 3 departure days. Each figure is the lowest we saw, not a guaranteed fare. Connecting itineraries are included; the date is the departure day of that fare.
Frequently asked
How much is a flight from Medan to Melbourne?
The lowest fare Routavio has observed is €193, found on 19 Oct 2026. Prices move, so read it as a floor rather than a quote.
When is the cheapest month to fly from Medan to Melbourne?
In our observations December 2026 is the cheapest month so far, at €193.
Are there direct flights from Medan to Melbourne?
Our data holds no non-stop flight from Medan to Melbourne. The fares on this page include at least one stop.
Which airlines fly from Medan to Melbourne?
Routavio has seen these carriers on the route: AirAsia, AirAsia X, Batik Air Malaysia, Garuda Indonesia, Indonesia AirAsia, Lion Air, Malaysia Airlines, Scoot (8).
How long does the flight from Medan to Melbourne take?
Across the 44 fares Routavio observed, the average journey time is 22h 10m, including any stops. Individual departures vary; the fastest observed flight is listed in the route facts above.
How many of the observed Medan to Melbourne fares were non-stop?
None of the 44 fares we observed was non-stop; every one included at least one stop. That describes our observations, not every flight that operates.
Which airline has the lowest fare from Medan to Melbourne?
Cheapest airline from Medan to Melbourne: Batik Air Malaysia, from €193 (checked 19 Oct 2026).
How observed prices work, what "No data" means and what a fare includes: Read the flight price guide
Keep exploring
Similar routes
More routes from Medan
Show all 30 routes →Show fewer ↑
More routes to Melbourne
Show all 30 routes →Show fewer ↑
Recently observed fares. Prices may change.
Last checked: 26 Oct 2026