Rome2Rio

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

Find Transport to Red Sea

See all options

There are 3 ways to get from Medina to Red Sea 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.

  1. Fly from Prince Mohammad Bin Abdulaziz Airport

    best
    1. Fly from Prince Mohammad Bin Abdulaziz Airport (MED) to Port Sudan New International Airport (PZU)plane plane MED - PZU
    4h 21m
    $451–636
  2. Train to Jeddah, fly

    cheapest
    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
    $134–489
  3. Drive 2,569.1 km

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

Prince Mohammad Bin Abdulaziz Airport (MED) to Port Sudan New International Airport (PZU) flights

Calendar2Weekly Planes
Duration1h 30mAverage Duration
Ticket$305Cheapest Price
See schedules

Questions & Answers

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

Euroairlines flies from Prince Mohammad Bin Abdulaziz Airport (MED) to Port Sudan New International Airport (PZU) twice a week.

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 Travelling Croatia’s Dalmatian Coast by boat, bus, car and train, How to get from JFK to New York City, and Bali: What to do if Mount Agung erupts - to help you get the most out of your next trip.