Cheap flights from Melbourne to Gqeberha

View AU$1,151 flight on Wed, 4 Feb. 2026Opens in a new window

Popular airlines from Melbourne to Gqeberha (Port Elizabeth)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MEL) to Gqeberha (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, 19 Nov. - Thu, 4 Dec.
MEL
Melbourne
PLZ
Gqeberha
AU$1,828 Return, found 5 days ago
AU$1,828
Return
found 5 days ago
Select Qatar Airways flight, departing Wed, 19 Nov. from Melbourne to Gqeberha, returning Thu, 4 Dec., priced at AU$1,828 found 5 days ago
Qatar Airways
Wed, 19 Nov. - Thu, 4 Dec.
MEL
Melbourne
PLZ
Gqeberha
AU$1,832 Return, found 5 days ago
AU$1,832
Return
found 5 days ago
Select Qatar Airways flight, departing Wed, 19 Nov. from Melbourne to Gqeberha, returning Thu, 4 Dec., priced at AU$1,832 found 5 days ago
Singapore Airlines
Sun, 1 Feb. - Sat, 28 Feb.
MEL
Melbourne
PLZ
Gqeberha
AU$1,922 Return, found 3 days ago
AU$1,922
Return
found 3 days ago
Select Singapore Airlines flight, departing Sun, 1 Feb. from Melbourne to Gqeberha, returning Sat, 28 Feb., priced at AU$1,922 found 3 days ago
Etihad Airways
Thu, 20 Nov. - Thu, 4 Dec.
MEL
Melbourne
PLZ
Gqeberha
AU$1,991 Return, found 5 days ago
AU$1,991
Return
found 5 days ago
Select Etihad Airways flight, departing Thu, 20 Nov. from Melbourne to Gqeberha, returning Thu, 4 Dec., priced at AU$1,991 found 5 days ago
Qantas Airways
Thu, 21 Aug. - Mon, 25 Aug.
AVV
Melbourne
PLZ
Gqeberha
AU$2,311 Return, found 3 days ago
AU$2,311
Return
found 3 days ago
Select Qantas Airways flight, departing Thu, 21 Aug. from Melbourne to Gqeberha, returning Mon, 25 Aug., priced at AU$2,311 found 3 days ago
South African Airways
Mon, 12 Jan. - Mon, 26 Jan.
MEL
Melbourne
PLZ
Gqeberha
AU$2,456 Return, found 2 days ago
AU$2,456
Return
found 2 days ago
Select South African Airways flight, departing Mon, 12 Jan. from Melbourne to Gqeberha, returning Mon, 26 Jan., priced at AU$2,456 found 2 days ago
*Available to Expedia members.