There are 3 ways to get from Medina to Red Sea by train, plane, 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.
Train to Jeddah, fly
best- Take the train from Madinah to Jeddah Airporttrain
- Fly from Jeddah (JED) to Port Sudan New International Airport (PZU)plane JED - PZU
5h 40m$319–454Fly from Prince Mohammad Bin Abdulaziz Airport
cheapest- Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Port Sudan New International Airport (PZU)plane MED - PZU
4h 21m$96–446Drive 2,570.3 km
- Drive from Medina to Port Sudancar 2,570.3 km
35h 28m$264–381
Jeddah (JED) to Port Sudan New International Airport (PZU) flights
Comparing Your Travel Options
The cheapest way to get from Medina to Red Sea is to fly which costs $95 - $450 and takes 4h 21m.
The fastest way to get from Medina to Red Sea is to fly which takes 4h 21m and costs $95 - $450.
The distance between Medina and Red Sea is 723 km. The road distance is 2570.3 km.
It takes approximately 5h 40m to get from Medina to Red Sea, including transfers.
Red Sea is 1h behind Medina. It is currently 10:40 PM in Medina and 9:40 PM in Red Sea.
Yes, the driving distance between Medina to Red Sea is 2570 km. It takes approximately 35h 28m to drive from Medina to Red Sea.
What companies run services between Medina, Saudi Arabia and Red Sea, Sudan?
Tarco Air flies from Prince Mohammad Bin Abdulaziz Airport (MED) to Port Sudan New International Airport (PZU) once a week.
- Website
- badrairlines.com
Flights from Jeddah to Port Sudan New International Airport
- Ave. Duration
- 1h
- When
- Every day
- Estimated price
- $210–850
Flights from Jeddah to Port Sudan New International Airport
- Ave. Duration
- 1h
- When
- Every day
- Estimated price
- $45–350
Flights from Prince Mohammad Bin Abdulaziz Airport to Port Sudan New International Airport
- Ave. Duration
- 1h 30m
- When
- Wednesday
- Estimated price
- $65–410
Flights from Jeddah to Port Sudan New International Airport
- Ave. Duration
- 1h
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $210–850
- Phone
- 920000329
- [email protected]
- Website
- sar.com.sa
Train from Madinah to Jeddah Airport
- Ave. Duration
- 1h 54m
- Frequency
- Every 3 hours
- Estimated price
- $23–71
- Schedules at
- sar.hhr.sa
- Economy
- $23–35
- Business
- $40–60
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 4 of the smartest ways to explore Australia, How to get from London to Edinburgh, and Travelling around the UAE - to help you get the most out of your next trip.










