Cheap Flights from Johannesburg to Melbourne
Browse current best options from Johannesburg. Become a member to unlock all deals and get alerts when new deals appear.
Deals from
Johannesburg
RatePunk searches hundreds of travel sites at once for deals on flights to Melbourne
Prices updated 6 days ago
483 airlines compared
80%+ AI score for best value
Fares are subject to change and may not be available for all dates. (Data last updated Oct 27, 2026.)
Today’s best flight deals from Johannesburg to Melbourne
Explore current cheapest deals departing from Johannesburg to Melbourne
2026-11-05 – 2026-11-20
JNB - Melbourne
79% AI deal score
$1,019
$993
Round trip
2026-11-04 – 2026-11-21
JNB - Melbourne
77% AI deal score
$1,015
$1,030
Round trip
2026-11-24 – 2026-12-07
JNB - Melbourne
77% AI deal score
$997
$1,084
Round trip
2026-11-13 – 2026-11-20
JNB - Melbourne
77% AI deal score
$1,046
$1,084
Round trip
2026-12-04 – 2026-12-07
JNB - Melbourne
91% AI deal score
$1,475
$1,086
Round trip
2026-11-01 – 2026-11-17
JNB - Melbourne
77% AI deal score
$1,041
$1,112
Round trip
2026-11-02 – 2026-11-16
JNB - Melbourne
77% AI deal score
$1,039
$1,113
Round trip
2026-11-13 – 2026-11-22
JNB - Melbourne
77% AI deal score
$1,019
$1,135
Round trip
2026-11-11 – 2026-11-15
JNB - Melbourne
77% AI deal score
$1,092
$1,135
Round trip
2026-11-12 – 2026-11-20
JNB - Melbourne
76% AI deal score
$1,021
$1,135
Round trip