Cheap flights from Johannesburg - Gauteng to Melbourne - AU$800~

Popular airlines among travellers

Qantas Airways
Emirates
Malaysia Airlines
Cathay Pacific
Qatar Airways
Etihad Airways
    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 Johannesburg - Gauteng (JNB) to Melbourne (MEL)

Prices were available within the past 7 days and start at AU$800 for one-way flights and AU$1,468 for round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Cathay Pacific
Sun., 15 Sep. - Sat., 12 Oct.
JNB
Johannesburg
MEL
Melbourne
AU$1,468 Return, found 21 hours ago
AU$1,468
Return
found 21 hours ago
Select Cathay Pacific flight, departing Sun., 15 Sep. from Johannesburg to Melbourne, returning Sat., 12 Oct., priced at AU$1,468 found 21 hours ago
Cathay Pacific
Tue., 30 Apr. - Mon., 13 May
JNB
Johannesburg
MEL
Melbourne
AU$1,473 Return, found 3 days ago
AU$1,473
Return
found 3 days ago
Select Cathay Pacific flight, departing Tue., 30 Apr. from Johannesburg to Melbourne, returning Mon., 13 May, priced at AU$1,473 found 3 days ago
Cathay Pacific
Fri., 24 May - Fri., 31 May
JNB
Johannesburg
MEL
Melbourne
AU$1,474 Return, found 4 hours ago
AU$1,474
Return
found 4 hours ago
Select Cathay Pacific flight, departing Fri., 24 May from Johannesburg to Melbourne, returning Fri., 31 May, priced at AU$1,474 found 4 hours ago
Cathay Pacific
Sun., 9 Jun. - Tue., 11 Jun.
JNB
Johannesburg
MEL
Melbourne
AU$1,487 Return, found 3 days ago
AU$1,487
Return
found 3 days ago
Select Cathay Pacific flight, departing Sun., 9 Jun. from Johannesburg to Melbourne, returning Tue., 11 Jun., priced at AU$1,487 found 3 days ago
Etihad Airways
Sun., 12 May - Wed., 22 May
JNB
Johannesburg
MEL
Melbourne
AU$1,538 Return, found 5 days ago
AU$1,538
Return
found 5 days ago
Select Etihad Airways flight, departing Sun., 12 May from Johannesburg to Melbourne, returning Wed., 22 May, priced at AU$1,538 found 5 days ago
Qantas Airways
Fri., 1 Nov. - Thu., 13 Feb.
JNB
Johannesburg
AVV
Melbourne
AU$1,608 Return, found 3 days ago
AU$1,608
Return
found 3 days ago
Select Qantas Airways flight, departing Fri., 1 Nov. from Johannesburg to Melbourne, returning Thu., 13 Feb., priced at AU$1,608 found 3 days ago
*Available to Expedia members.