There are 5 ways to get from Sudan to Medina by plane, train, or car
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Port Sudan New International Airport to Jeddah, train
best- Fly from Port Sudan New International Airport (PZU) to Jeddah (JED)plane PZU - JED
- Take the train from Jeddah Airport to Madinahtrain
4h 19mSAR 1,197–1,696Fly Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport
cheapest- Fly from Port Sudan New International Airport (PZU) to Prince Mohammad Bin Abdulaziz Airport (MED)plane PZU - MED
3h 56mSAR 606–2,735Drive 3,229.5 km
- Drive from Omdurman to Medinacar 3,229.5 km
45h 39mSAR 1,246–1,800Fly Khartoum International Airport to Prince Mohammad Bin Abdulaziz Airport
- Fly from Khartoum International Airport (KRT) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KRT - MED
4h 50mSAR 947–4,453Fly Khartoum International Airport to Jeddah, train
- Fly from Khartoum International Airport (KRT) to Jeddah (JED)plane KRT - JED
- Take the train from Jeddah Airport to Madinahtrain
4h 33mSAR 828–3,714
Port Sudan New International Airport (PZU) to Jeddah (JED) flights
Comparing Your Travel Options
The cheapest way to get from Sudan to Medina is to fly which costs 600﷼ - 2800﷼ and takes 3h 56m.
The fastest way to get from Sudan to Medina is to fly which takes 3h 56m and costs 600﷼ - 2800﷼.
The distance between Sudan and Medina is 726 km. The road distance is 3229.5 km.
It takes approximately 4h 19m to get from Sudan to Medina, including transfers.
Medina is 1h ahead of Sudan. It is currently 12:46 PM in Sudan and 1:46 PM in Medina.
Yes, the driving distance between Sudan to Medina is 3230 km. It takes approximately 45h 39m to drive from Sudan to Medina.
There are 1080+ hotels available in Medina.
What companies run services between Sudan and Medina, Saudi Arabia?
Badr Airlines, Saudia, and Euroairlines fly from Port Sudan New International Airport (PZU) to Prince Mohammad Bin Abdulaziz Airport (MED) once daily.
- Website
- badrairlines.com
Flights from Port Sudan New International Airport to Jeddah
- Ave. Duration
- 1h
- When
- Every day
- Estimated price
- SAR 800–3,200
Flights from Khartoum International Airport to Jeddah
- Ave. Duration
- 1h 56m
- When
- Friday, Sunday, Saturday, Monday, Tuesday, and Thursday
- Estimated price
- SAR 2,000–22,000
- Website
- saudia.com
Flights from Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 3h 21m
- When
- Friday, Saturday, Monday, Thursday, and Tuesday
- Estimated price
- SAR 490–2,600
Flights from Khartoum International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 5h 5m
- When
- Friday, Sunday, Monday, Tuesday, Thursday, and Saturday
- Estimated price
- SAR 2,600–24,000
Flights from Khartoum International Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 7h 5m
- When
- Tuesday
- Estimated price
- SAR 3,700–24,000
Flights from Khartoum International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 7h 45m
- When
- Tuesday
- Estimated price
- SAR 3,800–24,000
Flights from Port Sudan New International Airport to Jeddah
- Ave. Duration
- 1h
- When
- Every day
- Estimated price
- SAR 800–3,200
Flights from Port Sudan New International Airport to Jeddah
- Ave. Duration
- 1h
- When
- Tuesday to Wednesday
- Estimated price
- SAR 180–1,300
Flights from Khartoum International Airport to Jeddah
- Ave. Duration
- 1h 30m
- When
- Thursday and Friday
- Estimated price
- SAR 550–3,200
- Website
- flynas.com
Flights from Khartoum International Airport to Prince Mohammad Bin Abdulaziz Airport via Abha
- Ave. Duration
- 5h 35m
- When
- Friday
- Estimated price
- SAR 900–4,400
- Website
- egyptair.com
Flights from Khartoum International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 5m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- SAR 3,800–24,000
- 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
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 the UK: What do I need to know?, What are the different types of Renfe trains in Spain?, and How to get from Heathrow Airport into central London - to help you get the most out of your next trip.










