App
Customer Support
AUD
Find Bookings
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 flight
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 Flights from Melbourne Airport to Port Sudan

Search for flights from Melbourne Airport to Port Sudan and check out affordable one-way and round-trip options.

  • One way
  • Return
      • MEL12:05
        32h 40m
        2 stops
        PZU12:45
        Melbourne - Port Sudan|Tue, Jun 10|Jetstar Airways
        AU$ 1,204AU$ 2,270
        47% OFF
        47% OFF
        AU$ 2,270AU$ 1,204

        Choose Jetstar Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Tue, Jun 10, arriving at Port Sudan New International Airport. One-way Prices start from AU$ 1,204 including taxes and charges.

      • MEL13:20
        31h 25m
        2 stops
        PZU12:45
        Melbourne - Port Sudan|Thu, Jun 12|Jetstar Airways
        AU$ 1,290AU$ 2,270
        43% OFF
        43% OFF
        AU$ 2,270AU$ 1,290

        Choose Jetstar Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Thu, Jun 12, arriving at Port Sudan New International Airport. One-way Prices start from AU$ 1,290 including taxes and charges.

      • MEL12:05
        32h 40m
        2 stops
        PZU12:45
        Melbourne - Port Sudan|Sun, Jul 20|Jetstar Airways
        AU$ 1,334AU$ 2,270
        41% OFF
        41% OFF
        AU$ 2,270AU$ 1,334

        Choose Jetstar Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sun, Jul 20, arriving at Port Sudan New International Airport. One-way Prices start from AU$ 1,334 including taxes and charges.

      • MEL12:05
        32h 40m
        2 stops
        PZU12:45
        Melbourne - Port Sudan|Fri, Jun 13|Jetstar Airways
        AU$ 1,358
        AU$ 1,358

        Choose Jetstar Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Fri, Jun 13, arriving at Port Sudan New International Airport. One-way Prices start from AU$ 1,358 including taxes and charges.

      • MEL15:55
        28h 50m
        2 stops
        PZU12:45
        Melbourne - Port Sudan|Fri, Jun 6|Qantas Airways
        AU$ 1,372
        AU$ 1,372

        Choose Qantas Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Qantas Airways departs from Melbourne Airport on Fri, Jun 6, arriving at Port Sudan New International Airport. One-way Prices start from AU$ 1,372 including taxes and charges.

      • MEL15:55
        28h 50m
        2 stops
        PZU12:45
        Melbourne - Port Sudan|Tue, Jun 10|Qantas Airways
        AU$ 1,402
        AU$ 1,402

        Choose Qantas Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Qantas Airways departs from Melbourne Airport on Tue, Jun 10, arriving at Port Sudan New International Airport. One-way Prices start from AU$ 1,402 including taxes and charges.

      • MEL12:05
        32h 40m
        2 stops
        PZU12:45
        Melbourne - Port Sudan|Fri, Jun 6|Jetstar Airways
        AU$ 1,405
        AU$ 1,405

        Choose Jetstar Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Fri, Jun 6, arriving at Port Sudan New International Airport. One-way Prices start from AU$ 1,405 including taxes and charges.

      • MEL12:05
        32h 40m
        2 stops
        PZU12:45
        Melbourne - Port Sudan|Sun, Jun 8|Jetstar Airways
        AU$ 1,437
        AU$ 1,437

        Choose Jetstar Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sun, Jun 8, arriving at Port Sudan New International Airport. One-way Prices start from AU$ 1,437 including taxes and charges.

      • MEL13:20
        31h 25m
        2 stops
        PZU12:45
        Melbourne - Port Sudan|Sat, Jun 7|Jetstar Airways
        AU$ 1,449
        AU$ 1,449

        Choose Jetstar Airways flights from Melbourne to Port Sudan. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Sat, Jun 7, arriving at Port Sudan New International Airport. One-way Prices start from AU$ 1,449 including taxes and charges.

      • MEL13:25
        31h 20m
        2 stops
        PZU12:45
        Melbourne - Port Sudan|Tue, Jun 10|Malaysia Airlines
        AU$ 1,880
        AU$ 1,880

        Choose Malaysia Airlines flights from Melbourne to Port Sudan. The one-way connecting flight with Malaysia Airlines departs from Melbourne Airport on Tue, Jun 10, arriving at Port Sudan New International Airport. One-way Prices start from AU$ 1,880 including taxes and charges.

      • MEL1:00 PM
        3h 5m
        Direct
        PZU2:00 PM
        Melbourne - Port Sudan|Mon, Jun 9|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.

Airports in Port Sudan

Learn about different airports in Port Sudan, find the best flight and transfer options, and plan your journey.

  • 16.17 km from central Port Sudan
    Port Sudan New International Airport
    Tickets From
    AU$ 1,204

Flight Info of Flights from Melbourne Airport to Port Sudan

Off-season for travelMarch
Peak season for travelApril

FAQs for Melbourne Airport to Port Sudan Flights

  • How many airports in Port Sudan (PZU)?

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

  • 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 18km, by taxi about 30 minutes.

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.