Search Your Dates
Cheap Flights from Melbourne to Medina (Madinah)
Filter
Well, this is embarrassing...
We haven't got any flight history to show you for the 'Depart' and 'Return' values you selected.
Click Here to show all the flights on this route.
Click Here to show all the flights on this route.
Prices are from searches made in the last 24 hours and current prices may differ.
Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Medina (Madinah) from New Zealand and flights to Saudi Arabia. Maybe a different destination? Here are all the flights from Melbourne
Average Melbourne to Medina (Madinah) Return Prices
These are the average prices for Melbourne to Medina (Madinah) return airfares.
December 2025
$4,862
January 2026
$5,722
Did you know...
- Melbourne is 7 hours earlier than Medina (Madinah). You will probably be jetlagged for 1-2 days.
- The shortest one-way flight on this route is 17 hrs 55 mins on . Dubai
- The distance between Medina (Madinah) and Melbourne is 12,924 km.
Questions and Answers
What airlines fly non-stop to Medina from Melbourne?No airlines fly non-stop between Melbourne and Medina.
What is the best airline to fly to Medina from Melbourne?Qatar Airways is the best airline to fly between Melbourne and Medina. The best low-cost airline is AirAsia X.
How to get from Melbourne to Medina (Madinah)
Melbourne (MEL)
to Doha (DOH)
14h 15m
Layover - 50m
Doha (DOH)
to Medina (MED)
2h 20m
Check out these related flights
Melbourne to Bali flightsMelbourne to Tokyo flightsMelbourne to Gold Coast flightsMelbourne to London flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to Brisbane flightsMelbourne to Ho Chi Minh City flightsMelbourne to Delhi flightsMelbourne to Rome flightsMelbourne to Medina (Madinah) flightsAbu Dhabi to Medina (Madinah) flightsIstanbul to Medina (Madinah) flightsSydney to Medina (Madinah) flightsBrisbane to Medina (Madinah) flights
Popular Destinations
Flights to SydneyFlights to Gold CoastFlights to BrisbaneFlights to MackayFlights to MelbourneFlights to ChristchurchFlights to AucklandFlights to Sunshine CoastFlights to FijiFlights to Napier/HastingsFlights to BaliFlights to PhuketFlights to PerthFlights to NelsonFlights to WellingtonFlights to Blenheim
Sign up to I Know The Pilot for all the latest flight deals
Join 300,000+ Australians getting the best airfares delivered to their mailbox
As seen in:
