App
Customer Support
EUR
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Port Sudan to Melbourne Starting at €1,209

Discover our range of affordable one-way and round-trip flights from Port Sudan to Melbourne and kick-start your next adventure today!

  • One way
  • Round-trip
      • PZU08:30
        24h 55m
        2 stops
        MEL18:25
        Wed, Mar 5|Port Sudan - Melbourne|EgyptAir
        €1,209€1,520
        20% OFF
        20% OFF
        €1,520€1,209

        Choose EgyptAir flights from Port Sudan to Melbourne. The one-way connecting flight with EgyptAir departs from Port Sudan New International Airport on Wed, Mar 5, arriving at Melbourne Airport. One-way Prices start from €1,209 including taxes and charges.

      • PZU08:25
        49h
        2 stops
        MEL18:25
        Thu, Feb 13|Port Sudan - Melbourne|EgyptAir
        €1,220€1,520
        20% OFF
        20% OFF
        €1,520€1,220

        Choose EgyptAir flights from Port Sudan to Melbourne. The one-way connecting flight with EgyptAir departs from Port Sudan New International Airport on Thu, Feb 13, arriving at Melbourne Airport. One-way Prices start from €1,220 including taxes and charges.

      • PZU08:30
        24h 55m
        2 stops
        MEL18:25
        Sat, Mar 8|Port Sudan - Melbourne|EgyptAir
        €1,223€1,520
        20% OFF
        20% OFF
        €1,520€1,223

        Choose EgyptAir flights from Port Sudan to Melbourne. The one-way connecting flight with EgyptAir departs from Port Sudan New International Airport on Sat, Mar 8, arriving at Melbourne Airport. One-way Prices start from €1,223 including taxes and charges.

      • PZU08:30
        30h 15m
        2 stops
        MEL23:45
        Sat, Feb 22|Port Sudan - Melbourne|EgyptAir
        €1,259
        €1,259

        Choose EgyptAir flights from Port Sudan to Melbourne. The one-way connecting flight with EgyptAir departs from Port Sudan New International Airport on Sat, Feb 22, arriving at Melbourne Airport. One-way Prices start from €1,259 including taxes and charges.

      • PZU08:30
        48h 55m
        2 stops
        MEL18:25
        Thu, Feb 20|Port Sudan - Melbourne|EgyptAir
        €1,262
        €1,262

        Choose EgyptAir flights from Port Sudan to Melbourne. The one-way connecting flight with EgyptAir departs from Port Sudan New International Airport on Thu, Feb 20, arriving at Melbourne Airport. One-way Prices start from €1,262 including taxes and charges.

      • PZU01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Thu, Feb 20|Port Sudan - Melbourne|EgyptAir
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Port Sudan to Melbourne flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. MS866

    EgyptAir

    08:25

    PZU

    2.6h

    12:00

    CAI

    SMTW-F-
    Search

  2. QR1306

    Qatar Airways

    02:05

    CAI

    3.3h

    05:25

    DOH

    SMTWTFS

  3. QR904

    Qatar Airways

    20:25

    DOH

    13.4h

    16:50

    MEL

    SMTWTFS

  4. MS866

    EgyptAir

    08:25

    PZU

    2.6h

    12:00

    CAI

    SMTW-F-
    Search

  5. QR1304

    Qatar Airways

    14:10

    CAI

    3.3h

    17:30

    DOH

    SMTWTFS

  6. QR988

    Qatar Airways

    01:45

    DOH

    13.4h

    22:10

    MEL

    SMTWTFS

  7. MS866

    EgyptAir

    08:25

    PZU

    2.6h

    12:00

    CAI

    SMTW-F-
    Search

  8. QR1304

    Qatar Airways

    14:10

    CAI

    3.3h

    17:30

    DOH

    SMTWTFS

  9. QR904

    Qatar Airways

    20:25

    DOH

    13.4h

    16:50

    MEL

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Port Sudan to Melbourne?

Explore the best time to buy affordable tickets to Melbourne with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Port Sudan (PZU) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from Port Sudan to Melbourne based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Port Sudan (PZU) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around €4,193.

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

    • The distance from Melbourne Airport to downtown is about 18 km, by taxi about 30 minutes.
    • The distance from Avalon Airport to downtown is about 50 km, by taxi about 1 hour 10 minutes.
    • The distance from Essendon Airport to downtown is about 11 km, by taxi about 30 minutes.

  • How many airports are there in Melbourne (MEL)?

    There are 4 airport(s) near Melbourne (MEL): Avalon Airport, Moorabbin (Harry Hawker) Airport, Essendon Airport and Melbourne Airport.

How to find a cheap flight from Port Sudan to Melbourne

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Port Sudan to Melbourne

Off-season for travelMarch
Peak season for travelJanuary
Flight distance12,839.5 km
Popular airlineEgyptAir

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.