Rome2Rio

How to get fromMedina to Red Seaby train, plane, or car

Find Transport to Red Sea

See all options

There are 3 ways to get from Medina to Red Sea by train, plane, or car

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Train to Jeddah, fly

    best
    1. Take the train from Madinah to Jeddah Airporttrain train
    2. Fly from Jeddah (JED) to Port Sudan New International Airport (PZU)plane plane JED - PZU
    5h 40m
    $319–454

  2. Fly from Prince Mohammad Bin Abdulaziz Airport

    cheapest
    1. Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Port Sudan New International Airport (PZU)plane plane MED - PZU
    5h 56m
    $131–456

  3. Drive  2,569.3 km

    1. Drive from Medina to Port Sudancar car 2,569.3 km
    35h 28m
    $144–208

Jeddah (JED) to Port Sudan New International Airport (PZU) flights

Calendar6Weekly Planes
Duration1hAverage Duration
Ticket$232Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Medina to Red Sea.ExpandLaunch map view
  • Distance: 723.1 km
  • Duration: 5h 40m

What companies run services between Medina, Saudi Arabia and Red Sea, Sudan?

Egyptair, Saudia, and two other airlines fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Port Sudan New International Airport (PZU) twice daily.

Airlines
Train operators

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 How to plan an amazing trip around Scandinavia, Need to know: Greyhound, and Want to know more about Flixbus? - to help you get the most out of your next trip.