There are 4 ways to get from Melbourne to Medina by plane, bus, 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 to Prince Mohammad Bin Abdulaziz Airport
best- Fly from Melbourne Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane MEL - MED
20h 57mSAR 1,488–4,188Fly to Yanbu Airport, bus
- Fly from Melbourne Airport (MEL) to Yanbu Airport (YNB)plane MEL - YNB
- Take the bus from Yanbu Bus Station to Al Madinah Bus Stationbus
25h 17mSAR 2,984–6,364Fly to Jeddah, train
- Fly from Melbourne Airport (MEL) to Jeddah (JED)plane MEL - JED
- Take the train from Jeddah Airport to Madinahtrain
22h 54mSAR 1,619–4,249Fly 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 44mSAR 3,139–7,174
Melbourne Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Questions & Answers
The cheapest way to get from Melbourne to Medina is to fly which costs 1400﷼ - 4200﷼ and takes 20h 57m.
The fastest way to get from Melbourne to Medina is to fly which takes 20h 57m and costs 1400﷼ - 4200﷼.
The distance between Melbourne and Medina is 12961 km.
It takes approximately 20h 57m to get from Melbourne to Medina, including transfers.
Medina is 7h behind Melbourne. It is currently 3:37 AM in Melbourne and 8:37 PM in Medina.
There are 1158+ hotels available in Medina.
What companies run services between Melbourne, VIC, Australia and Medina, Saudi Arabia?
Emirates, Qatar Airways, and Etihad fly from Melbourne Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED) twice daily.
- Website
- qatarairways.com
Flights from Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 18h 37m
- When
- Every day
- Estimated price
- SAR 2,000–5,500
Flights from Melbourne Airport to Yanbu Airport via Doha
- Ave. Duration
- 23h 13m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 2,600–7,000
Flights from Melbourne Airport to Jeddah via Doha
- Ave. Duration
- 17h 52m
- When
- Every day
- Estimated price
- SAR 1,800–4,800
Flights from Melbourne Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport via Doha
- Ave. Duration
- 23h 8m
- When
- Thursday and Saturday
- Estimated price
- SAR 2,900–8,000
- 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
- + 966 920020590
- [email protected]
- Website
- nwbus.sa
Bus from Yanbu Bus Station to Al Madinah Bus Station
- Ave. Duration
- 3h 49m
- Frequency
- 5 times a day
- Estimated price
- SAR 80–120
- Schedules at
- nwbus.sa
- Book at
- booking.nwbus.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





