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,589–3,889Fly 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 3,185–6,865Fly to Jeddah, train
- Fly from Melbourne Airport (MEL) to Jeddah (JED)plane MEL - JED
- Take the train from Jeddah Airport to Madinahtrain
22h 59mSAR 2,620–3,750Fly 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,240–7,175
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 1500﷼ - 3900﷼ and takes 20h 57m.
The fastest way to get from Melbourne to Medina is to fly which takes 20h 57m and costs 1500﷼ - 3900﷼.
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:06 PM in Melbourne and 8:06 AM in Medina.
There are 1120+ 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) twice daily.
- Website
- qatarairways.com
Flights from Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 18h 7m
- When
- Every day
- Estimated price
- SAR 1,900–5,500
Flights from Melbourne Airport to Yanbu Airport via Doha
- Ave. Duration
- 21h 47m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 2,700–8,000
Flights from Melbourne Airport to Jeddah via Doha
- Ave. Duration
- 18h 17m
- 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 42m
- When
- Thursday and Saturday
- Estimated price
- SAR 2,800–8,000
- Website
- emirates.com
Flights from Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 17h 45m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 2,100–6,000
Flights from Melbourne Airport to Jeddah via Dubai
- Ave. Duration
- 19h 13m
- When
- Every day
- Estimated price
- SAR 2,000–6,000
Flights from Melbourne Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport via Dubai
- Ave. Duration
- 18h 25m
- When
- Monday, Wednesday, Saturday, and Sunday
- Estimated price
- SAR 3,100–9,000
- Website
- virginaustralia.com
Flights from Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 18h 7m
- When
- Every day
- Estimated price
- SAR 1,900–5,500
Flights from Melbourne Airport to Jeddah via Doha
- Ave. Duration
- 18h 17m
- When
- Every day
- Estimated price
- SAR 1,800–5,500
- Website
- etihad.com
Flights from Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport via Abu Dhabi
- Ave. Duration
- 24h
- When
- Monday and Friday
- Estimated price
- SAR 1,500–3,800
Flights from Melbourne Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 17h 35m
- When
- Monday, Tuesday, Wednesday, Friday, and Saturday
- Estimated price
- SAR 1,400–3,700
- Website
- flydubai.com
Flights from Melbourne Airport to Yanbu Airport via Dubai
- Ave. Duration
- 17h 40m
- When
- Thursday and Saturday
- Estimated price
- SAR 3,000–8,500
- Website
- airindia.in
Flights from Melbourne Airport to Jeddah via Delhi
- Ave. Duration
- 25h 50m
- When
- Sunday
- Estimated price
- SAR 1,700–4,400
- 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





