How does Wingie offer the cheapest Port Sudan-Madinah flights?

When you search for Port Sudan-Madinah flights, Wingie directly gathers and compares instant data from all airlines. You can see all Port Sudan-Madinah flights together for the date you are looking for and choose the most suitable flight.

Which airports can I use for Port Sudan-Madinah flights?

For Port Sudan-Madinah flights, you can use Port Sudan New Intl. Airport as departure airport, and Prince Mohammad Bin Abdulaziz Intl. Airport for arrival.

How many kilometers is the flight distance from Port Sudan-Madinah and how long does the flight take?

The flight distance between Port Sudan-Madinah is 605 kilometers in total. The flight between the two cities takes 1 hour 10 minutes.

Which day is the most convenient for Port Sudan-Madinah flights?

When the average prices are examined, the most suitable day for Port Sudan-Madinah flights is Thursday.

Search Flights from Port Sudan to Madinah

Cheapest flights from Port Sudan to Madinah

Best Price

Qatar Airways

18 Jul, Sat12:25

Port Sudan – Madinah

20h 30m

1 stop

PZU–MED

AED 972

Qatar Airways

16 Jul, Thu12:25

Port Sudan – Madinah

20h 30m

1 stop

PZU–MED

AED 1,041

Qatar Airways

30 Jul, Thu12:25

Port Sudan – Madinah

20h 30m

1 stop

PZU–MED

AED 1,041

Qatar Airways

6 Aug, Thu12:25

Port Sudan – Madinah

13h 50m

1 stop

PZU–MED

AED 1,042

Qatar Airways

21 Jul, Tue12:25

Port Sudan – Madinah

20h 30m

1 stop

PZU–MED

AED 1,052

Qatar Airways

14 Jul, Tue12:25

Port Sudan – Madinah

20h 30m

1 stop

PZU–MED

AED 1,070

Cheapest Direct Flight

Euro Airlines

25 Jul, Sat10:15

Port Sudan – Madinah

1h 30m

Non-stop

PZU–MED

AED 1,129

Euro Airlines

1 Aug, Sat10:15

Port Sudan – Madinah

1h 30m

Non-stop

PZU–MED

AED 1,129

Euro Airlines

23 Jul, Thu08:20

Port Sudan – Madinah

1h 30m

Non-stop

PZU–MED

AED 1,135

Last update: 25 June 2026 09:07

Estimated Prices for Port Sudan to Madinah Flights

AED 3,084

AED 1,041

AED 2,675

25Thu

Jun

AED 1,572

26Fri

AED 1,572

27Sat

AED 1,634

28Sun

AED 2,330

29Mon

AED 1,566

30Tue

AED 1,593

01Wed

Jul

AED 1,486

02Thu

AED 2,246

03Fri

AED 1,474

04Sat

AED 1,552

05Sun

AED 2,737

06Mon

AED 1,422

07Tue

AED 1,941

08Wed

AED 3,084

09Thu

AED 2,238

10Fri

AED 1,142

11Sat

AED 1,625

12Sun

13Mon

AED 1,070

14Tue

AED 1,568

15Wed

AED 1,041

16Thu

AED 2,917

17Fri

AED 1,134

18Sat

AED 1,568

19Sun

AED 2,858

20Mon

AED 1,052

21Tue

AED 1,604

22Wed

AED 1,135

23Thu

24Fri

Popular Airport	Prince Mohammad Bin Abdulaziz Intl. Airport
Popular Airlines
Approximate Flight Duration	1 hour 30 min
Approximate Travel Distance	605 Km

Key Features of the Airlines

- Star Alliance Member
- Complimentary Meals
- 2x23kg Baggage
- Premium Abu Dhabi Carrier
- Generous Baggage
- Award-Winning Service
- Best LCC Middle East
- Flexible Rebooking
- Wide Domestic Network
- Budget Abu Dhabi Flights
- Modern A320 Fleet
- Digital-First Experience
- oneworld Member
- Jordan Flag Carrier
- Full Service

Information compiled by AI. For the most up-to-date information, contact the airline.

Transportation to Madinah City Center from Airport

Prince Mohammad Bin Abdulaziz Intl. Airport

Medina, one of the most important cities of Saudi Arabia with Mecca and the capital Riyadh, has Medina Airport which is 20 kilometers away from the city center. At Medina Airport, the Saudi Arabia’s fourth busiest airport, regional flights are arranged as well as the international flights. Transportation to the city center from the airport is very easy and different transportation options are available. In addition to this, you can benefit from numerous services before or after your flight, as well as you can enjoy your time with various activities.

Taxi

You can take a quick taxi ride from Medina Airport to the city center. The taxis that go to many parts of the city can be extremely comfortable and quick to reach the city center.

Bus

You can easily get to the city center by city buses on which you can get from the terminal building at Medina Airport. You can travel more economically and easily with the buses that allow you to go to the city center in a little longer time compared to taxi option.

Rent a car

Another option to get you to the city center from Medina Airport is to rent a car. You can quickly reach the city center with the car you can rent from the car rental offices at the airport. You can make an extremely comfortable journey with the car rental system that allows you to reach the city center by driving your rental car as you wish. At the airport, you can choose from the following car rental companies: Hanco, Dheeb, United International Company, Al Miftah, Bin Hadi, Daleel, Rached Al Abairi and Al Wifaq.

Madinah Weather

5-Day Forecast • Min / Max Temperature

Today

Thursday

25 Jun

Clear

43°28°

Friday

26 Jun

Clear

43°27°

Saturday

27 Jun

Clear

42°26°

Sunday

28 Jun

Clear

42°26°

Monday

29 Jun

Clear

43°26°

Alternative Flights Port Sudan Madinah

Port Sudan - Yanbu Al Bahr

7 kg carry-on bag is included with all fare types.
Checked baggage not included in fly fare; fly+ includes 1 bag up to 20 kg, flyMax up to 32 kg. Can be added online during or after booking.
Food and beverages are available for purchase before departure or onboard.
7 kg carry-on bag included (max. 56x36x23 cm).
Checked baggage paid; Light: none or 20 kg (route-dependent), Value and above: 20–30 kg included depending on destination group.
Meals and beverages for purchase; pre-order up to 12 hours before.
8 kg carry-on bag included (max. 56x45x25 cm).
Economy: 1–2 free checked bags up to 23 kg each, depending on fare type.
Complimentary meals and beverages are included in all cabin classes.
8 kg carry-on bag included (max. 56x36x23 cm).
Economy: 30 kg free checked baggage on international routes including Egypt–Saudi Arabia.
Meals and beverages included on all international flights.
8 kg carry-on bag included (max. 56x36x23 cm).
Economy: 2 free checked bags up to 23 kg each on international routes.
Complimentary meals and beverages are served on all flights.
7 kg carry-on bag included (max. 55x40x23 cm).
Economy: 30 kg free checked baggage on Egypt–Middle East (incl. Saudi Arabia) routes.
Food and beverages are available for purchase onboard.
7 kg carry-on included; actual limit 10 kg for all fares (55x40x20 cm).
Checked baggage not included in base fare; can be added in 20 kg, 30 kg, or 40 kg increments. Pre-booking online saves up to 90%.
Food and beverages are available for purchase onboard.
8 kg carry-on bag included (max. 45x35x15 cm).
Economy: 30 kg free checked baggage on international routes (e.g. Egypt–Saudi Arabia).
Meals and beverages included on all international flights.