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 556–2,135Drive 2,574.8 km
cheapest- Drive from Port Sudan to Medinacar 2,574.8 km
36h 4mSAR 540–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﷼ - 2200﷼.
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 6:24 AM in Red Sea and 7:24 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 1045+ hotels available in Medina.
What companies run services between Red Sea, Sudan and Medina, Saudi Arabia?
Egyptair, Badr Airlines, and three 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 440–2,000
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,600–4,200
- 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 30m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- SAR 1,000–3,300
- Website
- flynas.com
Flights from Port Sudan New International Airport to Prince Mohammad Bin Abdulaziz Airport via Cairo
- Ave. Duration
- 5h 50m
- When
- Monday
- Estimated price
- SAR 1,800–4,500
- 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,600–4,200
- Phone
- 920000329
- customerservices@sar.com.sa
- 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 Travelling to the UK: What do I need to know?, How to get from Luton Airport into central London, and 4 stunningly beautiful Philippines islands you need to visit - to help you get the most out of your next trip.