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
    $111–586
  2. Drive 2,569 km

    1. Drive from Medina to Port Sudancar car 2,569 km
    35h 34m
    $144–208
  3. Train to Jeddah, fly

    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
    6h 56m
    $329–724

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

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

Questions & Answers

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

Tarco Air and Euroairlines fly 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 to the US: What do I need to know?, Best ways to travel around Australia, and Italy Travel Guides - to help you get the most out of your next trip.