There are 6 ways to get from Medina to Red Sea by plane, unknown, bus, 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 50mFly Prince Mohammad Bin Abdulaziz Airport to Taif Regional Airport, travel
- Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Taif Regional Airport (TIF)plane MED - TIF
- Walk from Taif Regional Airport (TIF) to Red Seaunknown
10h 52mBus 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 31mTrain 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 34mFly 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 50mBus 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 2m
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 line 400 bus to Prince Mohammad Bin Abdulaziz Int'l Airport, walk to Prince Mohammad Bin Abdulaziz Airport (MED) airport, fly to Taif Regional Airport (TIF), 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–260
Flights from Prince Mohammad Bin Abdulaziz Airport to Taif Regional Airport via Riyadh
- Ave. Duration
- 5h 25m
- When
- Every day
- Estimated price
- $100–310
Flights from Prince Mohammad Bin Abdulaziz Airport to Taif Regional Airport via Dammam
- Ave. Duration
- 6h
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $130–360
Flights from Yanbu Airport to Jeddah
- Ave. Duration
- 1h 5m
- When
- Monday, Thursday, and Saturday
- Estimated price
- $85–240
Flights from Ha'Il Regional Airport to Jeddah
- Ave. Duration
- 1h 30m
- When
- Every day
- Estimated price
- $130–170
- Website
- badrairlines.com
Flights from Jeddah to Port Sudan New International Airport
- Ave. Duration
- 1h 1m
- When
- Every day
- Estimated price
- $230–280
Flights from Prince Mohammad Bin Abdulaziz Airport to Port Sudan New International Airport via Jeddah
- Ave. Duration
- 3h 13m
- When
- Tuesday, Wednesday, Sunday, Monday, and Thursday
- Estimated price
- $95–380
- 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–190
Flights from Prince Mohammad Bin Abdulaziz Airport to Taif Regional Airport via Riyadh
- Ave. Duration
- 7h 5m
- When
- Every day
- Estimated price
- $85–240
Flights from Prince Mohammad Bin Abdulaziz Airport to Taif Regional Airport via Dammam
- Ave. Duration
- 8h 55m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- $95–240
- Website
- flyadeal.com
Flights from Prince Mohammad Bin Abdulaziz Airport to Taif Regional Airport via Riyadh
- Ave. Duration
- 4h 40m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $100–310
Flights from Prince Mohammad Bin Abdulaziz Airport to Taif Regional Airport via Dammam
- Ave. Duration
- 6h
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $130–360
Flights from Jeddah to Port Sudan New International Airport
- Ave. Duration
- 1h
- When
- Every day
- Estimated price
- $35–270
- Website
- rj.com
Flights from Prince Mohammad Bin Abdulaziz Airport to Jeddah
- Ave. Duration
- 1h 10m
- When
- Sunday
- Estimated price
- $130–230
- Website
- mea.com.lb
Flights from Prince Mohammad Bin Abdulaziz Airport to Jeddah
- Ave. Duration
- 1h 15m
- When
- Thursday
- Estimated price
- $90–260
- Website
- flyaircairo.com
Flights from Prince Mohammad Bin Abdulaziz Airport to Taif Regional Airport via Cairo
- Ave. Duration
- 7h 40m
- When
- Tuesday and Thursday
- Estimated price
- $230–320
- 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 UK: What do I need to know?, Travelling around the UAE, and 4 stunningly beautiful Philippines islands you need to visit - to help you get the most out of your next trip.









