There are 6 ways to get from Al ‘Ulá to Medina by car, plane, train, 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.
Drive to Aden International Airport, fly to Prince Mohammad Bin Abdulaziz Airport
best- Drive from Al ‘Ulá to Aden International Airport (ADE)car
- Fly from Aden International Airport (ADE) to Prince Mohammad Bin Abdulaziz Airport (MED)plane ADE - MED
9h 44mSAR 420–1,924Drive 1,711 km
- Drive from Al ‘Ulá to Medinacar 1,711 km
20h 47mSAR 568–820Drive to Aden International Airport, fly to Jeddah, train
- Drive from Al ‘Ulá to Aden International Airport (ADE)car
- Fly from Aden International Airport (ADE) to Jeddah (JED)plane ADE - JED
- Take the train from Jeddah Airport to Madinahtrain
8h 27mSAR 581–2,085Drive to Jizan Regional Airport, fly to Prince Mohammad Bin Abdulaziz Airport
- Drive from Al ‘Ulá to Jizan Regional Airport (GIZ)car
- Fly from Jizan Regional Airport (GIZ) to Prince Mohammad Bin Abdulaziz Airport (MED)plane GIZ - MED
12h 32mSAR 601–1,427Drive to Nejran, fly to Prince Mohammad Bin Abdulaziz Airport
- Drive from Al ‘Ulá to Nejran (EAM)car
- Fly from Nejran (EAM) to Prince Mohammad Bin Abdulaziz Airport (MED)plane EAM - MED
15h 35mSAR 597–1,287Drive to Aden International Airport, fly to Yanbu Airport, bus
- Drive from Al ‘Ulá to Aden International Airport (ADE)car
- Fly from Aden International Airport (ADE) to Yanbu Airport (YNB)plane ADE - YNB
- Take the bus from Yanbu Bus Station to Al Madinah Bus Stationbus
16h 50mSAR 696–2,500
Aden International Airport (ADE) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Comparing Your Travel Options
The cheapest way to get from Al ‘Ulá to Medina is to drive which costs 550﷼ - 850﷼ and takes 20h 47m.
The fastest way to get from Al ‘Ulá to Medina is to drive and fly and train which takes 8h 27m and costs 550﷼ - 2100﷼.
The distance between Al ‘Ulá and Medina is 1664 km. The road distance is 1711 km.
It takes approximately 9h 44m to get from Al ‘Ulá to Medina, including transfers.
Yes, the driving distance between Al ‘Ulá to Medina is 1711 km. It takes approximately 20h 47m to drive from Al ‘Ulá to Medina.
There are 1078+ hotels available in Medina.
What companies run services between Al ‘Ulá, Yemen and Medina, Saudi Arabia?
There is no direct connection from Al ‘Ulá to Medina. However, you can drive to Aden International Airport (ADE) airport, fly to Prince Mohammad Bin Abdulaziz Airport (MED), walk to Prince Mohammad Bin Abdulaziz Int'l Airport, then take the line 400 bus to Prophet's Mosque. Alternatively, you can drive from Al ‘Ulá to Medina in around 20h 47m.
- Website
- saudia.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 6h 58m
- When
- Every day
- Estimated price
- SAR 330–1,800
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 15m
- When
- Tuesday to Thursday
- 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,300
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 10h 35m
- When
- Thursday and Sunday
- Estimated price
- SAR 490–2,200
Flights from Jizan Regional Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 2h
- When
- Thursday and Saturday
- Estimated price
- SAR 370–1,100
Flights from Jizan Regional Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 4h 3m
- When
- Every day
- Estimated price
- SAR 390–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,600
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 6h 25m
- When
- Tuesday to Sunday
- Estimated price
- SAR 380–1,200
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 7h 30m
- When
- Every day
- Estimated price
- SAR 410–1,200
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 10h 55m
- When
- Every day
- Estimated price
- SAR 550–1,100
Flights from Aden International Airport to Yanbu Airport via Jeddah
- Ave. Duration
- 8h 10m
- When
- Thursday and Saturday
- Estimated price
- SAR 410–2,100
- Website
- flynas.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 6h 45m
- When
- Wednesday and Saturday
- Estimated price
- SAR 420–2,000
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 8h
- When
- Monday and Thursday
- Estimated price
- SAR 490–2,200
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 9h 25m
- When
- Tuesday and Wednesday
- Estimated price
- SAR 600–2,600
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 5h 40m
- When
- Every day
- Estimated price
- SAR 360–950
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 8h 45m
- When
- Monday to Saturday
- Estimated price
- SAR 430–950
- Website
- flyadeal.com
Flights from Jizan Regional Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 2h
- When
- Thursday and Saturday
- Estimated price
- SAR 370–1,100
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 8h 2m
- When
- Every day
- Estimated price
- SAR 420–950
- 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
- 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
Flights from Aden International Airport to Yanbu Airport via Cairo
- Ave. Duration
- 8h 20m
- When
- Tuesday and Wednesday
- Estimated price
- SAR 700–3,100
- Website
- rj.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Amman
- Ave. Duration
- 10h 37m
- When
- Sunday, Monday, Wednesday, and Friday
- Estimated price
- SAR 550–2,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
- yemenia.com
Flights from Aden International Airport to Jeddah
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- SAR 260–1,500
- 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,300
- 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 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 South Korea: Travelling from Seoul to Busan , Travelling to the US: What do I need to know?, and How to get from Heathrow Airport into central London - to help you get the most out of your next trip.












