Trip.com
>
Flights
>
Flights to Sudan
>
Flights to Red Sea
>
Cheap Flights to Port Sudan
>
Melbourne to Port Sudan flight
>
Melbourne Airport to Port Sudan International Airport flight

Explore the cheapest one-way and round-trip flights from Melbourne Airport to Port Sudan International Airport over the next 90 days, with one-way fares from £ 482 and round-trip from £ 1,151. Based on Trip.com's latest 7-day flight data.

    • MEL 13:05
      28h 25m
      2 stops
      PZU 08:30
      Melbourne - Port Sudan | Thu, Oct 22 | Qantas Airways
      PZU 09:30
      39h 45m
      2 stops
      MEL 10:15
      Port Sudan - Melbourne | Fri, Oct 30 | SalamAir
      £ 1,151 £ 3,086
      63% off
      63% off
      £ 3,086 £ 1,151
    • MEL 14:25
      31h 20m
      2 stops
      PZU 12:45
      Melbourne - Port Sudan | Thu, Oct 22 | Jetstar Airways
      PZU 14:45
      41h
      2 stops
      MEL 16:45
      Port Sudan - Melbourne | Fri, Oct 30 | Ethiopian Airlines
      £ 1,283 £ 3,086
      57% off
      57% off
      £ 3,086 £ 1,283
    • MEL 14:25
      27h 5m
      2 stops
      PZU 08:30
      Melbourne - Port Sudan | Thu, Oct 22 | Oman Air
      PZU 09:30
      39h 45m
      2 stops
      MEL 10:15
      Port Sudan - Melbourne | Fri, Oct 30 | SalamAir
      £ 1,317 £ 3,086
      56% off
      56% off
      £ 3,086 £ 1,317
    • MEL 14:35
      31h 10m
      2 stops
      PZU 12:45
      Melbourne - Port Sudan | Tue, Dec 1 | Jetstar Airways
      PZU 14:45
      41h
      2 stops
      MEL 16:45
      Port Sudan - Melbourne | Tue, Dec 8 | Ethiopian Airlines
      £ 1,673
      46% off
      £ 3,086 £ 1,673
    • MEL 18:05
      49h 40m
      2 stops
      PZU 10:45
      Melbourne - Port Sudan | Tue, Dec 1 | Etihad Airways
      PZU 03:05
      28h 40m
      2 stops
      MEL 16:45
      Port Sudan - Melbourne | Tue, Dec 8 | EgyptAir
      £ 1,704
      45% off
      £ 3,086 £ 1,704
    • MEL 17:10
      65h 55m
      2 stops
      PZU 02:05
      Melbourne - Port Sudan | Tue, Dec 1 | Qatar Airways
      PZU 14:45
      41h
      2 stops
      MEL 16:45
      Port Sudan - Melbourne | Tue, Dec 8 | Ethiopian Airlines
      £ 1,727
      44% off
      £ 3,086 £ 1,727
    • MEL 17:10
      24h 20m
      2 stops
      PZU 08:30
      Melbourne - Port Sudan | Thu, Oct 22 | Qatar Airways
      PZU 09:30
      47h 20m
      2 stops
      MEL 17:50
      Port Sudan - Melbourne | Fri, Oct 30 | SalamAir
      £ 1,729
      44% off
      £ 3,086 £ 1,729
    • MEL 14:30
      31h 15m
      2 stops
      PZU 12:45
      Melbourne - Port Sudan | Thu, Oct 22 | Thai Airways
      PZU 14:45
      32h 15m
      2 stops
      MEL 08:00
      Port Sudan - Melbourne | Fri, Oct 30 | Ethiopian Airlines
      £ 1,747
      43% off
      £ 3,086 £ 1,747
    • MEL 16:20
      29h 25m
      2 stops
      PZU 12:45
      Melbourne - Port Sudan | Thu, Oct 22 | Singapore Airlines
      PZU 14:45
      32h 15m
      2 stops
      MEL 08:00
      Port Sudan - Melbourne | Fri, Oct 30 | Ethiopian Airlines
      £ 1,841
      40% off
      £ 3,086 £ 1,841
    • MEL 13:00
      17h 25m
      1 stop
      PZU 14:00
      Melbourne - Port Sudan | Mon, Oct 19 | Normal Airline
      PZU 15:00
      6h
      Direct
      MEL 16:00
      Port Sudan - Melbourne | Wed, Oct 21 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      MEL 23:40
      20h 35m
      1 stop
      PZU 11:15
      Melbourne - Port Sudan | Wed, Nov 11 | Qatar Airways
      £ 482 £ 1,567
      69% off
      69% off
      £ 1,567 £ 482
    • MEL 23:40
      20h 35m
      1 stop
      PZU 11:15
      Melbourne - Port Sudan | Wed, Nov 18 | Qatar Airways
      £ 485 £ 1,567
      69% off
      69% off
      £ 1,567 £ 485
    • MEL 23:40
      20h 35m
      1 stop
      PZU 11:15
      Melbourne - Port Sudan | Fri, Oct 30 | Qatar Airways
      £ 485 £ 1,567
      69% off
      69% off
      £ 1,567 £ 485
    • MEL 23:40
      20h 35m
      1 stop
      PZU 11:15
      Melbourne - Port Sudan | Fri, Oct 30 | Qatar Airways
      £ 504
      42% off
      £ 868 £ 504
    • MEL 23:40
      20h 35m
      1 stop
      PZU 11:15
      Melbourne - Port Sudan | Fri, Nov 20 | Qatar Airways
      £ 508
      68% off
      £ 1,567 £ 508
    • MEL 23:40
      20h 35m
      1 stop
      PZU 11:15
      Melbourne - Port Sudan | Wed, Nov 11 | Qatar Airways
      £ 512
      41% off
      £ 868 £ 512
    • MEL 23:45
      20h 15m
      1 stop
      PZU 11:00
      Melbourne - Port Sudan | Fri, Oct 23 | Qatar Airways
      £ 532
      66% off
      £ 1,567 £ 532
    • MEL 23:40
      20h 35m
      1 stop
      PZU 11:15
      Melbourne - Port Sudan | Fri, Nov 20 | Qatar Airways
      £ 538
      38% off
      £ 868 £ 538
    • MEL 14:35
      29h 10m
      2 stops
      PZU 10:45
      Melbourne - Port Sudan | Sun, Oct 25 | Jetstar Airways
      £ 616
      28% off
      £ 868 £ 616
    • MEL 13:00
      17h 25m
      1 stop
      PZU 14:00
      Melbourne - Port Sudan | Mon, Oct 19 | Normal Airline
      Find more flights
      Find more flights
    • MEL 23:40
      20h 35m
      1 stop
      PZU 11:15
      Melbourne - Port Sudan | Fri, Oct 30 | Qatar Airways
      £ 504 £ 868
      42% off
      42% off
      £ 868 £ 504
    • MEL 23:40
      20h 35m
      1 stop
      PZU 11:15
      Melbourne - Port Sudan | Wed, Nov 11 | Qatar Airways
      £ 512 £ 868
      41% off
      41% off
      £ 868 £ 512
    • MEL 23:40
      20h 35m
      1 stop
      PZU 11:15
      Melbourne - Port Sudan | Fri, Nov 20 | Qatar Airways
      £ 538 £ 868
      38% off
      38% off
      £ 868 £ 538
    • MEL 14:35
      29h 10m
      2 stops
      PZU 10:45
      Melbourne - Port Sudan | Sun, Oct 25 | Jetstar Airways
      £ 616
      28% off
      £ 868 £ 616
    • MEL 13:00
      17h 25m
      1 stop
      PZU 14:00
      Melbourne - Port Sudan | Mon, Oct 19 | Normal Airline
      Find more flights
      Find more flights
    • MEL 23:40
      20h 35m
      1 stop
      PZU 11:15
      Melbourne - Port Sudan | Wed, Nov 11 | Qatar Airways
      £ 512 £ 1,684
      70% off
      70% off
      £ 1,684 £ 512
    • MEL 23:45
      22h 45m
      2 stops
      PZU 13:30
      Melbourne - Port Sudan | Tue, Oct 20 | Qatar Airways
      £ 794 £ 1,684
      53% off
      53% off
      £ 1,684 £ 794
    • MEL 15:10
      27h
      2 stops
      PZU 10:45
      Melbourne - Port Sudan | Sun, Oct 25 | Malaysia Airlines
      £ 1,195 £ 1,684
      28% off
      28% off
      £ 1,684 £ 1,195
    • MEL 13:00
      17h 25m
      1 stop
      PZU 14:00
      Melbourne - Port Sudan | Mon, Oct 19 | Normal Airline
      Find more flights
      Find more flights

Displayed flight fares from Melbourne to Port Sudan are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Which airline offers the cheapest flights from Melbourne Airport to Port Sudan International Airport?

The cheapest airline flying from Melbourne Airport to Port Sudan International Airport is Qatar Airways (from £ 482) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Qatar Airways
From £ 482
Scoot
From £ 507
Xiamen Airlines
From £ 558
VietJet Air
From £ 576
China Eastern Airlines
From £ 602
Ethiopian Airlines
From £ 616
Etihad Airways
From £ 658
Batik Air Malaysia
From £ 669
IndiGo
From £ 727
Thai Airways
From £ 761

Find more flights and airlines

What is the flight schedule from Melbourne Airport to Port Sudan International Airport?

Check the schedule for flights from Melbourne to Port Sudan and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. QR905

    Melbourne Airport

    23:00

    MEL

    14h 5m

    Direct

    05:05

    DOH

    S M T W T F S
    Search

  2. QR1319

    Hamad International Airport

    08:40

    DOH

    3h 35m

    Direct

    11:15

    PZU

    - M - W - F -

  3. TG462

    Melbourne Airport

    00:30

    MEL

    9h 30m

    Direct

    06:00

    BKK

    S M T W T F S
    Search

  4. OV8118

    Suvarnabhumi Airport

    09:00

    BKK

    6h 25m

    Direct

    12:25

    MCT

    S M T W T F S

  5. OV391

    Muscat International Airport

    14:05

    MCT

    3h 55m

    Direct

    16:00

    PZU

    - M T - T F S

  6. EY461

    Melbourne Airport

    18:20

    MEL

    13h 50m

    Direct

    01:10

    AUH

    S M T - T F -
    Search

  7. EY603

    Zayed International Airport

    02:00

    AUH

    2h 55m

    Direct

    03:55

    JED

    - M - - - - S

  8. 3T203

    King Abdulaziz International Airport

    11:10

    JED

    1h

    Direct

    11:10

    PZU

    S - T - - - -

  9. QF037

    Melbourne Airport

    16:55

    MEL

    8h 10m

    Direct

    22:05

    SIN

    S M T W T F S
    Search

  10. ET639

    Singapore Changi Airport

    02:00

    SIN

    8h 50m

    Direct

    05:50

    ADD

    S - T - T F S

  11. ET348

    Bole Addis Ababa International Airport

    09:30

    ADD

    2h 15m

    Direct

    10:45

    PZU

    S M T W T F S

  12. JQ029

    Melbourne Airport

    13:25

    MEL

    9h 25m

    Direct

    19:50

    BKK

    - M - W - F S
    Search

  13. ET629

    Suvarnabhumi Airport

    01:50

    BKK

    8h 10m

    Direct

    06:00

    ADD

    S - T - T - S

  14. ET348

    Bole Addis Ababa International Airport

    09:30

    ADD

    2h 15m

    Direct

    10:45

    PZU

    S M T W T F S

  15. JQ007

    Melbourne Airport

    13:00

    MEL

    8h

    Direct

    18:00

    SIN

    S - T - T - S
    Search

  16. ET639

    Singapore Changi Airport

    02:00

    SIN

    8h 50m

    Direct

    05:50

    ADD

    S - T - T F S

  17. ET348

    Bole Addis Ababa International Airport

    09:30

    ADD

    2h 15m

    Direct

    10:45

    PZU

    S M T W T F S

  18. UL605

    Melbourne Airport

    17:10

    MEL

    10h 45m

    Direct

    22:25

    CMB

    S M T W T F S
    Search

  19. OV438

    Bandaranaike International Airport

    04:50

    CMB

    4h 15m

    Direct

    07:35

    MCT

    S - T - T F -

  20. OV391

    Muscat International Airport

    14:05

    MCT

    3h 55m

    Direct

    16:00

    PZU

    - M T - T F S

  21. 6E4603

    Melbourne Airport

    12:05

    MEL

    8h 10m

    Direct

    18:15

    SIN

    S M T W T F S
    Search

  22. 6E1028

    Singapore Changi Airport

    18:55

    SIN

    4h 40m

    Direct

    21:05

    HYD

    S M T W T F S

  23. 6E1273

    Rajiv Gandhi International Airport

    00:05

    HYD

    3h 15m

    Direct

    01:50

    MCT

    S M T W T F S

  24. QR1149

    Muscat International Airport

    05:30

    MCT

    1h 35m

    Direct

    06:05

    DOH

    S M T W T F S

  25. QR1319

    Hamad International Airport

    08:40

    DOH

    3h 35m

    Direct

    11:15

    PZU

    - M - W - F -

  26. QF029

    Melbourne Airport

    11:05

    MEL

    9h 30m

    Direct

    17:35

    HKG

    S M T W T F S
    Search

  27. ET645

    Hong Kong International Airport

    23:55

    HKG

    10h 40m

    Direct

    05:35

    ADD

    S M T W T F S

  28. ET348

    Bole Addis Ababa International Airport

    09:30

    ADD

    2h 15m

    Direct

    10:45

    PZU

    S M T W T F S

  29. TR059

    Melbourne Airport

    13:00

    MEL

    8h 5m

    Direct

    19:05

    SIN

    S M T W - F -
    Search

  30. TR466

    Singapore Changi Airport

    20:30

    SIN

    1h 15m

    Direct

    21:45

    KUL

    S M T W T F S

  31. WY822

    Kuala Lumpur International Airport

    09:30

    KUL

    7h 10m

    Direct

    12:40

    MCT

    S - T - T - S

  32. WY5130

    Muscat International Airport

    14:35

    MCT

    3h 25m

    Direct

    16:00

    PZU

    - M T - T - S
Find more flights and airlines

About Melbourne Airport and Port Sudan International Airport

Learn about Melbourne Airport (MEL) and Port Sudan International Airport (PZU) — including location, terminals, transportation, and travel tips.

Flight distance 12,858.92km
Cheapest one-way ticket price £ 482
Cheapest return ticket price £ 1,151

FAQs for Melbourne Airport to Port Sudan International Airport Flights

  • What is the transportation method from the main airport to downtown in Port Sudan?

    • The distance from Port Sudan International Airport to downtown is about 18km, by taxi about 30 minutes.
  • One-way flights from Melbourne Airport to Port Sudan International Airport currently start from £ 482, and round-trip fares start from £ 1,151. The current lowest fare is a Qatar Airways flight departing on Wed, Nov 11; prices may vary depending on availability.
  • Based on Trip.com flight data for departures within the next 30 days with at most one stop, the average one-way price from Melbourne Airport to Port Sudan International Airport is £ 647. Prices may vary depending on the departure date, airline, and availability.
  • Enter Melbourne Airport and Port Sudan International Airport, select your departure date and number of passengers, then compare flights by price, flight duration, and baggage allowance. Once you've chosen a fare, review the change and refund rules, fill in passenger details, and pay to receive your booking confirmation.

Most popular destination

Note: Prices shown on this page are estimated lowest price and include all taxes and fees found in the last 24 hours.

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.