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
5h 22mSAR 538–2,019Drive 1,501.9 km
cheapest- Drive from Sana'a to Medinacar 1,501.9 km
17h 56mSAR 315–454Fly 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 669–2,080Fly Mukalla to Prince Mohammad Bin Abdulaziz Airport
- Fly from Mukalla (RIY) to Prince Mohammad Bin Abdulaziz Airport (MED)plane RIY - MED
5h 38mSAR 1,004–2,647Drive to Abha Regional Airport, fly to Prince Mohammad Bin Abdulaziz Airport
- 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 396–947Drive 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
10h 17mSAR 453–1,093Drive 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 649–1,137
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 310﷼ - 460﷼ and takes 17h 56m.
The fastest way to get from Yemen to Medina is to fly and train which takes 5h 5m and costs 650﷼ - 2100﷼.
The distance between Yemen and Medina is 1444 km. The road distance is 1501.9 km.
It takes approximately 5h 22m 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 1095+ hotels available in Medina.
What companies run services between Yemen and Medina, Saudi Arabia?
Yemenia, flyadeal, 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 Riyadh
- Ave. Duration
- 4h 30m
- When
- Thursday and Sunday
- Estimated price
- SAR 430–2,100
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 7h 26m
- When
- Every day
- Estimated price
- SAR 350–1,800
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 37m
- When
- Monday to Thursday
- Estimated price
- SAR 600–2,700
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuwait
- Ave. Duration
- 7h
- When
- Saturday
- Estimated price
- SAR 550–2,500
Flights from Mukalla to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 7h 30m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 370–1,900
Flights from Mukalla to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 35m
- When
- Sunday
- Estimated price
- SAR 650–2,800
Flights from Abha Regional Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 1h 35m
- When
- Wednesday and Sunday
- Estimated price
- SAR 320–1,200
Flights from Abha Regional Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 3h 44m
- When
- Every day
- Estimated price
- SAR 290–1,200
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 4h 2m
- When
- Every day
- Estimated price
- SAR 310–1,100
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 4h 42m
- When
- Every day
- Estimated price
- SAR 410–1,300
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 5h 55m
- When
- Tuesday and Wednesday
- Estimated price
- SAR 500–1,500
Flights from Jizan Regional Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 2h
- When
- Thursday and Saturday
- Estimated price
- SAR 340–1,200
Flights from Jizan Regional Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 3h 52m
- When
- Every day
- Estimated price
- SAR 430–1,300
Flights from Jizan Regional Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 5h
- When
- Tuesday to Friday
- Estimated price
- SAR 480–1,300
- Website
- flynas.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 20m
- When
- Saturday
- Estimated price
- SAR 600–2,700
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 7h 25m
- When
- Wednesday, Thursday, and Sunday
- Estimated price
- SAR 500–2,400
Flights from Abha Regional Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 1h 35m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- SAR 350–1,100
Flights from Abha Regional Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 4h
- When
- Every day
- Estimated price
- SAR 410–1,100
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 5h 10m
- When
- Every day
- Estimated price
- SAR 350–950
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 6h 10m
- When
- Thursday
- Estimated price
- SAR 390–950
Flights from Jizan Regional Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 4h 25m
- When
- Every day
- Estimated price
- SAR 410–1,100
- Website
- flyadeal.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 4h 30m
- When
- Thursday and Sunday
- Estimated price
- SAR 430–2,100
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 30m
- When
- Monday and Wednesday
- Estimated price
- SAR 600–2,700
Flights from Abha Regional Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 1h 35m
- When
- Wednesday and Sunday
- Estimated price
- SAR 320–1,200
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 4h 10m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- SAR 410–1,300
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 5h 55m
- When
- Tuesday and Wednesday
- Estimated price
- SAR 500–1,500
Flights from Jizan Regional Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 2h
- When
- Thursday and Saturday
- Estimated price
- SAR 340–1,200
- Website
- yemenia.com
Flights from Aden International Airport to Jeddah
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- SAR 250–1,400
- Website
- egyptair.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 35m
- When
- Sunday
- Estimated price
- SAR 600–2,700
Flights from Mukalla to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 7h
- When
- Sunday
- Estimated price
- SAR 650–2,800
- Website
- norwegian.com
Flights from Aden International Airport to Jeddah
- Ave. Duration
- 2h
- When
- Thursday, Friday, Saturday, and Monday
- Estimated price
- SAR 250–1,400
- Website
- kuwaitairways.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuwait
- Ave. Duration
- 7h
- When
- Saturday
- Estimated price
- SAR 550–2,500
- Website
- rj.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Amman
- Ave. Duration
- 8h 30m
- When
- Sunday
- Estimated price
- SAR 600–2,600
- 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 The beginner’s guide to the 2018 World Nomad Games, How do I buy a London Underground ticket?, and Bali: What to do if Mount Agung erupts - to help you get the most out of your next trip.




