All scheduled flights from Madinah to Melbourne (MED-MEL)
Saudi Arabia
Australia
All scheduled flights from MED to MEL. You can fly from Madinah to Melbourne with 1 stop. The flight time is between 17 and 27 hours depending on your connecting flight. The MED-MEL route has no non-stop flights.