There are 5 ways to get from Sudan 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 Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport
best- Fly from Port Sudan New International Airport (PZU) to Prince Mohammad Bin Abdulaziz Airport (MED)plane PZU - MED
4h 46mSAR 556–2,135Drive 3,228.4 km
- Drive from Omdurman to Medinacar 3,228.4 km
45h 39mSAR 677–978Fly Port Sudan New International Airport to Jeddah, train
- Fly from Port Sudan New International Airport (PZU) to Jeddah (JED)plane PZU - JED
- Take the train from Jeddah Airport to Madinahtrain
4h 20mSAR 1,197–1,696Fly 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 34mSAR 1,678–2,114Fly 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
5h 40mSAR 1,847–4,853
Port Sudan New International Airport (PZU) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Comparing Your Travel Options
The cheapest way to get from Sudan to Medina is to drive which costs 650﷼ - 1000﷼ and takes 45h 39m.
The fastest way to get from Sudan to Medina is to fly and train which takes 4h 20m and costs 1200﷼ - 1700﷼.
The distance between Sudan and Medina is 666 km. The road distance is 3228.4 km.
It takes approximately 4h 46m to get from Sudan to Medina, including transfers.
Medina is 1h ahead of Sudan. It is currently 7:21 AM in Sudan and 8:21 AM in Medina.
Yes, the driving distance between Sudan to Medina is 3228 km. It takes approximately 45h 39m to drive from Sudan to Medina.
There are 1089+ hotels available in Medina.
What companies run services between Sudan and Medina, Saudi Arabia?
Egyptair, Tarco Air, and four other airlines fly from Port Sudan New International Airport (PZU) to Prince Mohammad Bin Abdulaziz Airport (MED) twice daily.
- Website
- badrairlines.com
Flights from Port Sudan New International Airport to Jeddah
- Ave. Duration
- 1h
- When
- Wednesday, Thursday, Saturday, Monday, and Friday
- Estimated price
- SAR 850–1,100
Flights from Khartoum International Airport to Jeddah
- Ave. Duration
- 2h
- When
- Thursday, Friday, Sunday, Saturday, Monday, and Wednesday
- Estimated price
- SAR 1,400–1,600
Flights from Khartoum International Airport to Jeddah via Port Sudan New International Airport
- Ave. Duration
- 3h 45m
- When
- Thursday to Saturday
- Estimated price
- SAR 1,400–1,600
- Website
- saudia.com
Flights from Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 4h 30m
- When
- Monday, Wednesday, Thursday, and Saturday
- Estimated price
- SAR 440–2,000
Flights from Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 4h
- When
- Thursday and Saturday
- Estimated price
- SAR 1,600–4,200
Flights from Khartoum International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 6h 10m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- SAR 1,800–4,800
Flights from Port Sudan New International Airport to Jeddah
- Ave. Duration
- 1h
- When
- Every day
- Estimated price
- SAR 170–1,300
Flights from Khartoum International Airport to Jeddah
- Ave. Duration
- 1h 30m
- When
- Every day
- Estimated price
- SAR 350–2,000
- Website
- egyptair.com
Flights from Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 4h 37m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- SAR 550–3,300
- Website
- flyadeal.com
Flights from Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 4h
- When
- Thursday and Saturday
- Estimated price
- SAR 1,600–4,200
- Website
- nesmaairlines.com
Flights from Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 6h 35m
- When
- Tuesday
- Estimated price
- SAR 1,800–4,500
- 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 Need to know: Eurostar, Why you should take the train in the US, and Is ride-sharing platform BlaBlaCar right for you? - to help you get the most out of your next trip.