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
3h 56mSAR 566–2,035Drive 2,574.8 km
cheapest- Drive from Port Sudan to Medinacar 2,574.8 km
36h 4mSAR 539–779Fly 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 20mSAR 1,197–1,696
Port Sudan New International Airport (PZU) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Comparing Your Travel Options
The cheapest way to get from Red Sea to Medina is to drive which costs 500﷼ - 800﷼ and takes 36h 4m.
The fastest way to get from Red Sea to Medina is to fly which takes 3h 56m and costs 550﷼ - 2100﷼.
The distance between Red Sea and Medina is 666 km. The road distance is 2574.8 km.
It takes approximately 3h 56m to get from Red Sea to Medina, including transfers.
Medina is 1h ahead of Red Sea. It is currently 5:51 AM in Red Sea and 6:51 AM in Medina.
Yes, the driving distance between Red Sea to Medina is 2575 km. It takes approximately 36h 4m to drive from Red Sea to Medina.
There are 1042+ hotels available in Medina.
What companies run services between Red Sea, Sudan and Medina, Saudi Arabia?
Egyptair, Badr Airlines, and two other airlines fly from Port Sudan New International Airport (PZU) to Prince Mohammad Bin Abdulaziz Airport (MED) once daily.
- Website
- saudia.com
Flights from Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 2h 50m
- When
- Wednesday
- Estimated price
- SAR 450–1,900
Flights from Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 6h 2m
- When
- Saturday and Wednesday
- Estimated price
- SAR 1,700–4,400
- Website
- badrairlines.com
Flights from Port Sudan New International Airport to Jeddah
- Ave. Duration
- 1h
- When
- Monday, Thursday, Friday, and Wednesday
- Estimated price
- SAR 850–1,100
- Website
- egyptair.com
Flights from Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 5h 20m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- SAR 1,100–3,300
- Website
- flyadeal.com
Flights from Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 6h 15m
- When
- Wednesday
- Estimated price
- SAR 1,700–4,400
- Phone
- 920000329
- [email protected]
- 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 Italy Travel Guides, Travelling to the UK: What do I need to know?, and Travelling to and around Russia for the 2018 FIFA World Cup - to help you get the most out of your next trip.