App
Customer Support
MYR
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 Melbourne to Port Sudan Starting at MYR 3,415

For as little as MYR 3,415, you can take your next adventure to Port Sudan without breaking the bank. Choose between one-way and return tickets from Melbourne below.

  • One way
  • Round-trip
      • MEL13:10
        32h 35m
        2 stops
        PZU12:45
        Sun, Feb 16|Melbourne - Port Sudan|Jetstar Airways
        MYR 3,415MYR 6,475
        47% OFF
        47% OFF
        MYR 6,475MYR 3,415

        Choose Jetstar Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sun, Feb 16, arriving at Port Sudan New International Airport. One-way Prices start from MYR 3,415 including taxes and charges.

      • MEL13:10
        32h 35m
        2 stops
        PZU12:45
        Tue, Feb 25|Melbourne - Port Sudan|Jetstar Airways
        MYR 3,448MYR 6,475
        47% OFF
        47% OFF
        MYR 6,475MYR 3,448

        Choose Jetstar Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Tue, Feb 25, arriving at Port Sudan New International Airport. One-way Prices start from MYR 3,448 including taxes and charges.

      • MEL13:10
        32h 35m
        2 stops
        PZU12:45
        Thu, Mar 20|Melbourne - Port Sudan|Jetstar Airways
        MYR 3,450MYR 6,475
        47% OFF
        47% OFF
        MYR 6,475MYR 3,450

        Choose Jetstar Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Thu, Mar 20, arriving at Port Sudan New International Airport. One-way Prices start from MYR 3,450 including taxes and charges.

      • MEL16:55
        28h 50m
        2 stops
        PZU12:45
        Sun, Feb 16|Melbourne - Port Sudan|Qantas Airways
        MYR 3,492
        MYR 3,492

        Choose Qantas Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Qantas Airways departs from Melbourne Airport on Sun, Feb 16, arriving at Port Sudan New International Airport. One-way Prices start from MYR 3,492 including taxes and charges.

      • MEL16:55
        28h 50m
        2 stops
        PZU12:45
        Tue, Feb 25|Melbourne - Port Sudan|Qantas Airways
        MYR 3,523
        MYR 3,523

        Choose Qantas Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Qantas Airways departs from Melbourne Airport on Tue, Feb 25, arriving at Port Sudan New International Airport. One-way Prices start from MYR 3,523 including taxes and charges.

      • MEL16:55
        28h 50m
        2 stops
        PZU12:45
        Thu, Mar 20|Melbourne - Port Sudan|Qantas Airways
        MYR 3,525
        MYR 3,525

        Choose Qantas Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Qantas Airways departs from Melbourne Airport on Thu, Mar 20, arriving at Port Sudan New International Airport. One-way Prices start from MYR 3,525 including taxes and charges.

      • MEL18:15
        46h 10m
        2 stops
        PZU07:25
        Tue, Feb 25|Melbourne - Port Sudan|Etihad Airways
        MYR 4,611
        MYR 4,611

        Choose Etihad Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Etihad Airways departs from Melbourne Airport on Tue, Feb 25, arriving at Port Sudan New International Airport. One-way Prices start from MYR 4,611 including taxes and charges.

      • MEL18:15
        45h 40m
        2 stops
        PZU06:55
        Thu, Mar 20|Melbourne - Port Sudan|Etihad Airways
        MYR 4,613
        MYR 4,613

        Choose Etihad Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Etihad Airways departs from Melbourne Airport on Thu, Mar 20, arriving at Port Sudan New International Airport. One-way Prices start from MYR 4,613 including taxes and charges.

      • MEL10:20
        34h 25m
        2 stops
        PZU12:45
        Wed, Apr 30|Melbourne - Port Sudan|Qantas Airways
        MYR 4,956
        MYR 4,956

        Choose Qantas Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Qantas Airways departs from Melbourne Airport on Wed, Apr 30, arriving at Port Sudan New International Airport. One-way Prices start from MYR 4,956 including taxes and charges.

      • MEL15:10
        30h 35m
        2 stops
        PZU12:45
        Sun, Feb 16|Melbourne - Port Sudan|Malaysia Airlines
        MYR 5,332
        MYR 5,332

        Choose Malaysia Airlines flights from Melbourne to Port Sudan. The one-way connecting flight with Malaysia Airlines departs from Melbourne Airport on Sun, Feb 16, arriving at Port Sudan New International Airport. One-way Prices start from MYR 5,332 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        PZU02:00 pm
        Fri, Feb 21|Melbourne - Port Sudan|Jetstar Airways
        Find More Flights
        Find More Flights

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

Melbourne to Port Sudan flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. QF029

    Qantas Airways

    10:20

    MEL

    9.7h

    18:00

    HKG

    SMTWTFS
    Search

  2. ET609

    Ethiopian Airlines

    22:05

    HKG

    12.5h

    05:35

    ADD

    S-T-T--

  3. ET348

    Ethiopian Airlines

    11:30

    ADD

    2.3h

    12:45

    PZU

    SMTWTFS

  4. CZ322

    China Southern Airlines

    11:25

    MEL

    9.6h

    18:00

    CAN

    SMTWTFS
    Search

  5. CA5083

    Air China

    23:20

    CAN

    10.7h

    05:00

    CAI

    SMTWT-S

  6. MS865

    EgyptAir

    05:15

    CAI

    2.3h

    07:30

    PZU

    S--W-F-

  7. QF035

    Qantas Airways

    12:15

    MEL

    8.0h

    18:15

    SIN

    SMTWTFS
    Search

  8. ET639

    Ethiopian Airlines

    02:00

    SIN

    8.8h

    05:50

    ADD

    S-T-TF-

  9. ET348

    Ethiopian Airlines

    11:30

    ADD

    2.3h

    12:45

    PZU

    SMTWTFS

  10. JQ007

    Jetstar Airways

    13:10

    MEL

    7.8h

    18:00

    SIN

    SM-WTFS
    Search

  11. ET639

    Ethiopian Airlines

    02:00

    SIN

    8.8h

    05:50

    ADD

    S-T-TF-

  12. ET348

    Ethiopian Airlines

    11:30

    ADD

    2.3h

    12:45

    PZU

    SMTWTFS

  13. MH148

    Malaysia Airlines

    13:25

    MEL

    8.8h

    20:10

    KUL

    SMTWTFS
    Search

  14. ET639

    Ethiopian Airlines

    23:15

    KUL

    11.6h

    05:50

    ADD

    -M-WT-S

  15. ET348

    Ethiopian Airlines

    11:30

    ADD

    2.3h

    12:45

    PZU

    SMTWTFS

  16. TG466

    Thai Airways

    13:30

    MEL

    9.5h

    20:00

    BKK

    SMTWTFS
    Search

  17. ET609

    Ethiopian Airlines

    00:55

    BKK

    8.7h

    05:35

    ADD

    -M-W-F-

  18. ET348

    Ethiopian Airlines

    11:30

    ADD

    2.3h

    12:45

    PZU

    SMTWTFS

  19. QF037

    Qantas Airways

    15:55

    MEL

    8.0h

    21:55

    SIN

    SMTWTFS
    Search

  20. ET639

    Ethiopian Airlines

    02:00

    SIN

    8.8h

    05:50

    ADD

    S-T-TF-

  21. ET348

    Ethiopian Airlines

    11:30

    ADD

    2.3h

    12:45

    PZU

    SMTWTFS

  22. SQ228

    Singapore Airlines

    16:40

    MEL

    7.7h

    21:20

    SIN

    SMTWTFS
    Search

  23. ET639

    Ethiopian Airlines

    02:00

    SIN

    8.8h

    05:50

    ADD

    S-T-TF-

  24. ET348

    Ethiopian Airlines

    11:30

    ADD

    2.3h

    12:45

    PZU

    SMTWTFS

  25. ET1302

    Ethiopian Airlines

    18:25

    MEL

    7.8h

    00:15

    SIN

    SMTWTFS
    Search

  26. ET639

    Ethiopian Airlines

    02:00

    SIN

    8.8h

    05:50

    ADD

    S-T-TF-

  27. ET348

    Ethiopian Airlines

    11:30

    ADD

    2.3h

    12:45

    PZU

    SMTWTFS

  28. SQ208

    Singapore Airlines

    18:25

    MEL

    7.8h

    00:15

    SIN

    SMTWTFS
    Search

  29. ET639

    Ethiopian Airlines

    02:00

    SIN

    8.8h

    05:50

    ADD

    S-T-TF-

  30. ET348

    Ethiopian Airlines

    11:30

    ADD

    2.3h

    12:45

    PZU

    SMTWTFS
Find more flights and airlines

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

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Port Sudan from Melbourne have changed and are set to move below.

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 Melbourne (MEL) to Port Sudan (PZU) the cheapest?

    Airlines adjust prices for flights from Melbourne to Port Sudan 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 Melbourne (MEL) to Port Sudan (PZU) cost?

    According to Trip.com's data, the lowest price is around MYR 11,131.

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

    • The distance from Port Sudan New International Airport to downtown is about 18 km, by taxi about 30 minutes.

  • How many airports are there in Port Sudan (PZU)?

    There are 1 airport(s) near Port Sudan (PZU): Port Sudan New International Airport.

How to find a cheap flight from Melbourne to Port Sudan

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 | Melbourne to Port Sudan

Off-season for travelFebruary
Peak season for travelNovember
Flight distance12,839.5 km
Popular airlineEtihad Airways

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.