There are 7 ways to get from Medina to Yemen by train, plane, car, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Train to Jeddah, fly to Aden International Airport
best- Take the train from Madinah to Jeddah Airporttrain
- Fly from Jeddah (JED) to Aden International Airport (ADE)plane JED - ADE
6h 26m$172–542Fly Prince Mohammad Bin Abdulaziz Airport to Nejran, drive
cheapest- Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Nejran (EAM)plane MED - EAM
- Drive from Nejran (EAM) to ‘Amrāncar
12h 35m$119–289Drive 1,502 km
- Drive from Medina to Sana'acar 1,502 km
17h 34m$133–192Fly Prince Mohammad Bin Abdulaziz Airport to Aden International Airport
- Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Aden International Airport (ADE)plane MED - ADE
7h 17m$134–494Fly Prince Mohammad Bin Abdulaziz Airport to Abha Regional Airport, drive
- Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Abha Regional Airport (AHB)plane MED - AHB
- Drive from Abha Regional Airport (AHB) to ‘Amrāncar
9h 13m$124–334Fly Prince Mohammad Bin Abdulaziz Airport to Jizan Regional Airport, drive
- Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Jizan Regional Airport (GIZ)plane MED - GIZ
- Drive from Jizan Regional Airport (GIZ) to ‘Amrāncar
9h 48m$129–339Bus to Yanbu Airport, fly to Aden International Airport
- Take the bus from Al Madinah Bus Station to Yanbu Bus Stationbus
- Fly from Yanbu Airport (YNB) to Aden International Airport (ADE)plane YNB - ADE
14h 4m$205–724
Jeddah (JED) to Aden International Airport (ADE) flights
Comparing Your Travel Options
The cheapest way to get from Medina to Yemen is to drive which costs $130 - $200 and takes 17h 34m.
The fastest way to get from Medina to Yemen is to train and fly which takes 6h 26m and costs $170 - $550.
The distance between Medina and Yemen is 1553 km. The road distance is 1502 km.
It takes approximately 6h 26m to get from Medina to Yemen, including transfers.
Yes, the driving distance between Medina to Yemen is 1502 km. It takes approximately 17h 34m to drive from Medina to Yemen.
There are six+ hotels available in Yemen.
What companies run services between Medina, Saudi Arabia and Yemen?
Saudia, Yemenia, and five other airlines fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Aden International Airport (ADE) 3 times a day.
- Website
- yemenia.com
Flights from Jeddah to Aden International Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- $65–360
Flights from Prince Mohammad Bin Abdulaziz Airport to Aden International Airport via Jeddah
- Ave. Duration
- 4h 48m
- When
- Thursday to Saturday
- Estimated price
- $85–430
Flights from Prince Mohammad Bin Abdulaziz Airport to Aden International Airport via Riyadh
- Ave. Duration
- 5h 20m
- When
- Wednesday and Saturday
- Estimated price
- $100–490
Flights from Prince Mohammad Bin Abdulaziz Airport to Aden International Airport via Cairo
- Ave. Duration
- 8h 1m
- When
- Monday, Wednesday, Friday, Sunday, Tuesday, and Thursday
- Estimated price
- $150–650
Flights from Prince Mohammad Bin Abdulaziz Airport to Aden International Airport via Amman
- Ave. Duration
- 8h 55m
- When
- Wednesday
- Estimated price
- $140–650
Flights from Prince Mohammad Bin Abdulaziz Airport to Aden International Airport via Addis Ababa
- Ave. Duration
- 9h 10m
- When
- Wednesday
- Estimated price
- $280–1,000
Flights from Yanbu Airport to Aden International Airport via Cairo
- Ave. Duration
- 8h 25m
- When
- Tuesday
- Estimated price
- $200–900
Flights from Yanbu Airport to Aden International Airport via Jeddah
- Ave. Duration
- 12h
- When
- Monday, Wednesday, Thursday, and Saturday
- Estimated price
- $110–600
- Website
- saudia.com
Flights from Prince Mohammad Bin Abdulaziz Airport to Abha Regional Airport
- Ave. Duration
- 1h 40m
- When
- Wednesday and Sunday
- Estimated price
- $65–220
Flights from Prince Mohammad Bin Abdulaziz Airport to Abha Regional Airport via Jeddah
- Ave. Duration
- 3h 47m
- When
- Every day
- Estimated price
- $65–240
Flights from Prince Mohammad Bin Abdulaziz Airport to Abha Regional Airport via Riyadh
- Ave. Duration
- 4h 5m
- When
- Every day
- Estimated price
- $100–230
Flights from Prince Mohammad Bin Abdulaziz Airport to Jizan Regional Airport
- Ave. Duration
- 1h 55m
- When
- Thursday and Saturday
- Estimated price
- $90–280
Flights from Prince Mohammad Bin Abdulaziz Airport to Jizan Regional Airport via Jeddah
- Ave. Duration
- 3h 50m
- When
- Every day
- Estimated price
- $90–280
Flights from Prince Mohammad Bin Abdulaziz Airport to Nejran via Riyadh
- Ave. Duration
- 6h 27m
- When
- Every day
- Estimated price
- $100–300
Flights from Prince Mohammad Bin Abdulaziz Airport to Nejran via Jeddah
- Ave. Duration
- 5h 5m
- When
- Wednesday and Friday
- Estimated price
- $95–290
Flights from Prince Mohammad Bin Abdulaziz Airport to Nejran via Dammam
- Ave. Duration
- 9h 50m
- When
- Every day
- Estimated price
- $130–260
- Website
- norwegian.com
Flights from Jeddah to Aden International Airport
- Ave. Duration
- 2h
- When
- Thursday, Friday, Saturday, and Monday
- Estimated price
- $65–360
Flights from Prince Mohammad Bin Abdulaziz Airport to Aden International Airport via Jeddah
- Ave. Duration
- 5h 35m
- When
- Monday
- Estimated price
- $85–430
Flights from Prince Mohammad Bin Abdulaziz Airport to Aden International Airport via Cairo
- Ave. Duration
- 6h 45m
- When
- Saturday
- Estimated price
- $150–650
Flights from Prince Mohammad Bin Abdulaziz Airport to Aden International Airport via Dammam
- Ave. Duration
- 7h 15m
- When
- Thursday
- Estimated price
- $120–550
Flights from Yanbu Airport to Aden International Airport via Cairo
- Ave. Duration
- 7h 50m
- When
- Saturday
- Estimated price
- $200–900
Flights from Yanbu Airport to Aden International Airport via Dammam
- Ave. Duration
- 11h 10m
- When
- Thursday
- Estimated price
- $180–800
- Website
- flyadeal.com
Flights from Prince Mohammad Bin Abdulaziz Airport to Abha Regional Airport
- Ave. Duration
- 1h 40m
- When
- Wednesday and Sunday
- Estimated price
- $65–220
Flights from Prince Mohammad Bin Abdulaziz Airport to Abha Regional Airport via Riyadh
- Ave. Duration
- 4h 5m
- When
- Every day
- Estimated price
- $100–230
Flights from Prince Mohammad Bin Abdulaziz Airport to Jizan Regional Airport
- Ave. Duration
- 1h 55m
- When
- Thursday and Saturday
- Estimated price
- $90–280
Flights from Prince Mohammad Bin Abdulaziz Airport to Nejran via Riyadh
- Ave. Duration
- 5h 5m
- When
- Every day
- Estimated price
- $100–240
Flights from Prince Mohammad Bin Abdulaziz Airport to Nejran via Dammam
- Ave. Duration
- 9h 50m
- When
- Every day
- Estimated price
- $130–260
- Website
- flynas.com
Flights from Prince Mohammad Bin Abdulaziz Airport to Abha Regional Airport
- Ave. Duration
- 1h 40m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- $70–220
Flights from Prince Mohammad Bin Abdulaziz Airport to Nejran via Jeddah
- Ave. Duration
- 6h 32m
- When
- Every day
- Estimated price
- $80–230
Flights from Prince Mohammad Bin Abdulaziz Airport to Nejran via Dammam
- Ave. Duration
- 7h 10m
- When
- Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $110–230
- Phone
- 920000329
- [email protected]
- Website
- sar.com.sa
Train from Madinah to Jeddah Airport
- Ave. Duration
- 1h 54m
- Frequency
- Every 3 hours
- Estimated price
- $23–71
- Schedules at
- sar.hhr.sa
- Economy
- $23–35
- Business
- $40–60
- Phone
- + 966 920020590
- [email protected]
- Website
- nwbus.sa
Bus from Al Madinah Bus Station to Yanbu Bus Station
- Ave. Duration
- 3h 49m
- Frequency
- 5 times a day
- Estimated price
- $21–30
- Schedules at
- nwbus.sa
- Book at
- booking.nwbus.sa
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 Croatia’s Dalmatian Coast by boat, bus, car and train, Want to know more about Flixbus?, and Need to know: Eurostar - to help you get the most out of your next trip.






