Cheap flights from Medina to Port Sudan

One-way fares from $500 · MED → PZU · prices found by travellers in the last 48 hours

Compare all dates Port Sudan → Medina
Cheapest fare
$500

Flynas · Tue, Nov 3

Cheapest month
November

from $500

Direct flights
Not recently

Usually 1+ stop

Quickest trip
5h 10m

600 km

Get a price alert

We'll email you when Medina → Port Sudan drops to your price. It's free, and you can stop any time.

Today's cheapest fare is $500. We'll send one email to confirm. See our privacy policy.

Cheapest month to fly from Medina to Port Sudan

Lowest one-way fare per person in each month. Choose a month to see every date.

  1. November 2026 Cheapest $500

Plan the rest of your trip to Port Sudan

Where to stay, what to do and getting around, from our travel partners.

Where to stay

Hotels in Port SudanCompare places to stay on Booking.com Find hotels →

Things to do

Things to do in Port SudanTours, attractions and day trips on Klook Explore →

Getting around

Airport transfer in Port SudanPre-book a driver to meet you at arrivals, with Kiwitaxi Book a transfer → Car hire in Port SudanCompare rental cars from major brands on EconomyBookings Compare cars →

About flights from Medina to Port Sudan

Medina (MED) and Port Sudan (PZU) are about 600 km apart. We haven't seen direct fares on this route recently, so expect at least one stop; the quickest journey we've seen takes about 5h 10m. Over the next few months, one-way fares start from $500, and November 2026 is currently the cheapest month to fly.

These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

How much is a flight from Medina to Port Sudan?

The cheapest one-way fare we've seen recently is $500 with Flynas, departing Tuesday, November 3, 2026.

What is the cheapest month to fly from Medina to Port Sudan?

November 2026 currently has the lowest fares, from $500 one way.

Are there direct flights from Medina to Port Sudan?

We haven't seen direct fares recently, so most journeys include at least one stop.

How long is the flight from Medina to Port Sudan?

The quickest journey we've seen takes about 5h 10m. Medina and Port Sudan are around 600 km apart.

Which airlines fly from Medina to Port Sudan?

Recent fares on this route were with Flynas.

More cheap flights from Medina

Compare flights to Port Sudan from other cities →