Virgin Australia Flights from Johannesburg (JNB) to Melbourne (MEL)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Virgin Australia Flights from JNB to MEL
How much is a Virgin Australia flight from Johannesburg (JNB) to Melbourne (MEL)?
One-way flights start as little as and there are roundtrips available from . Get in! You can score some sweet deals with Wotif and Virgin Australia.
How many non-stop Virgin Australia flights from Johannesburg (JNB) to Melbourne (MEL) are there per day?
Virgin Australia flies flights direct every day between Johannesburg (JNB) and Melbourne (MEL).
How far is Johannesburg (JNB) from Melbourne (MEL)?
It’s from Johannesburg (JNB) to Melbourne (MEL).
What is the best airline to fly from O.R. Tambo Intl.?
At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from O.R. Tambo Intl. with: .
Can I change or cancel my Virgin Australia tickets from Johannesburg to Melbourne on Wotif?
Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Virgin Australia rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.
How do I find the best deal on Virgin Australia flights from Johannesburg (JNB) to Melbourne (MEL)?
Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Virgin Australia flights from Johannesburg. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!
What’s a good way to get cheap Virgin Australia flight tickets from Johannesburg to Melbourne?
We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!
What is the cheapest time of year to fly from Johannesburg (JNB) to Melbourne (MEL)?
The cheapest time of the year for a return trip is . One-way, the cheapest month to fly is . Check our deal cards for details.
How long does it take to fly from JNB to MEL?
It typically takes hours to fly directly from Johannesburg (JNB) to Melbourne (MEL).
Epic Hotel in Melbourne
Holiday Inn Melbourne Airport by IHG
Reviewed on 17 Sept 2025
Mantra Melbourne Epping
Reviewed on 12 Sept 2025
Atlantis Hotel, Melbourne
Reviewed on 18 Sept 2025
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
Domestic to International Routes
- Sydney to Brisbane (SYD - BNE)
- Melbourne to Launceston (MEL - LST)
- Adelaide to Hobart (ADL - HBA)
- Melbourne to Brisbane (MEL - BNE)
- Adelaide to Cairns (ADL - CNS)
- Melbourne to Maroochydore (MEL - MCY)
- Brisbane to Sydney (BNE - SYD)
- Melbourne to Gold Coast (MEL - OOL)
- Sydney to Cairns (SYD - CNS)
- Canberra to Gold Coast (CBR - OOL)
Domestic Routes
- Canberra to Maroochydore (CBR - MCY)
- Sydney to Cairns (SYD - CNS)
- Adelaide to Maroochydore (ADL - MCY)
- Sydney to Gold Coast (SYD - OOL)
- Perth to Brisbane (PER - BNE)
- Sydney to Maroochydore (SYD - MCY)
- Sydney to Gold Coast (SYD - OOL)
- Melbourne to Gold Coast (MEL - OOL)
- Adelaide to Hobart (ADL - HBA)
- Sydney to Maroochydore (SYD - MCY)
Destinations For You
- Jetstar Geelong (AVV) to Adelaide (ADL) flights
- Regional Express Adelaide (ADL) to Mildura (MQL) flights
- Jetstar Geelong (AVV) to Gold Coast (OOL) flights
- Air ticket Melbourne to Perth (AVV - PER )
- Air ticket Gold Coast to Mildura (OOL - MQL )
- Air ticket Sydney to Mildura (SYD - MQL )
- Qantas Airways Mildura (MQL) to Melbourne (MEL) flights
- Air ticket Mildura to Gold Coast (MQL - OOL )
- Air ticket Gold Coast to Melbourne (OOL - AVV )
- Air ticket Melbourne to Sydney (AVV - SYD )
- Air ticket Sydney to Bendigo (SYD - BXG )
- Jetstar Geelong (AVV) to Brisbane (BNE) flights
- Air ticket Melbourne to Canberra (AVV - CBR )
- Air ticket Albury to Mildura (ABX - MQL )
- Air ticket Mildura to Adelaide (MQL - ADL )
- Air ticket Sydney to Melbourne (SYD - AVV )
- Jetstar Sydney (SYD) to Geelong (AVV) flights
- Virgin Australia Mildura (MQL) to Melbourne (MEL) flights
- Air ticket Mildura to Melbourne (MQL - MEL )
- Air ticket Melbourne to Gold Coast (AVV - OOL )
- Jetstar Geelong (AVV) to Hobart (HBA) flights
- Air ticket Melbourne to Hobart (AVV - HBA )
- Qantas Airways Melbourne (MEL) to Mildura (MQL) flights
- Air ticket Melbourne to Cairns (AVV - CNS )
- Air ticket Mildura to Sydney (MQL - SYD )
- Air ticket Maroochydore to Melbourne (MCY - AVV )
- Air ticket Melbourne to Brisbane (AVV - BNE )
- Jetstar Geelong (AVV) to Sydney (SYD) flights
- Air ticket Brisbane to Melbourne (BNE - AVV )
- Air ticket Melbourne to Wangaratta (MEL - WGT )
^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.