
$630 Cheap South African Airways flights from Johannesburg to Melbourne (JNB to MEL)
Find The Best Day To Fly from Johannesburg to Melbourne
Amazing South African Airways JNB to MEL Flight Deals
The cheapest flights to Tullamarine found within the past 7 days were $1,227 round trip and $630 one way. Prices and availability subject to change. Additional terms may apply.
Discover our best South African Airways flight from Johannesburg JNB to Melbourne MEL
To find the best deals on flights to Johannesburg from Melbourne with South African Airways, just enter your travel dates, filter by South African Airways, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.
Return flights from Johannesburg JNB to Melbourne MEL with South African Airways
If you’re planning a round trip, booking return flights with South African Airways is usually the most cost-effective option. With airfares ranging from $1,227 to $1,227, it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply.
Book one-way South African Airways flights from Johannesburg JNB to Melbourne MEL
A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way South African Airways flight from Johannesburg to Melbourne costs from $630. Prices and availability subject to change. Additional terms may apply.
The easy way to find cheap flights to Melbourne MEL from Johannesburg JNB with South African Airways
To find a cheap South African Airways flight from Johannesburg JNB to Melbourne MEL, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference.
How to find our best airfare deals on South African Airways flights from Johannesburg JNB to Melbourne MEL
If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as July, or if you book a flight with a stopover.
Find nonstop flights from Johannesburg JNB to Melbourne MEL with South African Airways
If you’re keen to be on Melbourne soil fast, don’t waste time with a stopover—filter your search results to show direct South African Airways flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it.
Flexible airline tickets for South African Airways flights from Johannesburg JNB to Melbourne MEL
Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.
There are a lot of reasons to book your flights to Melbourne MEL from Johannesburg JNB with South African Airways on Travelocity
At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.
Airport code | Country | Airport name | Number of flights |
---|---|---|---|
JNB | ZAF | O.R. Tambo Intl. | 35 |
IAD | USA | Washington Dulles Intl. | 12 |
JFK | USA | John F. Kennedy Intl. | 8 |
BFN | ZAF | Bloemfontein | 7 |
GBE | BWA | Sir Seretse Khama Intl. | 6 |
CPT | ZAF | Cape Town Intl. | 4 |
KIM | ZAF | B.J. Vorster | 4 |
MQP | ZAF | Kruger Mpumalanga Intl. | 3 |
SZK | ZAF | Skukuza | 3 |
LAX | USA | Los Angeles Intl. | 3 |
Travelers ❤️ these 🏨 after their flight to Melbourne

Holiday Inn Melbourne Airport by IHG
Reviewed on Jul 16, 2025

Ibis Styles Melbourne Airport
Reviewed on Jul 16, 2025

ibis budget Melbourne Airport
Reviewed on Jul 15, 2025
Popular South African Airways Flight Routes from JNB
- South African Airways JNB to PLZ
- South African Airways JNB to CPT
- South African Airways JNB to HRE
- South African Airways JNB to LUN
- South African Airways JNB to DXB
- South African Airways JNB to ZRH
- South African Airways JNB to MRU
- South African Airways JNB to DUR
- South African Airways JNB to PER
- South African Airways JNB to BNE
Top Flights for South African Airways originating from JNB
Domestic
- Johannesburg to Harare (JNB - HRE)
- Johannesburg to São Paulo (JNB - GRU)
- Harare to Johannesburg (HRE - JNB)
- Johannesburg to Lusaka (JNB - LUN)
- Nairobi to Cape Town (NBO - CPT)
- Nairobi to Johannesburg (NBO - JNB)
- Cape Town to Victoria Falls (CPT - VFA)
- Cape Town to Johannesburg (CPT - JNB)
- Johannesburg to Cape Town (JNB - CPT)
- Johannesburg to Durban (JNB - DUR)
International
- Frankfurt to Cape Town (FRA - CPT)
- Johannesburg to São Paulo (JNB - GRU)
- São Paulo to Johannesburg (GRU - JNB)
- Johannesburg to Harare (JNB - HRE)
- Accra to Cape Town (ACC - CPT)
- Nairobi to Cape Town (NBO - CPT)
- Cape Town to Mahebourg (CPT - MRU)
- Johannesburg to Durban (JNB - DUR)
- Johannesburg to Harare (JNB - HRE)
- Cape Town to Victoria Falls (CPT - VFA)
Most Popular
- Cheap Hotels in Flagstaff
- Extended Stay Hotels Cork
- Apartments St. Louis
- Cheap Hotels in Las Vegas
- Pigeon Forge Hotels with Hot Tubs
- Amsterdam Marriott Hotel
- Motels Greeley
- Hu. Hotel
- Downtown Washington D.C. Hotels with Free Parking
- Kings Inn Anaheim at the Park & Convention Center
- Villas Santa Barbara
- Cheap Hotels in Dillwyn
- Alaska Airlines Seattle (SEA) to Cleveland (CLE) flights
- American Airlines Laredo (LRD) to Dallas (DFW) flights
- Virgin Australia Melbourne (MEL) to Mildura (MQL) flights
- Pensacola to San Francisco (PNS - SFO)
- Air Niugini Kiunga (UNG) to Port Moresby (POM) flights
- Qantas Airways Perth (PER) to Melbourne (MEL) flights
- Emirates Dubai (DXB) to Tbilisi (TBS) flights
- Qantas Airways Melbourne (MEL) to Mildura (MQL) flights
- Flights to Canada
- Delta Rochester (ROC) to San José (SJO) flights
- Bahamasair Nassau (NAS) to West Palm Beach (PBI) flights
- Central Mountain Air Edmonton (YEG) to British Columbia (YXJ) flights
- Delta Madison (MSN) to Pensacola (PNS) flights
- Delta Helena (HLN) to Las Vegas (LAS) flights
- Delta Cleveland (CLE) to Louisville (SDF) flights
- Japan Airlines Los Angeles (LAX) to Taoyuan City (TPE) flights