There are 4 ways to get from Melbourne to Medina by plane, train, car, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly 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,488–3,988Fly to Jeddah, train
- Fly from Melbourne Airport (MEL) to Jeddah (JED)plane MEL - JED
- Take the train from Jeddah Airport to Madinahtrain
23h 40mSAR 1,619–4,149Fly 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,839–6,174Fly to Ha'Il Regional Airport, bus
- Fly from Melbourne Airport (MEL) to Ha'Il Regional Airport (HAS)plane MEL - HAS
- Take the bus from Ha'il to Madinahbus
31h 13mSAR 1,659–4,214
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﷼ - 4000﷼ and takes 21h 12m.
The fastest way to get from Melbourne to Medina is to fly which takes 21h 12m and costs 1400﷼ - 4000﷼.
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 4:55 PM in Melbourne and 8:55 AM in Medina.
There are 1065+ hotels available in Medina.
What companies run services between Melbourne, VIC, Australia and Medina, Saudi Arabia?
Emirates, Virgin Australia, and four other airlines fly from Melbourne Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED) 5 times a day.
- 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–6,000
Flights from Melbourne Airport to Jeddah via Doha
- Ave. Duration
- 18h 27m
- When
- Every day
- Estimated price
- SAR 1,800–5,500
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
Flights from Melbourne Airport to Ha'Il Regional Airport via Doha
- Ave. Duration
- 28h 10m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- SAR 2,000–5,500
- 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–6,000
Flights from Melbourne Airport to Jeddah via Doha
- Ave. Duration
- 18h 27m
- When
- Every day
- Estimated price
- SAR 1,800–5,500
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
- etihad.com
Flights from Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport via Abu Dhabi
- Ave. Duration
- 24h 10m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 1,400–3,900
Flights from Melbourne Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 18h 15m
- When
- Every day
- Estimated price
- SAR 1,200–3,500
Flights from Melbourne Airport to Ha'Il Regional Airport via Abu Dhabi, Dammam
- Ave. Duration
- 26h 55m
- When
- Every day
- Estimated price
- SAR 1,400–3,900
Flights from Melbourne Airport to Ha'Il Regional Airport via Doha, Dammam
- Ave. Duration
- 21h 35m
- When
- Every day
- Estimated price
- SAR 2,000–5,500
- 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,200–7,000
Flights from Melbourne Airport to Jeddah via Dubai
- Ave. Duration
- 19h 17m
- When
- Every day
- Estimated price
- SAR 2,000–6,000
- Website
- malaysiaairlines.com
Flights from Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 19h 5m
- When
- Every day
- Estimated price
- SAR 2,000–7,000
Flights from Melbourne Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 23h 5m
- When
- Every day
- Estimated price
- SAR 1,500–6,000
- Website
- saudia.com
Flights from Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 20h 55m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 1,700–4,500
Flights from Melbourne Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 23h 15m
- When
- Every day
- Estimated price
- SAR 1,500–4,000
- Website
- airindia.in
Flights from Melbourne Airport to Jeddah via Delhi
- Ave. Duration
- 22h
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- SAR 1,300–3,600
- Website
- airasiax.com
Flights from Melbourne Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 22h 20m
- When
- Monday and Saturday
- Estimated price
- SAR 1,600–3,500
- Website
- flydubai.com
Flights from Melbourne Airport to Ha'Il Regional Airport via Dubai
- Ave. Duration
- 25h 5m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- SAR 2,100–6,500
- Website
- flynas.com
Flights from Melbourne Airport to Ha'Il Regional Airport via Doha, Dammam
- Ave. Duration
- 21h 35m
- When
- Every day
- Estimated price
- SAR 2,000–5,500
- 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
- Phone
- +966920000877
- Website
- saptco.com.sa
Bus from Ha'il to Madinah
- Ave. Duration
- 5h 56m
- Frequency
- 3 times a day
- Estimated price
- SAR 90–120
- Schedules at
- saptco.com.sa
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







