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

View AU$1,264 flight on Mon, 12 Oct 2026Opens in a new window

Popular airlines from Melbourne Airport (MEL) to Port Elizabeth (PLZ)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qatar Airways
Wed, 22 Apr - Sun, 26 Apr
MEL
Melbourne
PLZ
Gqeberha
AU$2,186 Return, found 2 hours ago
AU$2,186
Return
found 2 hours ago
Select Qatar Airways flight, departing Wed, 22 Apr from Melbourne to Gqeberha, returning Sun, 26 Apr, priced at AU$2,186 found 2 hours ago
Qatar Airways
Sun, 8 Nov - Sat, 14 Nov
MEL
Melbourne
PLZ
Gqeberha
AU$2,212 Return, found 5 days ago
AU$2,212
Return
found 5 days ago
Select Qatar Airways flight, departing Sun, 8 Nov from Melbourne to Gqeberha, returning Sat, 14 Nov, priced at AU$2,212 found 5 days ago
Qatar Airways
Sun, 8 Nov - Sat, 14 Nov
MEL
Melbourne
PLZ
Gqeberha
AU$2,218 Return, found 5 days ago
AU$2,218
Return
found 5 days ago
Select Qatar Airways flight, departing Sun, 8 Nov from Melbourne to Gqeberha, returning Sat, 14 Nov, priced at AU$2,218 found 5 days ago
Qatar Airways
Wed, 22 Apr - Sun, 26 Apr
MEL
Melbourne
PLZ
Gqeberha
AU$2,243 Return, found 2 hours ago
AU$2,243
Return
found 2 hours ago
Select Qatar Airways flight, departing Wed, 22 Apr from Melbourne to Gqeberha, returning Sun, 26 Apr, priced at AU$2,243 found 2 hours ago
Qatar Airways
Wed, 22 Apr - Sun, 26 Apr
MEL
Melbourne
PLZ
Gqeberha
AU$2,258 Return, found 2 hours ago
AU$2,258
Return
found 2 hours ago
Select Qatar Airways flight, departing Wed, 22 Apr from Melbourne to Gqeberha, returning Sun, 26 Apr, priced at AU$2,258 found 2 hours ago
Qatar Airways
Sun, 8 Nov - Sat, 14 Nov
MEL
Melbourne
PLZ
Gqeberha
AU$2,269 Return, found 5 days ago
AU$2,269
Return
found 5 days ago
Select Qatar Airways flight, departing Sun, 8 Nov from Melbourne to Gqeberha, returning Sat, 14 Nov, priced at AU$2,269 found 5 days ago
Qatar Airways
Sat, 2 May - Fri, 15 May
MEL
Melbourne
PLZ
Gqeberha
AU$2,275 Return, found 1 day ago
AU$2,275
Return
found 1 day ago
Select Qatar Airways flight, departing Sat, 2 May from Melbourne to Gqeberha, returning Fri, 15 May, priced at AU$2,275 found 1 day ago
Etihad Airways
Sat, 2 May - Fri, 15 May
MEL
Melbourne
PLZ
Gqeberha
AU$2,286 Return, found 1 day ago
AU$2,286
Return
found 1 day ago
Select Etihad Airways flight, departing Sat, 2 May from Melbourne to Gqeberha, returning Fri, 15 May, priced at AU$2,286 found 1 day ago
South African Airways
Sun, 8 Nov - Sat, 14 Nov
MEL
Melbourne
PLZ
Gqeberha
AU$2,392 Return, found 5 days ago
AU$2,392
Return
found 5 days ago
Select South African Airways flight, departing Sun, 8 Nov from Melbourne to Gqeberha, returning Sat, 14 Nov, priced at AU$2,392 found 5 days ago
Qantas Airways
Fri, 12 June - Sun, 21 June
MEL
Melbourne
PLZ
Gqeberha
AU$2,459 Return, found 4 days ago
AU$2,459
Return
found 4 days ago
Select Qantas Airways flight, departing Fri, 12 June from Melbourne to Gqeberha, returning Sun, 21 June, priced at AU$2,459 found 4 days ago

Frequently asked questions

How much is a flight from Tullamarine Airport (MEL) to Port Elizabeth Airport (PLZ)?
Based on fares listed within the last 7 days on Expedia for flights departing within the next year, round-trip flights from Tullamarine Airport to PLZ start from AU$2,186. Book now to get the best price for your adventure. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from MEL to Port Elizabeth Airport (PLZ)?
Each air carrier has its own terms and conditions. If you decide to cancel your getaway, visit our Customer Service Portal.
How do I find cheap flights from Tullamarine Airport (MEL) to PLZ that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Tullamarine Airport (MEL) to PLZ flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Tullamarine Airport to PLZ?
You'll have 9 900 kilometres to cover on the long-haul Melbourne to Port Elizabeth route. Wear comfortable clothes and consider taking some noise-cancelling headphones and a sleep mask.
Which airlines fly direct from Tullamarine Airport (MEL) to Port Elizabeth Intl. Airport?
At the moment, no airlines offer flights directly from Tullamarine Airport to PLZ. You'll have to book a flight with one or more stops. To score the best connections and price, lock in your fare well ahead of time.
Are Tullamarine Airport (MEL) to Port Elizabeth Airport (PLZ) flight tickets cheaper when they're purchased at the last minute?
Fares from Tullamarine Airport (MEL) to Port Elizabeth Intl. Airport are available up to 12 months before departure on Expedia. And although you may pick up great last-minute deal, it's never something you can count on. Also, booking your flights in advance means you'll have more options — and you can avoid getting caught in the dreaded middle seat! We're constantly updating our fares to bring you the best bargains, so keep checking in for all the latest specials.

Travel information

Origin airport
Tullamarine
Destination airport
Port Elizabeth
Airlines serving
Qantas Airways, Qatar Airways, South African Airways
Return price
AU$2,185
Distance
9815 km

Explore a world of travel with Expedia

*Available to Expedia members.