There are 4 ways to get from Perth 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 Perth Airport (PER) to Prince Mohammad Bin Abdulaziz Airport (MED)plane PER - MED
19h 36mSAR 1,725–5,028Fly to Jeddah, train
cheapest- Fly from Perth Airport (PER) to Jeddah (JED)plane PER - JED
- Take the train from Jeddah Airport to Madinahtrain
21h 2mSAR 1,681–5,099Fly 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
27h 21mSAR 2,521–7,304Fly to Prince Abdul Majeed Bin Abdulaziz Domestic Airport, drive
- Fly from Perth Airport (PER) to Prince Abdul Majeed Bin Abdulaziz Domestic Airport (ULH)plane PER - ULH
- Drive from Prince Abdul Majeed Bin Abdulaziz Domestic Airport (ULH) to Medinacar
28h 34mSAR 2,476–7,114
Perth Airport (PER) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Questions & Answers
The cheapest way to get from Perth to Medina is to fly which costs 1700﷼ - 5500﷼ and takes 19h 36m.
The fastest way to get from Perth to Medina is to fly which takes 19h 36m and costs 1700﷼ - 5500﷼.
The distance between Perth and Medina is 10271 km.
It takes approximately 19h 36m to get from Perth to Medina, including transfers.
Medina is 5h behind Perth. It is currently 11:45 PM in Perth and 6:45 PM in Medina.
There are 233+ hotels available in Medina.
What companies run services between Perth, WA, Australia and Medina, Saudi Arabia?
Virgin Australia, Qatar Airways, and five other airlines fly from Perth Airport (PER) to Prince Mohammad Bin Abdulaziz Airport (MED) 4 times a day.
- Website
- malaysiaairlines.com
Flights from Perth Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur
- Ave. Duration
- 22h 12m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 1,600–8,000
Flights from Perth Airport to Yanbu Airport via Kuala Lumpur, Doha
- Ave. Duration
- 22h 40m
- When
- Tuesday and Saturday
- Estimated price
- SAR 2,300–11,000
Flights from Perth Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 19h 22m
- When
- Every day
- Estimated price
- SAR 1,500–7,000
Flights from Perth Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport via Kuala Lumpur, Doha
- Ave. Duration
- 23h 55m
- When
- Thursday and Saturday
- Estimated price
- SAR 2,300–11,000
- Website
- qatarairways.com
Flights from Perth Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 16h 35m
- When
- Wednesday
- Estimated price
- SAR 1,700–5,000
Flights from Perth Airport to Yanbu Airport via Doha
- Ave. Duration
- 23h 35m
- When
- Tuesday and Saturday
- Estimated price
- SAR 2,300–7,000
Flights from Perth Airport to Yanbu Airport via Kuala Lumpur, Doha
- Ave. Duration
- 22h 40m
- When
- Tuesday and Saturday
- Estimated price
- SAR 2,300–11,000
Flights from Perth Airport to Jeddah via Doha
- Ave. Duration
- 17h 52m
- When
- Tuesday to Sunday
- Estimated price
- SAR 1,500–4,800
Flights from Perth Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport via Doha
- Ave. Duration
- 24h 50m
- When
- Thursday and Saturday
- Estimated price
- SAR 2,400–7,000
Flights from Perth Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport via Kuala Lumpur, Doha
- Ave. Duration
- 23h 55m
- When
- Thursday and Saturday
- Estimated price
- SAR 2,300–11,000
- 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,600–5,000
Flights from Perth Airport to Yanbu Airport via Kuala Lumpur, Riyadh
- Ave. Duration
- 21h 17m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- SAR 2,200–7,000
Flights from Perth Airport to Yanbu Airport via Doha, Riyadh
- Ave. Duration
- 26h 15m
- When
- Wednesday and Friday
- Estimated price
- SAR 2,300–7,000
Flights from Perth Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 16h 45m
- When
- Tuesday
- Estimated price
- SAR 1,500–4,700
Flights from Perth Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport via Kuala Lumpur, Riyadh
- Ave. Duration
- 22h 42m
- When
- Saturday
- Estimated price
- SAR 2,200–7,000
- Website
- virginaustralia.com
Flights from Perth Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 16h 35m
- When
- Wednesday
- Estimated price
- SAR 1,700–5,000
Flights from Perth Airport to Jeddah via Doha
- Ave. Duration
- 17h 52m
- When
- Tuesday to Sunday
- Estimated price
- SAR 1,500–4,800
- 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,700–5,500
Flights from Perth Airport to Jeddah via Dubai
- Ave. Duration
- 15h 25m
- When
- Every day
- Estimated price
- SAR 1,500–5,500
Flights from Perth Airport to Prince Abdul Majeed Bin Abdulaziz Domestic Airport via Dubai
- Ave. Duration
- 24h 10m
- When
- Wednesday
- Estimated price
- SAR 2,300–7,500
- Website
- flydubai.com
Flights from Perth Airport to Yanbu Airport via Dubai
- Ave. Duration
- 22h 35m
- When
- Wednesday
- Estimated price
- SAR 2,300–7,500
- Website
- malindoair.com
Flights from Perth Airport to Jeddah via Kuala Lumpur
- Ave. Duration
- 25h 45m
- When
- Monday and Wednesday
- Estimated price
- SAR 1,400–4,600
- Phone
- 920000329
- customerservices@sar.com.sa
- Website
- sar.com.sa
Train from Jeddah Airport to Madinah
- Ave. Duration
- 1h 54m
- Frequency
- Hourly
- Estimated price
- SAR 100–265
- Schedules at
- sar.hhr.sa
- Economy
- SAR 100–130
- Business
- SAR 160–230
- Phone
- + 966 920020590
- care@nwbus.sa
- Website
- nwbus.sa
Bus from Yanbu Bus Station to Al Madinah Bus Station
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





