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

Ibis Styles Melbourne Airport
Ibis Styles Melbourne Airport
3 out of 5
1 Grants Road, Melbourne Airport, VIC
"see above"

Reviewed on 23 Apr. 2025

Ibis Styles Melbourne Airport
Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG
4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
"Spacious rooms. Quiet. Well appointed. Comfortable beds."

Reviewed on 22 Apr. 2025

Holiday Inn Melbourne Airport by IHG
Novotel Melbourne Airport
Novotel Melbourne Airport
4 out of 5
1 Grants Road Melbourne Airport, Melbourne Airport, VIC
Very pleased with hotel
"Arrived at Melbourne Airport at 2130 hours and the hotel is a short walk away. The hotel is new and very stylish. Clean and modern. The room was a good size and had all that we required. A good night's sleep and it was very quiet. Breakfast selection was very good and we enjoyed it. We used the hotel ..."

Reviewed on 17 Apr. 2025

Novotel Melbourne Airport
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^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.