Cheap Flights from Port Elizabeth (PLZ) to Melbourne (MELA)

Compare Port Elizabeth to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Port Elizabeth to Melbourne

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

Find the cheapest month to fly from Port Elizabeth to Melbourne

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

Alternative Port Elizabeth to Melbourne routes

Looking for the cheapest, fastest or easiest route from Port Elizabeth to Melbourne? You could fly into the following airports instead.

Port Elizabeth to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$1,806
Cheapest month to flyDecember

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

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Port Elizabeth to Melbourne is $1,806. 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.
Currently, there are no airlines that fly direct from Port Elizabeth to Melbourne. But we found flights with one or more stops from $1,806.
As of August 2026, there are no flights flying from Port Elizabeth to Melbourne.
The cheapest month to fly from Port Elizabeth to Melbourne is usually December.
If you're flying from Port Elizabeth Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from $1,806.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Port Elizabeth Airport to Melbourne on Wednesday, 9 December 2026.
No airlines currently offer direct flights between Port Elizabeth Airport and Melbourne. Most routes have one or more stops.
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 Melbourne 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.

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

In August, the average temperature is usually around 9°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, FlySafair offers the cheapest flight tickets to Melbourne.

Travelling from Port Elizabeth International Airport (PLZ) to Melbourne: what you need to know

  • The timezone in Melbourne is UTC+11. The city is nine hours ahead of Port Elizabeth, where Port Elizabeth International Airport is located.

  • To avoid missing your PLZ to Melbourne flight, leave plenty of time to navigate the airport and find your gate. Turning up two hours before international departures and one hour before domestic flights is the general rule.

  • Be prepared for longer queues during popular months such as July. Arriving up to four hours ahead of international flights and two hours for domestic departures is a good idea.

  • Central Port Elizabeth to PLZ is around 8 kilometres. Depending on traffic conditions, it'll take about 20 minutes to get there if you're ride-sharing, catching a cab or driving.

  • Want a hassle-free start to your travels? Stay near PLZ. Whether you're catching an early flight from Port Elizabeth International Airport to Melbourne or just don't want to be rushed, these hotels are a convenient choice:

  • 77.13% of flights taking off from Port Elizabeth International Airport reach their destination on time.

How to find the cheapest flights from Port Elizabeth International Airport (PLZ) to Melbourne

  • The lowest price we've found for a one-way Port Elizabeth International Airport to Melbourne flight is $902. The cheapest price for a return flight is $1,806. Bear in mind fares may change due to demand at the time of booking.

  • To pick up cheap flights from PLZ to Melbourne, book early. Airlines usually offer the most competitive fares when flights are first released.

  • If you're flexible with your travel dates, make the most of the 'Whole month' search tool. It'll give you the cheapest price across every month when looking for your Port Elizabeth International Airport to Melbourne ticket.

  • Cut down on the time spent looking for cheap flights from PLZ to Melbourne by setting up a Price Alert. You'll get an email or notification on the app when a new low fare is offered.

  • Tailor your trip with filters. Choose your preferred departure and arrival times, airlines and total journey duration. You can also sort the results by 'Fastest,' 'Cheapest' or 'Best' flights from Port Elizabeth International Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to the centre of Melbourne takes around 30 minutes to reach by car. The centre is roughly 24 kilometres away.

  • It takes around 40 minutes to get there using public transport.

  • Think about booking a hotel close to MEL if you have a late flight from Port Elizabeth International Airport to Melbourne. Settle into one of these options and make your arrival easier:

  • Hit the road running by picking up a Melbourne Tullamarine Airport rental car. Grab your wheels from Bargain Car Rentals, East Coast or Sixt and experience the lesser-explored corners of Melbourne and beyond.

  • To get the lowest price, reserve your ride from Melbourne Tullamarine Airport around four weeks ahead of your flight from PLZ to Melbourne.

Avalon Airport (AVV)

  • After your flight from Port Elizabeth International Airport to Melbourne has hit the tarmac, you can make your way to the city centre in about 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

  • You can expect the trip to take about 2 hours 5 minutes on public transport.

  • You'll find some fantastic places to stay within an easy drive of AVV. Get into relaxation mode at Corio Bay Motel after your PLZ to Melbourne flight.

  • Forget about inconvenient public transport timetables or long cab queues. Grab an Avalon Airport rental car and go in any direction that inspires you. Compare offers from Sixt, Kangaroo Rental and yesaway car hire.

  • Don't pay more than you need to. Securing your ride three weeks ahead of your arrival at AVV can get you a lower rate.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometres from the centre of Melbourne. It'll take you about 25 minutes to get to the city centre in a ride-share or taxi once you've stepped off your flight from Port Elizabeth International Airport to Melbourne.

  • Public transport can get you there in around 1 hour 15 minutes.

  • If you don't want to make the journey to the centre, find a hotel near MEB. Make yourself comfortable at one of these options after your PLZ to Melbourne flight:

  • Take control of the next part of your trip with an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar make getting on the road smooth sailing.

  • Rental companies sometimes offer deals on early bookings, so book your ride from MEB a few weeks ahead of your flight from Port Elizabeth International Airport to Melbourne. A little planning can save you money.

Best time to go to Melbourne

  • Before locking in your flights from Port Elizabeth International Airport to Melbourne, consider which time of year is best for you. High season in Melbourne offers a lively atmosphere and plenty of things to do, while low season means you'll get cheaper hotel deals and fewer crowds.

  • Book a Port Elizabeth International Airport to Melbourne plane ticket with a departure in January if you want to visit the city during its warmest month. You can expect temperatures to range from 12ºC (54ºF) to 29ºC (84ºF).

  • Search for cheap tickets from PLZ to Melbourne in July if you'd rather travel when it's cooler. Temperatures are at their lowest then, ranging between 4ºC (39ºF) and 13ºC (55ºF) on average.

More about Melbourne

  • When it comes to searching for somewhere to lay your head, you'll find the top stays in Melbourne right here. Browse these options once you've locked in your flight from Port Elizabeth International Airport to Melbourne:

  • There are so many things to see and do in this city it can be hard to work out where to begin. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are top attractions which should be on every Melbourne itinerary.

Explore more of Australia

  • Canberra is just one of the many places in Australia waiting to be discovered after you've seen Melbourne. Around 467 kilometres away to the north-east, popular attractions include Australian War Memorial, National Gallery of Australia and Parliament House.

  • Launceston is another must-experience destination in Australia and is around 451 kilometres south-east of Melbourne. No trip is complete without visiting City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.