There are 7 ways to get from Yemen to Medina by plane, car, 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 Aden International Airport to Prince Mohammad Bin Abdulaziz Airport
best- Fly from Aden International Airport (ADE) to Prince Mohammad Bin Abdulaziz Airport (MED)plane ADE - MED
4h 52mSAR 528–2,020Drive to Abha Regional Airport, fly to Prince Mohammad Bin Abdulaziz Airport
cheapest- Drive from ‘Amrān to Abha Regional Airport (AHB)car
- Fly from Abha Regional Airport (AHB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane AHB - MED
8h 24mSAR 479–1,324Drive 1,501.9 km
- Drive from Sana'a to Medinacar 1,501.9 km
17h 56mSAR 498–719Fly Aden International Airport to Jeddah, train
- Fly from Aden International Airport (ADE) to Jeddah (JED)plane ADE - JED
- Take the train from Jeddah Airport to Madinahtrain
5h 5mSAR 679–2,181Fly Mukalla to Prince Mohammad Bin Abdulaziz Airport
- Fly from Mukalla (RIY) to Prince Mohammad Bin Abdulaziz Airport (MED)plane RIY - MED
5h 53mSAR 1,005–2,548Drive to Jizan Regional Airport, fly to Prince Mohammad Bin Abdulaziz Airport
- Drive from ‘Amrān to Jizan Regional Airport (GIZ)car
- Fly from Jizan Regional Airport (GIZ) to Prince Mohammad Bin Abdulaziz Airport (MED)plane GIZ - MED
9h 9mSAR 518–1,408Drive to Nejran, fly to Prince Mohammad Bin Abdulaziz Airport
- Drive from ‘Amrān to Nejran (EAM)car
- Fly from Nejran (EAM) to Prince Mohammad Bin Abdulaziz Airport (MED)plane EAM - MED
12h 12mSAR 535–1,168
Aden International Airport (ADE) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Comparing Your Travel Options
The cheapest way to get from Yemen to Medina is to drive which costs 490﷼ - 750﷼ and takes 17h 56m.
The fastest way to get from Yemen to Medina is to fly which takes 4h 52m and costs 500﷼ - 2100﷼.
The distance between Yemen and Medina is 1444 km. The road distance is 1501.9 km.
It takes approximately 4h 52m to get from Yemen to Medina, including transfers.
Yes, the driving distance between Yemen to Medina is 1502 km. It takes approximately 17h 56m to drive from Yemen to Medina.
There are 1054+ hotels available in Medina.
What companies run services between Yemen and Medina, Saudi Arabia?
Yemenia, Saudia, and six other airlines fly from Aden International Airport (ADE) to Prince Mohammad Bin Abdulaziz Airport (MED) 3 times a day.
- Website
- saudia.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 6h 16m
- When
- Thursday, Monday, Friday, and Saturday
- Estimated price
- SAR 340–1,800
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 30m
- When
- Tuesday to Saturday
- Estimated price
- SAR 600–2,600
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuwait
- Ave. Duration
- 8h 45m
- When
- Saturday
- Estimated price
- SAR 500–2,400
Flights from Mukalla to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 4h 45m
- When
- Tuesday and Thursday
- Estimated price
- SAR 370–1,800
Flights from Abha Regional Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 1h 35m
- When
- Wednesday and Sunday
- Estimated price
- SAR 340–1,200
Flights from Abha Regional Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 3h 43m
- When
- Every day
- Estimated price
- SAR 320–1,200
Flights from Jizan Regional Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 2h
- When
- Thursday and Saturday
- Estimated price
- SAR 370–1,200
Flights from Jizan Regional Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 4h 3m
- When
- Every day
- Estimated price
- SAR 380–1,500
Flights from Jizan Regional Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 4h 30m
- When
- Every day
- Estimated price
- SAR 500–1,500
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 6h 25m
- When
- Tuesday to Sunday
- Estimated price
- SAR 390–1,200
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 7h 30m
- When
- Every day
- Estimated price
- SAR 420–1,200
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 10h 55m
- When
- Every day
- Estimated price
- SAR 500–1,100
- Website
- flynas.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 7h 20m
- When
- Saturday and Thursday
- Estimated price
- SAR 600–2,600
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 6h 45m
- When
- Wednesday and Saturday
- Estimated price
- SAR 430–2,000
Flights from Abha Regional Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 1h 45m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- SAR 370–1,200
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 5h 40m
- When
- Every day
- Estimated price
- SAR 380–950
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 8h 45m
- When
- Monday to Saturday
- Estimated price
- SAR 440–950
- Website
- flyadeal.com
Flights from Abha Regional Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 1h 35m
- When
- Wednesday and Sunday
- Estimated price
- SAR 340–1,200
Flights from Jizan Regional Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 2h
- When
- Thursday and Saturday
- Estimated price
- SAR 370–1,200
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 8h 2m
- When
- Every day
- Estimated price
- SAR 420–1,000
- Website
- egyptair.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 57m
- When
- Sunday
- Estimated price
- SAR 600–2,600
Flights from Mukalla to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 7h 15m
- When
- Sunday
- Estimated price
- SAR 650–2,700
- Website
- yemenia.com
Flights from Aden International Airport to Jeddah
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- SAR 260–1,500
- Website
- norwegian.com
Flights from Aden International Airport to Jeddah
- Ave. Duration
- 2h
- When
- Thursday, Friday, Saturday, and Monday
- Estimated price
- SAR 260–1,500
- Website
- publiccharters.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 6h 45m
- When
- Monday and Thursday
- Estimated price
- SAR 500–2,300
- Website
- flyaircairo.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 55m
- When
- Monday and Wednesday
- Estimated price
- SAR 600–2,600
- Website
- kuwaitairways.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuwait
- Ave. Duration
- 8h 45m
- When
- Saturday
- Estimated price
- SAR 500–2,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
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including Travelling to and around Russia for the 2018 FIFA World Cup, How to get from London to Edinburgh, and Need to know: Greyhound - to help you get the most out of your next trip.




