There are 7 ways to get from Australia to Medina by plane, bus, 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 11mSAR 1,725–4,528Fly Sydney International Airport to Prince Mohammad Bin Abdulaziz Airport
cheapest- Fly from Sydney International Airport (SYD) to Prince Mohammad Bin Abdulaziz Airport (MED)plane SYD - MED
22h 31mSAR 1,563–3,973Fly Adelaide Airport to Prince Mohammad Bin Abdulaziz Airport
- Fly from Adelaide Airport (ADL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane ADL - MED
21h 31mSAR 2,026–5,526Fly Melbourne Airport to Prince Mohammad Bin Abdulaziz Airport
- Fly from Melbourne Airport (MEL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane MEL - MED
20h 57mSAR 1,589–3,889Fly Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport
- Fly from Brisbane Airport (BNE) to Prince Mohammad Bin Abdulaziz Airport (MED)plane BNE - MED
21h 53mSAR 1,862–4,779Fly Perth Airport to Yanbu Airport, bus
- Fly from Perth Airport (PER) to Yanbu Airport (YNB)plane PER - YNB
- Take the bus from Yanbu Bus Station to Al Madinah Bus Stationbus
23h 56mSAR 3,121–6,804Fly Perth Airport to Jeddah, train
- Fly from Perth Airport (PER) to Jeddah (JED)plane PER - JED
- Take the train from Jeddah Airport to Madinahtrain
20h 13mSAR 1,856–4,789
Perth Airport (PER) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Questions & Answers
The cheapest way to get from Australia to Medina is to fly which costs 1500﷼ - 3900﷼ and takes 20h 57m.
The fastest way to get from Australia to Medina is to fly which takes 19h 11m and costs 1700﷼ - 4600﷼.
The distance between Australia and Medina is 10271 km.
It takes approximately 19h 11m to get from Australia to Medina, including transfers.
There are 1120+ hotels available in Medina.
What companies run services between Australia and Medina, Saudi Arabia?
Qatar Airways, Virgin Australia, and three other airlines fly from Perth Airport (PER) to Prince Mohammad Bin Abdulaziz Airport (MED) 4 times a day.
- Website
- qatarairways.com
Flights from Perth Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 16h 22m
- When
- Every day
- Estimated price
- SAR 1,800–5,500
Flights from Adelaide Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 18h 25m
- When
- Every day
- Estimated price
- SAR 2,000–5,500
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 Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 18h 55m
- When
- Every day
- Estimated price
- SAR 2,100–6,000
Flights from Sydney International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 19h 47m
- When
- Every day
- Estimated price
- SAR 2,000–5,500
Flights from Perth Airport to Yanbu Airport via Doha
- Ave. Duration
- 20h 2m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 2,600–7,500
Flights from Perth Airport to Jeddah via Doha
- Ave. Duration
- 15h 42m
- When
- Every day
- Estimated price
- SAR 1,800–5,500
- Website
- virginaustralia.com
Flights from Perth Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 16h 22m
- When
- Every day
- Estimated price
- SAR 1,800–5,500
Flights from Adelaide Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 18h 25m
- When
- Every day
- Estimated price
- SAR 2,000–5,500
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 Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 18h 55m
- When
- Every day
- Estimated price
- SAR 2,100–6,000
Flights from Sydney International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 19h 47m
- When
- Every day
- Estimated price
- SAR 2,000–5,500
Flights from Perth Airport to Jeddah via Doha
- Ave. Duration
- 16h 25m
- When
- Every day
- Estimated price
- SAR 1,800–5,500
- Website
- emirates.com
Flights from Perth Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 22h 40m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- SAR 1,900–6,000
Flights from Adelaide Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 24h 37m
- When
- Every day
- Estimated price
- SAR 2,100–6,500
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 Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 21h 5m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 2,200–6,500
Flights from Sydney International Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 25h 35m
- When
- Every day
- Estimated price
- SAR 2,100–6,500
Flights from Perth Airport to Jeddah via Dubai
- Ave. Duration
- 15h 25m
- When
- Every day
- Estimated price
- SAR 1,900–6,000
- Website
- malaysiaairlines.com
Flights from Perth Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 23h 50m
- When
- Every day
- Estimated price
- SAR 1,900–6,500
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 19h 30m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- SAR 2,100–7,500
Flights from Perth Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 20h 25m
- When
- Every day
- Estimated price
- SAR 1,600–6,500
- Website
- saudia.com
Flights from Perth Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur, Riyadh
- Ave. Duration
- 21h 20m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- SAR 1,700–4,500
Flights from Brisbane Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 19h 40m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 1,800–4,700
- 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 Sydney International Airport to Prince Mohammad Bin Abdulaziz Airport via Abu Dhabi
- Ave. Duration
- 19h 50m
- When
- Monday
- Estimated price
- SAR 1,500–3,900
- Website
- malindoair.com
Flights from Perth Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 19h 45m
- When
- Every day
- Estimated price
- SAR 1,700–4,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
- 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





