There are 3 ways to get from Red Sea 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 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 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 2,575.9 km
- Drive from Port Sudan to Medinacar 2,575.9 km
36h 5mSAR 992–1,433
Port Sudan New International Airport (PZU) to Jeddah (JED) flights
Comparing Your Travel Options
The cheapest way to get from Red Sea to Medina is to drive which costs 950﷼ - 1500﷼ and takes 36h 5m.
The fastest way to get from Red Sea to Medina is to fly which takes 3h 56m and costs 600﷼ - 2800﷼.
The distance between Red Sea and Medina is 726 km. The road distance is 2575.9 km.
It takes approximately 4h 19m to get from Red Sea to Medina, including transfers.
Medina is 1h ahead of Red Sea. It is currently 2:58 PM in Red Sea and 3:58 PM in Medina.
Yes, the driving distance between Red Sea to Medina is 2576 km. It takes approximately 36h 5m to drive from Red Sea to Medina.
There are 1067+ hotels available in Medina.
What companies run services between Red Sea, 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 Port Sudan New International Airport to Jeddah
- Ave. Duration
- 1h
- When
- Every day
- Estimated price
- SAR 800–3,200
- 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 Port Sudan New International Airport to Jeddah
- Ave. Duration
- 1h
- When
- Tuesday to Wednesday
- Estimated price
- SAR 180–1,300
- Phone
- 920000329
- customerservices@sar.com.sa
- 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
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 Heading to Europe? Read this before you buy a Eurail Pass, Italy Travel Guides, and Getting to Rome from the airport - to help you get the most out of your next trip.