Cheap Flights from Melbourne (MELA) to Port Sudan (PZU)

Compare Melbourne to Port Sudan flight deals

Find the cheapest month or even day of the year to fly to Port Sudan

Book the best Port Sudan fare with no extra fees

Flight deals from Melbourne to Port Sudan

Looking for a cheap last-minute deal or the best return flight from Melbourne to Port Sudan Airport? If you want to travel next month, return fares start from $2,525. Find the lowest prices on one-way and return tickets right here.

Port Sudan.$2,242 per passenger.Departing Wed, 20 May, returning Thu, 25 Jun.Return flight with Jetstar and Ethiopian Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Wed, 20 May, arriving in Port Sudan.Inbound indirect flight with Ethiopian Airlines, departs from Port Sudan on Thu, 25 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,242, select.

Port Sudan.$2,525 per passenger.Departing Tue, 5 May, returning Tue, 19 May.Return flight with Jetstar and Ethiopian Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Tue, 5 May, arriving in Port Sudan.Inbound indirect flight with Ethiopian Airlines, departs from Port Sudan on Tue, 19 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,525, select.

Port Sudan.$2,657 per passenger.Departing Mon, 1 Jun, returning Tue, 30 Jun.Return flight with Etihad Airways and Ethiopian Airlines.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Mon, 1 Jun, arriving in Port Sudan.Inbound indirect flight with Ethiopian Airlines, departs from Port Sudan on Tue, 30 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,657, select.

Port Sudan.$2,743 per passenger.Departing Mon, 3 Aug, returning Tue, 15 Sep.Return flight with Etihad Airways and Ethiopian Airlines.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Mon, 3 Aug, arriving in Port Sudan.Inbound indirect flight with Ethiopian Airlines, departs from Port Sudan on Tue, 15 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,743, select.

Port Sudan.$3,072 per passenger.Departing Sat, 18 Apr, returning Sat, 25 Apr.Return flight with Qatar Airways and Badr Airlines.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Sat, 18 Apr, arriving in Port Sudan.Inbound indirect flight with Badr Airlines, departs from Port Sudan on Sat, 25 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,072, select.

Port Sudan.$3,408 per passenger.Departing Fri, 1 Jan, returning Mon, 1 Feb.Return flight with Etihad Airways and Ethiopian Airlines.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Fri, 1 Jan, arriving in Port Sudan.Inbound indirect flight with Ethiopian Airlines, departs from Port Sudan on Mon, 1 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,408, select.

Find the cheapest month to fly from Melbourne to Port Sudan

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Port Sudan flights are currently cheapest in May.

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Melbourne to Port Sudan: Alternative routes

Compare routes from Melbourne to Port Sudan below. You may find an airport to fly into that's cheaper, faster, or easier than Port Sudan.

Port Sudan

4km from central Port Sudan

ClosestCheapest

from $2,242

Search flights

Melbourne to Port Sudan: Flight information

The things to know before you go.

Cheapest flight found	$2,242
Cheapest month to fly	May

Finding cheap flights from Melbourne to Port Sudan: Frequently asked questions

How much are return flights from Melbourne to Port Sudan?

The best price we found for a return flight from Melbourne to Port Sudan is $2,242. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Melbourne to Port Sudan?

Currently, there are no airlines that fly direct from Melbourne to Port Sudan. But we found flights with one stop from $2,242.

How many flights are there a week from Melbourne to Port Sudan?

As of April 2026, there are no flights flying from Melbourne to Port Sudan.

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

The cheapest month to fly from Melbourne to Port Sudan is usually May.

Which upcoming date is cheapest to fly from Melbourne to Port Sudan Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Port Sudan Airport on Wednesday, 20 May 2026.

Can I get a direct flight from Melbourne to Port Sudan Airport?

No airlines currently offer direct flights between Melbourne and Port Sudan Airport. Most routes have one or more stops.

How can I find the best flight deal to Port Sudan?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Port Sudan but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Port Sudan?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Port Sudan is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Melbourne to Port Sudan with?

The cheapest airline that flies to Port Sudan is Jetstar .

Travelling from Melbourne to Port Sudan New International Airport (PZU): What you need to know

Port Sudan is nine hours behind Melbourne. Port Sudan New International Airport is located in Port Sudan, which follows the UTC+2 timezone.
Arriving two hours before an international flight and one hour ahead of a domestic departure are tried-and-true travel tips. Show up at the airport on time to catch your flight from Melbourne to PZU.
During popular months such as December, it's a good idea to get to the airport earlier. Plan to arrive two hours before domestic departures and four hours ahead of international flights when you fly during high season in general.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Travelling from central Melbourne to MEL takes around 35 minutes on public transport. If you ride-share, drive or get a taxi, you'll cover the 24 kilometres in 25 minutes or so, depending on traffic.
Booked an early flight from Melbourne to Port Sudan New International Airport? Avoid the stress of rushing to the terminal (and get a little more snooze time) by choosing one of these stays close to Melbourne Tullamarine Airport:
Of the flights that depart from Melbourne Tullamarine Airport, 68% arrive on time at their destination.

Avalon Airport (AVV)

AVV is around 56 kilometres from central Melbourne. It'll take 1 hour 5 minutes or so to get to the airport if you're driving from the city centre. Public transport takes roughly 1 hour 20 minutes.
Unwind before your Melbourne to PZU flight at a hotel close to Avalon Airport. Corio Bay Motel is one option where you can wake up and get to the airport with time to spare.
Most flights that depart Avalon Airport land at their destination on schedule. It maintains a high on-time performance rate of 80%.

Getting from Port Sudan New International Airport (PZU) to central Port Sudan

Port Sudan New International Airport is around 19 kilometres from the centre of Port Sudan. It takes around 30 minutes or so to drive to the city.
Travelling on public transport takes roughly 50 minutes.

How to find the cheapest flights from Melbourne to Port Sudan New International Airport (PZU)

The cheapest price we've found for a one-way ticket from Melbourne to Port Sudan New International Airport is $1,286. For a return flight on this route, the best price is $2,242. Depending on when and how early you book, these fares may change.
Booking ahead of time is often the key to finding a cheap flight from Melbourne to PZU. Fares tend to rise as seats fill up, so the closer your departure date, the more it could cost you.
The 'Whole month' tool shows you the cheapest Melbourne to Port Sudan New International Airport tickets across the entire month. It's an easy way to find a bargain if your travel plans are flexible.
Never miss a deal on plane tickets from Melbourne to PZU by creating a Price Alert. We'll send you an email or notification on the app when a lower fare becomes available.
Tailor your travel plans using filters. Select your departure and arrival times, airlines and total journey duration. You can also sort your results by 'Fastest,' 'Cheapest' or 'Best' flights from Melbourne to Port Sudan New International Airport.

The best time to fly from Melbourne to Port Sudan New International Airport (PZU)

Think about the kind of holiday you want when picking your flight dates. August is the quietest month to visit Port Sudan. October is when most people book flights from Melbourne to Port Sudan New International Airport (PZU), which may be ideal if you're chasing more action.
The warmest month in Port Sudan is July, with temperatures ranging between 27ºC (81ºF) and 41ºC (106ºF). Lock in your Melbourne to PZU plane ticket then if that's your idea of comfortable weather.
If you like cooler conditions, look for a cheap ticket from Melbourne to Port Sudan New International Airport in February when temperatures are between 18ºC (64ºF) and 29ºC (84ºF).