Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Lowest round trip fares by airline from Johannesburg and Melbourne
Cheapest prices ($820 One Way, $1,442 Round Trip) found within past 7 days. Prices and availability subject to change. Additional terms may apply.
Fly From Johannesburg to Melbourne
Origin | Johannesburg |
|---|---|
Destination | Melbourne |
Number of Daily Flights | |
Earliest Flight Departure Date | |
Latest Flight Departure Date | |
Popular Airlines |
Cheap flights from Johannesburg to Melbourne
Are you ready to book your flight, but feeling nervous about paying too much if prices drop in a few days? Don't play the waiting game. Our Best Price Guarantee means if you see a better fare for the same flight, we'll give you the difference in CheapCash, plus $50 more in CheapCash, which you can use to save on your hotel reservation.
If you have a frequent flier account, add it to your reservation to earn miles. And don't worry about getting stuck in a middle seat. Choose your seats when you book, so you'll be right where you want to be on departure day.
Save Even More Time and Money With a Melbourne Travel Package
Once your flights are booked, why start all over again searching for a cheap hotel? Book your flight and hotel together, and save yourself more than time and energy. You'll also be able to take advantage of discounts and coupons on your Melbourne vacation that you can't get when you book flights and hotel separately.
Relax in Melbourne With Confidence and Convenience
Going cheap doesn't mean giving up great service. Our agents are available 24/7 to help you find the right cheap flights and hotel, and to answer questions about your trip.
Need to grab a cheap travel deal while you're on the go? Download our mobile app, where you can search and book just like you would on your home computer. Stay in-the-know on great rates on flights from Johannesburg to Melbourne by signing up for exclusive email deals.
Top Picks
- Hotels near Orlando Melbourne Intl.
- Hotels with Shopping in Melbourne
- Motels in Indian Harbour Beach
- South Sea Village Hotels
- Beach Resorts & in Melbourne
- 4 Star Hotels in Melbourne Beach
- Luxury Hotels in Indialantic
- Beach Resorts & in Melbourne Beach
- Hotels with Restaurants in Melbourne Beach
- Romantic Getaways & Hotels in Melbourne
- 3 Star Hotels in Melbourne
- 3 Star Hotels in Melbourne Beach
- Vacation Rentals in Melbourne Beach
- Extended Stay America Hotels in Indian Harbour Beach
- Hotels with Free Breakfast in Indialantic
- Melbourne Beach Hotels
- Fishing Resorts & in Indialantic
- Hotels with Pools in Indialantic
- Hotels with an Indoor Pool in Palm Bay
- Fishing Resorts & in Melbourne
- Hotels with WiFi in Indian Harbour Beach
- Best Western Hotels in Melbourne
- Hotels with Balconies in Indian Harbour Beach
- Hotels with Suites in Palm Bay
- Golf Resorts & in Indialantic
- 4 Star Hotels in Indialantic
- 4 Star Hotels in Palm Bay
- Adventure Sport Hotels in Indialantic
- Motels in Palm Bay
- Hotels with Free Parking in Melbourne
- Golf Resorts & in Melbourne Beach
- Westbrooke Hotels
- Hotels with Balconies in Indialantic
- Oceanfront Hotels in Indian Harbour Beach
- 3 Star Hotels in Indialantic
- Palm Bay Hotels
- Hotels with a Gym in Melbourne Beach
- Latana Oceanfront Hotels
- Historic Hotels in Melbourne
- Arcade Hotels in Melbourne
- Spa Resorts & in Melbourne Beach
- Spa Resorts & in Melbourne
- B&B in Palm Bay
- Hotels with Pools in Melbourne Beach
- 3 Star Hotels in Palm Bay
- Apartments in Melbourne
- Ocean Park Hotels
- 5 Star Hotels in Indialantic
- 5 Star Hotels in Palm Bay
- Hotels with Bars in Melbourne
- Adventure Sport Hotels in Indian Harbour Beach
- Hotels with Hot Tubs in Melbourne Beach
- Hotels with WiFi in Indialantic
- Melbourne Hotels
- Guest Houses in Melbourne
- 5 Star Hotels in Melbourne
- Hotels with Bars in Palm Bay
- Hotels with Suites in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Melbourne Beach Hotels
- Flights from Winnipeg to Melbourne
- Flights from Palm Springs to Melbourne
- Flights from Tallahassee to Melbourne
- Flights from Lexington to Melbourne
- Flights from Sacramento to Melbourne
- Flights from Greenville - Spartanburg to Melbourne
- Flights from Beaumont to Melbourne
- Flights from Evansville to Melbourne
- Flights from Fresno to Melbourne
- Flights from Allentown to Melbourne
- Flights from Houghton to Melbourne
- Flights from Orlando Melbourne Intl.
- Flights from Québec City to Melbourne
- Flights from Morgantown to Melbourne
- Flights from Newark to Melbourne
- Flights from Kota Kinabalu to Melbourne
- Flights from Melbourne
- Flights from Monroe to Melbourne
- Flights from Fairbanks to Melbourne
- Flights from Denver to Melbourne
- Flights to Melbourne Beach
- Flights from St. Lawrence Seaway to Melbourne
- Flights from Greensburg to Melbourne
- Flights from Albuquerque to Melbourne
- Flights from Beckley to Melbourne
- Flights from Killeen to Melbourne
- Flights to Orlando Melbourne Intl.
- Flights from Aguadilla to Melbourne
- Flights to Melbourne
- Flights from Proserpine to Melbourne
- Flights from Bentonville - Fayetteville to Melbourne
- Flights from College Station to Melbourne
- Flights from Manhattan to Melbourne
- Flights from Wichita to Melbourne
- Flights from Seattle to Melbourne




