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
8h 44mDrive 1,711 km
cheapest- Drive from Al ‘Ulá to Medinacar 1,711 km
20h 47mSAR 359–518Drive 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 28mDrive 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
13h 40mSAR 535–1,118Drive 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 491–1,412Drive 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
17h
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 350﷼ - 550﷼ and takes 20h 47m.
The fastest way to get from Al ‘Ulá to Medina is to drive and fly which takes 12h 32m and costs 490﷼ - 1500﷼.
The distance between Al ‘Ulá and Medina is 1664 km. The road distance is 1711 km.
It takes approximately 8h 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 1089+ 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 Riyadh
- Ave. Duration
- 4h 30m
- When
- Thursday
- Estimated price
- SAR 430–2,000
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 22m
- When
- Tuesday to Monday
- Estimated price
- SAR 600–2,700
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 7h 26m
- When
- Every day
- Estimated price
- SAR 340–1,800
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuwait
- Ave. Duration
- 7h
- When
- Saturday
- Estimated price
- SAR 550–2,400
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 4h 2m
- When
- Every day
- Estimated price
- SAR 330–1,100
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 4h 42m
- When
- Every day
- Estimated price
- SAR 400–1,100
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 53m
- When
- Every day
- Estimated price
- SAR 350–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 490–1,300
Flights from Aden International Airport to Yanbu Airport via Jeddah
- Ave. Duration
- 10h 10m
- When
- Thursday and Saturday
- Estimated price
- SAR 480–2,500
Flights from Aden International Airport to Yanbu Airport via Riyadh
- Ave. Duration
- 15h 50m
- When
- Thursday
- Estimated price
- SAR 650–3,000
- Website
- flyadeal.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 4h 30m
- When
- Thursday
- Estimated price
- SAR 430–2,000
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 Nejran to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 4h 10m
- When
- Every day
- Estimated price
- SAR 400–1,000
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
- flynas.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 7h 10m
- When
- Wednesday, Thursday, and Sunday
- Estimated price
- SAR 500–2,300
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 9h 20m
- When
- Tuesday, Wednesday, and Friday
- Estimated price
- SAR 600–2,700
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 5h 10m
- When
- Every day
- Estimated price
- SAR 380–900
Flights from Nejran to Prince Mohammad Bin Abdulaziz Airport via Dammam
- Ave. Duration
- 6h 10m
- When
- Thursday
- Estimated price
- SAR 450–900
- Website
- yemenia.com
Flights from Aden International Airport to Jeddah
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- SAR 260–1,400
- Website
- egyptair.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 20m
- When
- Sunday
- Estimated price
- SAR 600–2,700
- Website
- norwegian.com
Flights from Aden International Airport to Jeddah
- Ave. Duration
- 2h
- When
- Thursday, Friday, Saturday, and Monday
- Estimated price
- SAR 260–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,400
- Website
- rj.com
Flights from Aden International Airport to Prince Mohammad Bin Abdulaziz Airport via Amman
- Ave. Duration
- 8h 50m
- When
- Sunday
- Estimated price
- SAR 600–2,500
- Website
- flyaircairo.com
Flights from Aden International Airport to Yanbu Airport via Cairo
- Ave. Duration
- 8h 20m
- When
- Tuesday, Wednesday, and Friday
- Estimated price
- SAR 850–3,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
- 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 How to travel India's Golden Triangle, How to get from Stansted Airport into central London, and Travelling Croatia’s Dalmatian Coast by boat, bus, car and train - to help you get the most out of your next trip.






