Rome2Rio

How to get fromRed Sea to Medinaby plane, car or train

Find Transport to Medina

See all options

There are 3 ways to get from Red Sea to Medina 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 to Prince Mohammad Bin Abdulaziz Airport

    best
    1. Fly from Port Sudan New International Airport (PZU) to Prince Mohammad Bin Abdulaziz Airport (MED)plane plane PZU - MED
    2h 36m
    SAR 486–2,335
  2. Drive 2,573.4 km

    1. Drive from Port Sudan to Medinacar car 2,573.4 km
    36h 10m
    SAR 539–778
  3. Fly to Jeddah, train

    1. Fly from Port Sudan New International Airport (PZU) to Jeddah (JED)plane plane PZU - JED
    2. Take the train from Jeddah Airport to Madinahtrain train
    5h 28m
    SAR 1,864–3,168

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

Calendar2Weekly Planes
Duration1h 30mAverage Duration
TicketSAR 369Cheapest Price
See schedules

Questions & Answers

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

Tarco Air and Euroairlines fly from Port Sudan New International Airport (PZU) to Prince Mohammad Bin Abdulaziz Airport (MED) 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 The beginner’s guide to the 2018 World Nomad Games, How to travel India's Golden Triangle, and The London Underground: Essential tips to navigate the Tube - to help you get the most out of your next trip.