There are 4 ways to get from Melbourne to Medina by plane, train, or car
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport
best- Fly from Melbourne Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane MEL - MED
21h 12mSAR 1,484–3,784Fly Melbourne Airport to Jeddah, train
- Fly from Melbourne Airport (MEL) to Jeddah (JED)plane MEL - JED
- Take the train from Jeddah Airport to Madinahtrain
23h 50mSAR 1,615–4,145Fly Essendon Fields Airport to Prince Mohammad Bin Abdulaziz Airport
- Fly from Essendon Fields Airport (MEB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane MEB - MED
30h 34mSAR 1,628–4,428Fly Melbourne Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport, drive
- Fly from Melbourne Airport (MEL) to Prince Abdul Majeed Bin Abdulaziz Domestic Airport (ULH)plane MEL - ULH
- Drive from Prince Abdul Majeed Bin Abdulaziz Domestic Airport (ULH) to Medinacar
25h 49mSAR 2,835–5,670
Melbourne Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Comparing Your Travel Options
The cheapest way to get from Melbourne to Medina is to fly which costs 1400﷼ - 3800﷼ and takes 21h 12m.
The fastest way to get from Melbourne to Medina is to fly which takes 21h 12m and costs 1400﷼ - 3800﷼.
The distance between Melbourne and Medina is 12961 km.
It takes approximately 21h 12m to get from Melbourne to Medina, including transfers.
Medina is 8h behind Melbourne. It is currently 7:58 AM in Melbourne and 11:58 PM in Medina.
There are 400+ hotels available in Medina.
What companies run services between Melbourne, VIC, Australia and Medina, Saudi Arabia?
Emirates, Virgin Australia, and two other airlines fly from Melbourne Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED) 3 times a day.
- Website
- virginaustralia.com
Flights from Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 18h 42m
- When
- Every day
- Estimated price
- SAR 2,000–5,500
Flights from Melbourne Airport to Jeddah via Doha
- Ave. Duration
- 18h 27m
- When
- Every day
- Estimated price
- SAR 1,800–5,000
Flights from Essendon Fields Airport to Prince Mohammad Bin Abdulaziz Airport via King Island, Melbourne Airport, Doha
- Ave. Duration
- 27h 5m
- When
- Monday and Friday
- Estimated price
- SAR 2,600–5,000
Flights from Melbourne Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport via Doha
- Ave. Duration
- 21h 45m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 2,500–7,000
- Website
- qatarairways.com
Flights from Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 18h 42m
- When
- Every day
- Estimated price
- SAR 2,000–5,500
Flights from Melbourne Airport to Jeddah via Doha
- Ave. Duration
- 18h 27m
- When
- Every day
- Estimated price
- SAR 1,800–5,000
Flights from Essendon Fields Airport to Prince Mohammad Bin Abdulaziz Airport via King Island, Melbourne Airport, Doha
- Ave. Duration
- 27h 5m
- When
- Monday and Friday
- Estimated price
- SAR 2,600–5,000
Flights from Melbourne Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport via Doha
- Ave. Duration
- 21h 45m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 2,500–7,000
- Website
- emirates.com
Flights from Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 18h
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 2,100–6,500
Flights from Melbourne Airport to Jeddah via Dubai
- Ave. Duration
- 18h 52m
- When
- Every day
- Estimated price
- SAR 2,000–6,000
Flights from Essendon Fields Airport to Prince Mohammad Bin Abdulaziz Airport via King Island, Melbourne Airport, Dubai
- Ave. Duration
- 40h
- When
- Friday
- Estimated price
- SAR 2,500–8,000
- Website
- etihad.com
Flights from Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport via Abu Dhabi
- Ave. Duration
- 24h 25m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 1,400–3,700
Flights from Melbourne Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 18h 30m
- When
- Every day
- Estimated price
- SAR 1,300–3,500
Flights from Essendon Fields Airport to Prince Mohammad Bin Abdulaziz Airport via King Island, Melbourne Airport, Abu Dhabi
- Ave. Duration
- 34h 15m
- When
- Monday and Friday
- Estimated price
- SAR 1,600–4,400
- Website
- airindia.in
Flights from Melbourne Airport to Jeddah via Delhi
- Ave. Duration
- 21h 57m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- SAR 1,300–3,600
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 23h 5m
- When
- Every day
- Estimated price
- SAR 1,500–6,000
- Website
- airasiax.com
Flights from Melbourne Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 22h 20m
- When
- Monday and Saturday
- Estimated price
- SAR 1,700–3,700
- Website
- saudia.com
Flights from Melbourne Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 23h 15m
- When
- Every day
- Estimated price
- SAR 1,500–3,600
- Phone
- 920000329
- [email protected]
- Website
- sar.com.sa
Train from Jeddah Airport to Madinah
- Ave. Duration
- 1h 48m
- Frequency
- Hourly
- Estimated price
- SAR 85–265
- Schedules at
- sar.hhr.sa
- Economy
- SAR 85–130
- Business
- SAR 150–220
Want to know more about travelling around Saudi Arabia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
10 amazing places to get away from it all in Australia
Read the travel guide
4 of the smartest ways to explore Australia
Read the travel guide










