Euroairlines
Did you mean flights from Medina to Port Sudan?
Sudan
Port Sudan New International Airport
Switch direction
Saudi Arabia
Prince Mohammad Bin Abdulaziz Airport
Click to show full flight schedule
Scan through all non-stop flights from Port Sudan to Medina. The full flight schedule below gives an overview of all non-stop flights from PZU to MED, which includes the daily timetable of every operating airline for the upcoming 12 months.
Note: for airline-specific flight schedules, please scroll further down.
Desert destinations like Medina are known for their hot days, with temperatures frequently exceeding 40°C (104°F), but cooler nights. With very little rainfall, these locations are famous for their extreme weather, breathtaking scenery, and the cultural heritage of their inhabitants. Despite the harsh living conditions, they provide a remarkable mix of adventure, calmness, and stunning landscapes, making them wonderful places to explore.
Medina is a wonderful destination to explore throughout the year, but it's advisable to avoid the summer months due to the intense heat. For a more enjoyable visit, plan your trip between September and May.

Currently, there is only one airline operating non-stop flights from Port Sudan PZU to Medina MED, which is Euroairlines. This section gives an overview of the flight schedules and timetables of every airline with direct flights for this route.
Click an airline below to view their PZU MED flight schedule.
Flights from PZU to MED are operated twice a week. Departure times vary between 08:20 - 10:15. The earliest flight departs at 08:20, the last flight departs at 10:15. However, this depends on the date you are flying so please check with the full flight schedule above to see which departure times are available on your preferred date(s) of travel.
On this non-stop route, you can fly in Economy only.
The fastest direct flight from Port Sudan to Medina takes 1 hour and 30 minutes. The flight distance between Port Sudan and Medina is 387 miles (or 623 km).
There is 1 airport in Medina: Prince Mohammad Bin Abdulaziz Airport (MED).
There are 2 flights per week flying from Port Sudan to Medina (as of April 2026).
1 hour and 30 minutes is the average flight time from Port Sudan to Medina.
The distance from Port Sudan to Medina is 387 miles (623 kilometers).
Euroairlines is the only airline flying nonstop from Port Sudan to Medina.
There are no alliances flying direct from Port Sudan to Medina at the moment.
You can fly non-stop in Economy only.
Aircraft types that fly from Port Sudan to Medina:
The earliest flight departs at 08:20 from Port Sudan and arrives at 10:50 at Medina.
The latest flight departs at 10:15 from Port Sudan and arrives at 12:45 at Medina.
387 miles (623 km) · 1h 30m
08:20
10:50
Euroairlines
Q4 7522
Euroairlines
Boeing 737-300
Y
W
J
F
10:15
12:45
Euroairlines
Q4 7522
Euroairlines
Boeing 737-300
Y
W
J
F
Click to Check Prices