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$354–754Drive 2,569 km
cheapest- Drive from Medina to Port Sudancar 2,569 km
35h 34m$144–208Fly from Prince Mohammad Bin Abdulaziz Airport
- Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Port Sudan New International Airport (PZU)plane MED - PZU
6h 1m$171–586
Jeddah (JED) to Port Sudan New International Airport (PZU) flights
Questions & Answers
The cheapest way to get from Medina to Red Sea is to drive which costs $140 - $210 and takes 35h 34m.
The fastest way to get from Medina to Red Sea is to train and fly which takes 5h 40m and costs $350 - $800.
The distance between Medina and Red Sea is 723 km. The road distance is 2569 km.
It takes approximately 5h 40m to get from Medina to Red Sea, including transfers.
Red Sea is 1h behind Medina. It is currently 5:09 PM in Medina and 4:09 PM in Red Sea.
Yes, the driving distance between Medina to Red Sea is 2569 km. It takes approximately 35h 34m to drive from Medina to Red Sea.
What companies run services between Medina, Saudi Arabia and Red Sea, Sudan?
Saudia, Badr Airlines, and two other airlines fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Port Sudan New International Airport (PZU) 3 times a week.
Flights from Jeddah to Port Sudan New International Airport
- Ave. Duration
- 1h
- When
- Every day
- Estimated price
- $50–380
Flights from Prince Mohammad Bin Abdulaziz Airport to Port Sudan New International Airport via Jeddah
- Ave. Duration
- 3h 45m
- When
- Tuesday and Friday
- Estimated price
- $140–550
- Website
- badrairlines.com
Flights from Jeddah to Port Sudan New International Airport
- Ave. Duration
- 1h 8m
- When
- Every day
- Estimated price
- $460–750
Flights from Prince Mohammad Bin Abdulaziz Airport to Port Sudan New International Airport via Jeddah
- Ave. Duration
- 3h 10m
- When
- Wednesday
- Estimated price
- $140–550
- Phone
- 920000329
- customerservices@sar.com.sa
- Website
- sar.com.sa
Train from Madinah to Jeddah Airport
- Ave. Duration
- 1h 54m
- Frequency
- Hourly
- Estimated price
- $28–71
- Schedules at
- sar.hhr.sa
- Economy
- $28–33
- 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 10 amazing places to get away from it all in Australia, Need to know: Jadrolinija, and Italian Lakes: Getting around by train - to help you get the most out of your next trip.