There are 6 ways to get from Australia to Medina by plane or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Perth Airport to Prince Mohammad Bin Abdulaziz Airport
best- Fly from Perth Airport (PER) to Prince Mohammad Bin Abdulaziz Airport (MED)plane PER - MED
19h 16mSAR 2,221–4,923Fly Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport
cheapest- Fly from Melbourne Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane MEL - MED
21h 12mSAR 1,488–3,988Fly Adelaide Airport to Prince Mohammad Bin Abdulaziz Airport
- Fly from Adelaide Airport (ADL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane ADL - MED
21h 15mSAR 1,726–4,626Fly Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport
- Fly from Brisbane Airport (BNE) to Prince Mohammad Bin Abdulaziz Airport (MED)plane BNE - MED
22h 18mSAR 1,865–4,881Fly Sydney International Airport to Prince Mohammad Bin Abdulaziz Airport
- Fly from Sydney International Airport (SYD) to Prince Mohammad Bin Abdulaziz Airport (MED)plane SYD - MED
21h 21mSAR 1,570–4,177Fly Perth Airport to Jeddah, train
- Fly from Perth Airport (PER) to Jeddah (JED)plane PER - JED
- Take the train from Jeddah Airport to Madinahtrain
21h 14mSAR 1,752–4,184
Perth Airport (PER) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Comparing Your Travel Options
The cheapest way to get from Australia to Medina is to fly which costs 1400﷼ - 4000﷼ and takes 21h 12m.
The fastest way to get from Australia to Medina is to fly which takes 19h 16m and costs 2200﷼ - 5000﷼.
The distance between Australia and Medina is 10271 km.
It takes approximately 19h 16m to get from Australia to Medina, including transfers.
There are 1051+ hotels available in Medina.
What companies run services between Australia and Medina, Saudi Arabia?
Virgin Australia, Qatar Airways, and four other airlines fly from Perth Airport (PER) to Prince Mohammad Bin Abdulaziz Airport (MED) 5 times a day.
- Website
- virginaustralia.com
Flights from Perth Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 16h 42m
- When
- Every day
- Estimated price
- SAR 2,000–6,000
Flights from Adelaide Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 20h 25m
- When
- Every day
- Estimated price
- SAR 2,100–6,000
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 Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 19h 35m
- When
- Every day
- Estimated price
- SAR 2,200–6,500
Flights from Sydney International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 20h 7m
- When
- Every day
- Estimated price
- SAR 2,100–6,000
Flights from Perth Airport to Jeddah via Doha
- Ave. Duration
- 16h 27m
- When
- Every day
- Estimated price
- SAR 1,800–5,500
- Website
- qatarairways.com
Flights from Perth Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 16h 42m
- When
- Every day
- Estimated price
- SAR 2,000–6,000
Flights from Adelaide Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 20h 25m
- When
- Every day
- Estimated price
- SAR 2,100–6,000
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 Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 19h 35m
- When
- Every day
- Estimated price
- SAR 2,200–6,500
Flights from Sydney International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 20h 7m
- When
- Every day
- Estimated price
- SAR 2,100–6,000
Flights from Perth Airport to Jeddah via Doha
- Ave. Duration
- 16h 27m
- When
- Every day
- Estimated price
- SAR 1,800–5,500
- Website
- malaysiaairlines.com
Flights from Perth Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 21h 15m
- When
- Every day
- Estimated price
- SAR 2,000–7,000
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 Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 26h 35m
- When
- Monday, Tuesday, and Thursday
- Estimated price
- SAR 2,100–7,500
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur, Doha
- Ave. Duration
- 25h 50m
- When
- Wednesday, Friday, and Saturday
- Estimated price
- SAR 2,100–7,500
Flights from Perth Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 22h 40m
- When
- Every day
- Estimated price
- SAR 1,500–6,500
- Website
- emirates.com
Flights from Perth Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 22h 55m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- SAR 2,100–7,000
Flights from Adelaide Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 24h 27m
- When
- Every day
- Estimated price
- SAR 2,200–7,000
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 Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 21h 20m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 2,400–7,500
Flights from Sydney International Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 18h 15m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 2,300–7,000
Flights from Perth Airport to Jeddah via Dubai
- Ave. Duration
- 16h
- When
- Every day
- Estimated price
- SAR 1,900–6,000
- Website
- saudia.com
Flights from Adelaide Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 18h 10m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 1,700–4,600
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 Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 20h 10m
- When
- Wednesday and Friday
- Estimated price
- SAR 1,800–4,800
- 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 Sydney International Airport to Prince Mohammad Bin Abdulaziz Airport via Abu Dhabi
- Ave. Duration
- 21h
- When
- Monday and Friday
- Estimated price
- SAR 1,500–4,100
- Website
- flyscoot.com
Flights from Perth Airport to Jeddah via Singapore Changi
- Ave. Duration
- 16h 7m
- When
- Tuesday, Saturday, Monday, and Thursday
- Estimated price
- SAR 1,500–3,700
- 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




