There are 3 ways to get from Red Sea 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 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
2h 36mSAR 426–2,135Drive 2,574 km
- Drive from Port Sudan to Medinacar 2,574 km
36h 10mSAR 539–778Fly 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 37mSAR 1,372–2,906
Port Sudan New International Airport (PZU) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Questions & Answers
The cheapest way to get from Red Sea to Medina is to drive which costs 500﷼ - 800﷼ and takes 36h 10m.
The fastest way to get from Red Sea to Medina is to fly which takes 2h 36m and costs 420﷼ - 2200﷼.
The distance between Red Sea and Medina is 666 km. The road distance is 2574 km.
It takes approximately 2h 36m to get from Red Sea to Medina, including transfers.
Medina is 1h ahead of Red Sea. It is currently 10:56 PM in Red Sea and 11:56 PM in Medina.
Yes, the driving distance between Red Sea to Medina is 2574 km. It takes approximately 36h 10m to drive from Red Sea to Medina.
There are 825+ hotels available in Medina.
What companies run services between Red Sea, Sudan and Medina, Saudi Arabia?
Tarco Air flies from Port Sudan New International Airport (PZU) to Prince Mohammad Bin Abdulaziz Airport (MED) twice a week.
- Website
- badrairlines.com
Flights from Port Sudan New International Airport to Jeddah
- Ave. Duration
- 1h 1m
- When
- Every day
- Estimated price
- SAR 1,700–3,000
Flights from Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 1h 30m
- When
- Thursday and Saturday
- Estimated price
- SAR 310–2,000
Flights from Port Sudan New International Airport to Jeddah
- Ave. Duration
- 1h
- When
- Every day
- Estimated price
- SAR 210–1,600
- Phone
- 920000329
- customerservices@sar.com.sa
- Website
- sar.com.sa
Train from Jeddah Airport to Madinah
- Ave. Duration
- 1h 54m
- Frequency
- Hourly
- Estimated price
- SAR 100–265
- Schedules at
- sar.hhr.sa
- Economy
- SAR 100–130
- Business
- SAR 160–230
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 Travel Insider: Top Japan travel tips by Beatrix Holland, How to travel India's Golden Triangle, and Need to know: Jadrolinija - to help you get the most out of your next trip.