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–534Drive 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 31m$161–506
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 - $550.
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 11:32 PM in Medina and 10:32 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, Tarco Air, and two other airlines fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Port Sudan New International Airport (PZU) once daily.
- Website
- badrairlines.com
Flights from Jeddah to Port Sudan New International Airport
- Ave. Duration
- 1h 11m
- When
- Every day
- Estimated price
- $400–650
Flights from Prince Mohammad Bin Abdulaziz Airport to Port Sudan New International Airport via Jeddah
- Ave. Duration
- 4h 30m
- When
- Every day
- Estimated price
- $95–600
Flights from Jeddah to Port Sudan New International Airport
- Ave. Duration
- 1h
- When
- Every day
- Estimated price
- $45–360
Flights from Prince Mohammad Bin Abdulaziz Airport to Port Sudan New International Airport via Jeddah
- Ave. Duration
- 3h 55m
- When
- Tuesday and Friday
- Estimated price
- $130–470
- 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 French strikes 2018: What are my alternative transport options?, The London Underground: Essential tips to navigate the Tube, and Need to know: Jadrolinija - to help you get the most out of your next trip.