There are 6 ways to get from Medina to Red Sea by plane, unknown, bus, 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 Prince Mohammad Bin Abdulaziz Airport to Jeddah, travel
best- Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Jeddah (JED)plane MED - JED
- Walk from Jeddah-Airport-JED to Red Seaunknown
5h 50mBus to Yanbu Airport, fly to Jeddah, travel
- Take the bus from Al Madinah Bus Station to Yanbu Bus Stationbus
- Fly from Yanbu Airport (YNB) to Jeddah (JED)plane YNB - JED
- Walk from Jeddah-Airport-JED to Red Seaunknown
9h 36mFly Prince Mohammad Bin Abdulaziz Airport to Port Sudan New International Airport, travel
- Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Port Sudan New International Airport (PZU)plane MED - PZU
- Walk from Port Sudan New International Airport (PZU) to Red Seaunknown
8h 50mDrive to Prince Abdul Majeed Bin Abdulaziz Domestic Airport, fly to Jeddah, travel
- Drive from Medina to Prince Abdul Majeed Bin Abdulaziz Domestic Airport (ULH)car
- Fly from Prince Abdul Majeed Bin Abdulaziz Domestic Airport (ULH) to Jeddah (JED)plane ULH - JED
- Walk from Jeddah-Airport-JED to Red Seaunknown
9h 41mTrain to Jeddah, fly to Port Sudan New International Airport, travel
- Take the train from Madinah to Jeddah Airporttrain
- Fly from Jeddah (JED) to Port Sudan New International Airport (PZU)plane JED - PZU
- Walk from Port Sudan New International Airport (PZU) to Red Seaunknown
8h 34mBus to Ha'Il Regional Airport, fly to Jeddah, travel
- Take the bus from Madinah to Ha'ilbus
- Fly from Ha'Il Regional Airport (HAS) to Jeddah (JED)plane HAS - JED
- Walk from Jeddah-Airport-JED to Red Seaunknown
12h 7m
Prince Mohammad Bin Abdulaziz Airport (MED) to Jeddah (JED) flights
Comparing Your Travel Options
The distance between Medina and Red Sea is 513 km.
It takes approximately 5h 50m to get from Medina to Red Sea, including transfers.
What companies run services between Medina, Saudi Arabia and Red Sea?
There is no direct connection from Medina to Red Sea. However, you can take the line 400 bus to Prince Mohammad Bin Abdulaziz Int'l Airport, walk to Prince Mohammad Bin Abdulaziz Airport (MED) airport, fly to Jeddah (JED), then travel to Red Sea. Alternatively, you can take the bus to Yanbu Bus Station, take the taxi to Yanbu Airport (YNB) airport, fly to Jeddah (JED), then travel to Red Sea.
- Website
- saudia.com
Flights from Prince Mohammad Bin Abdulaziz Airport to Jeddah
- Ave. Duration
- 1h 10m
- When
- Every day
- Estimated price
- $60–310
Flights from Yanbu Airport to Jeddah
- Ave. Duration
- 1h 10m
- When
- Monday, Wednesday, Thursday, and Saturday
- Estimated price
- $90–240
Flights from Prince Abdul Majeed Bin Abdulaziz Domestic Airport to Jeddah
- Ave. Duration
- 1h 25m
- When
- Every day
- Estimated price
- $130–280
Flights from Ha'Il Regional Airport to Jeddah
- Ave. Duration
- 1h 35m
- When
- Every day
- Estimated price
- $130–180
- Website
- badrairlines.com
Flights from Prince Mohammad Bin Abdulaziz Airport to Port Sudan New International Airport via Jeddah
- Ave. Duration
- 3h 5m
- When
- Wednesday to Friday
- Estimated price
- $100–420
Flights from Prince Mohammad Bin Abdulaziz Airport to Port Sudan New International Airport via Cairo
- Ave. Duration
- 5h
- When
- Monday, Wednesday, Friday, and Thursday
- Estimated price
- $440–1,100
Flights from Prince Mohammad Bin Abdulaziz Airport to Port Sudan New International Airport via Riyadh
- Ave. Duration
- 5h 25m
- When
- Saturday and Wednesday
- Estimated price
- $400–1,000
Flights from Jeddah to Port Sudan New International Airport
- Ave. Duration
- 1h
- When
- Wednesday to Tuesday
- Estimated price
- $230–280
- Website
- flynas.com
Flights from Prince Mohammad Bin Abdulaziz Airport to Jeddah
- Ave. Duration
- 1h
- When
- Monday, Wednesday, Friday, Tuesday, Thursday, and Sunday
- Estimated price
- $55–220
- Website
- mea.com.lb
Flights from Prince Mohammad Bin Abdulaziz Airport to Jeddah
- Ave. Duration
- 1h 15m
- When
- Thursday
- Estimated price
- $90–310
- Website
- rj.com
Flights from Prince Mohammad Bin Abdulaziz Airport to Jeddah
- Ave. Duration
- 1h 10m
- When
- Sunday
- Estimated price
- $130–300
- Website
- egyptair.com
Flights from Prince Mohammad Bin Abdulaziz Airport to Port Sudan New International Airport via Cairo
- Ave. Duration
- 5h 55m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $250–750
- Phone
- 920000329
- [email protected]
- Website
- sar.com.sa
Train from Madinah to Jeddah Airport
- Ave. Duration
- 1h 54m
- Frequency
- Every 3 hours
- Estimated price
- $23–71
- Schedules at
- sar.hhr.sa
- Economy
- $23–35
- Business
- $40–60
- Phone
- + 966 920020590
- [email protected]
- Website
- nwbus.sa
Bus from Al Madinah Bus Station to Yanbu Bus Station
- Ave. Duration
- 3h 49m
- Frequency
- 5 times a day
- Estimated price
- $21–30
- Schedules at
- nwbus.sa
- Book at
- booking.nwbus.sa
- Phone
- +966920000877
- Website
- saptco.com.sa
Bus from Madinah to Ha'il
- Ave. Duration
- 5h 56m
- Frequency
- 3 times a day
- Estimated price
- $24–35
- Schedules at
- saptco.com.sa
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 US: What do I need to know?, The beginner’s guide to the 2018 World Nomad Games, and Travel Insider: Top Japan travel tips by Beatrix Holland - to help you get the most out of your next trip.









