Title: CA $779 Cheap Flights from Johannesburg (JNB) to Melbourne (MEL) - Expedia.ca ![Southbank featuring a high-rise building, a river or creek and a bridge](https://images.trvl-media.com/place/601789/e6ed288f-8cd0-4f72-913d-cdaea886832a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/601789/e6ed288f-8cd0-4f72-913d-cdaea886832a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # CA $779 Cheap Flights from Johannesburg (JNB) to Melbourne (MEL) [View CA $779 flight on Fri, Feb 13, 2026](https://expedia.ca/Flights-Search?trip=oneway&leg1=from:JNB,to:MEL,departure:13/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:778.40&airProductToken=AQpWCikIxbIBEgM3NDgYqQsggD0oloSFAzDxh4UDOFZAAFgBcghWTk4wMEg0VAopCMWyARIDNDYwGIA9IIxZKKiIhQMwyI6FAzhWQAFYAXIIVk5OMDBINFQSCggBEAEYASoCRVkYASIECAEQASgCKAMoBDAB) - [Roundtrip](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from O.R. Tambo Intl. Airport (JNB) to Melbourne Airport (MEL) - ![Emirates](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_EK.svg) Emirates [](https://www.expedia.ca/Flights-Search?leg1=from:JNB,to:MEL,departure:16/12/2025TANYT&leg2=from:MEL,to:JNB,departure:23/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"EK"}}]) - ![Qatar Airways](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_QR.svg) Qatar Airways [](https://www.expedia.ca/Flights-Search?leg1=from:JNB,to:MEL,departure:16/12/2025TANYT&leg2=from:MEL,to:JNB,departure:23/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"QR"}}]) - ![Ethiopian Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_ET.svg) Ethiopian Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:JNB,to:MEL,departure:16/12/2025TANYT&leg2=from:MEL,to:JNB,departure:23/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"ET"}}]) - ![Qantas Airways](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_QF.svg) Qantas Airways [](https://www.expedia.ca/Flights-Search?leg1=from:JNB,to:MEL,departure:16/12/2025TANYT&leg2=from:MEL,to:JNB,departure:23/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"QF"}}]) - ![Singapore Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_SQ.svg) Singapore Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:JNB,to:MEL,departure:16/12/2025TANYT&leg2=from:MEL,to:JNB,departure:23/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"SQ"}}]) - ![Cathay Pacific](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_CX.svg) Cathay Pacific [](https://www.expedia.ca/Flights-Search?leg1=from:JNB,to:MEL,departure:16/12/2025TANYT&leg2=from:MEL,to:JNB,departure:23/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"CX"}}]) - ![Malaysia Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_MH.svg) Malaysia Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:JNB,to:MEL,departure:16/12/2025TANYT&leg2=from:MEL,to:JNB,departure:23/12/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"MH"}}]) - ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* - ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 30% on select hotels after you book a flight\* - ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.ca/login) ## Cheap flights from Johannesburg (JNB) to Melbourne (MEL) Prices were available within the past 7 days and start at CA $779 for one-way flights and CA $1,091 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Roundtrip ![Etihad Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/EY.GIF) Fri, Feb 13 - Thu, Feb 19 JNB Johannesburg MEL Melbourne CA $1,091 Roundtrip found 2 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:JNB,to:MEL,departure:13/02/2026TANYT&leg2=from:MEL,to:JNB,departure:19/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1090.80&airProductToken=AQpWCikIxbIBEgM3NDgYqQsggD0oloSFAzDxh4UDOEVAAFgBcghFTk4wMkg0RwopCMWyARIDNDYwGIA9IIxZKKiIhQMwyI6FAzhFQAFYAXIIRU5OMDJINEcKVgopCMWyARIDNDYxGIxZIIA9KLjHhQMw9s2FAzhFQABYAXIIRU5OMDJINEcKKQjFsgESAzc0NxiAPSCpCyitzoUDMJzShQM4RUABWAFyCEVOTjAySDRHEgoIARABGAEqAkVZGAEiBAgBEAEoAigDKAQwAQ) ![Etihad Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/EY.GIF) Wed, Mar 4 - Tue, Mar 10 JNB Johannesburg MEL Melbourne CA $1,256 Roundtrip found 4 hours ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:JNB,to:MEL,departure:04/03/2026TANYT&leg2=from:MEL,to:JNB,departure:10/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1255.40&airProductToken=AQpmCjEIxbIBEgM3NDgYqQsggD0o9tmGAzDR3YYDOExAAFgBagZZQkFTSUNyCExOTjA4SDRSCjEIxbIBEgM0NjAYgD0gjFkoiN6GAzCo5IYDOExAAVgBagZZQkFTSUNyCExOTjA4SDRSCmYKMQjFsgESAzQ2MRiMWSCAPSiYnYcDMNajhwM4RUAAWAFqBllCQVNJQ3IIRU5OMDhINFIKMQjFsgESAzc0NxiAPSCpCyiNpIcDMPynhwM4RUABWAFqBllCQVNJQ3IIRU5OMDhINFISCggBEAEYASoCRVkYASIECAEQASgCKAMoBDAB) ![Qantas Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/QF.gif) Fri, Feb 13 - Thu, Feb 19 JNB Johannesburg MEL Melbourne CA $1,297 Roundtrip found 2 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:JNB,to:MEL,departure:13/02/2026TANYT&leg2=from:MEL,to:JNB,departure:19/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1296.20&airProductToken=AQpRCiYI0YwBEgI2NhipCyCPiQEo64mFAzC-joUDOE9AAFgBcgVPTEFTRgonCNGMARIDNzgwGI-JASCMWSi7j4UDMI2RhQM4T0ABWAFyBU9MQVNGClEKJwjRjAESAzc4MRiMWSCPiQEol8iFAzCMyoUDOE9AAFgBcgVPTEFTRgomCNGMARICNjUYj4kBIKkLKOrRhQMwkteFAzhPQAFYAXIFT0xBU0YSCggBEAEYASoCUUYYASIECAEQASgCKAMoBDAB) ![Singapore Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/SQ.gif) Wed, Mar 4 - Tue, Mar 10 JNB Johannesburg MEL Melbourne CA $1,314 Roundtrip found 4 hours ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:JNB,to:MEL,departure:04/03/2026TANYT&leg2=from:MEL,to:JNB,departure:10/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1313.20&airProductToken=AQp0CjgI06IBEgM0ODEYqQsgkmoo096GAzDT44YDOEtAAFgBagxFY29ub215IExpdGVyCUsxNlpBUkxQTwo4CNOiARIDMjI3GJJqIIxZKP7nhgMwu-uGAzhLQAFYAWoMRWNvbm9teSBMaXRlcglLMTZaQVJMUE8KdAo4CNOiARIDMjE4GIxZIJJqKO-UhwMwu5iHAzhLQABYAWoMRWNvbm9teSBMaXRlcglLMTZaQVJMUE8KOAjTogESAzQ4MhiSaiCpCyjInIcDMMOhhwM4S0ABWAFqDEVjb25vbXkgTGl0ZXIJSzE2WkFSTFBPEgoIAhABGAEqAlNRGAEiBAgBEAEoAigDKAQwDw) ![Qantas Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/QF.gif) Fri, Feb 13 - Thu, Feb 19 JNB Johannesburg MEL Melbourne CA $1,320 Roundtrip found 2 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:JNB,to:MEL,departure:13/02/2026TANYT&leg2=from:MEL,to:JNB,departure:19/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1319.60&airProductToken=AQpRCiYI0YwBEgI2NhipCyCPiQEo64mFAzC-joUDOE9AAFgBcgVPTEFTRgonCNGMARIDNzc0GI-JASCMWSj1mIUDMMeahQM4T0ABWAFyBU9MQVNGClEKJwjRjAESAzc3NxiMWSCPiQEozMeFAzDByYUDOE9AAFgBcgVPTEFTRgomCNGMARICNjUYj4kBIKkLKOrRhQMwkteFAzhPQAFYAXIFT0xBU0YSCggBEAEYASoCUUYYASIECAEQASgCKAMoBDAB) ![Singapore Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/SQ.gif) Wed, Mar 4 - Tue, Mar 10 JNB Johannesburg MEL Melbourne CA $1,397 Roundtrip found 4 hours ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:JNB,to:MEL,departure:04/03/2026TANYT&leg2=from:MEL,to:JNB,departure:10/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1396.20&airProductToken=AQp0CjgI06IBEgM0ODEYqQsgkmoo096GAzDT44YDOEtAAFgBagxFY29ub215IExpdGVyCUsxNlpBUkxQTwo4CNOiARIDMjM3GJJqIIxZKOnphgMwpu2GAzhLQAFYAWoMRWNvbm9teSBMaXRlcglLMTZaQVJMUE8Kdgo5CNOiARIDMjQ4GIxZIJJqKPCXhwMwvJuHAzhOQABYAWoNRWNvbm9teSBWYWx1ZXIJTjE2WkFSTFBPCjkI06IBEgM0ODIYkmogqQsoyJyHAzDDoYcDOE5AAVgBag1FY29ub215IFZhbHVlcglOMTZaQVJMUE8SCggCEAEYASoCU1EYASIECAEQASgCKAMoBDAP) ![Singapore Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/SQ.gif) Wed, Mar 4 - Tue, Mar 10 JNB Johannesburg MEL Melbourne CA $1,445 Roundtrip found 4 hours ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:JNB,to:MEL,departure:04/03/2026TANYT&leg2=from:MEL,to:JNB,departure:10/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1444.20&airProductToken=AQp2CjkI06IBEgM0ODEYqQsgkmoo096GAzDT44YDOE5AAFgBag1FY29ub215IFZhbHVlcglOMTZaQVJMUE8KOQjTogESAzI0NxiSaiCMWSjo5oYDMKXqhgM4TkABWAFqDUVjb25vbXkgVmFsdWVyCU4xNlpBUkxQTwp2CjkI06IBEgMyMDgYjFkgkmoo2Z2HAzCvoYcDOE5AAFgBag1FY29ub215IFZhbHVlcglOMTZaQVJMUE8KOQjTogESAzQ4MhiSaiCpCyjop4cDMOOshwM4TkABWAFqDUVjb25vbXkgVmFsdWVyCU4xNlpBUkxQTxIKCAIQARgBKgJTURgBIgQIARABKAIoAygEMA8) ![Singapore Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/SQ.gif) Wed, Mar 4 - Tue, Mar 10 JNB Johannesburg MEL Melbourne CA $1,515 Roundtrip found 4 hours ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:JNB,to:MEL,departure:04/03/2026TANYT&leg2=from:MEL,to:JNB,departure:10/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1514.20&airProductToken=AQp8CjwI06IBEgM0NzkYqQsgkmoo3NuGAzDX4IYDOFdAAFgBahBFY29ub215IFN0YW5kYXJkcglXMTRaQVJMUE8KPAjTogESAzI0NxiSaiCMWSjo5oYDMKXqhgM4V0ABWAFqEEVjb25vbXkgU3RhbmRhcmRyCVcxNFpBUkxQTwp0CjgI06IBEgMyMTgYjFkgkmoo75SHAzC7mIcDOEtAAFgBagxFY29ub215IExpdGVyCUsxNlpBUkxQTwo4CNOiARIDNDgyGJJqIKkLKMichwMww6GHAzhLQAFYAWoMRWNvbm9teSBMaXRlcglLMTZaQVJMUE8SCggCEAEYASoCU1EYASIECAEQASgCKAMoBDAP) ![Rwandair](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/WB.gif) Wed, Mar 4 - Tue, Mar 10 JNB Johannesburg MEL Melbourne CA $1,565 Roundtrip found 4 hours ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:JNB,to:MEL,departure:04/03/2026TANYT&leg2=from:MEL,to:JNB,departure:10/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1564.60&airProductToken=AQqOAQopCNeEARIDMTA5GKkLIMpZKJrdhgMwgN-GAzhPQABYAXIIT0xFQzBTMzIKKQjXhAESAzMwMBjKWSDDOyig4IYDMP7ihgM4T0ABWAFyCE9MRUMwUzMyCjYI14QBEgQxNjYwGMM7IIxZKPvjhgMwpeqGAzhPQAFYAXIIT0xFQzBTMzJ6CgjRpAESBDE2NjAKjgEKNgjXhAESBDE2NjEYjFkgwzsolpyHAzDtoocDOE9AAFgBcghPTEVDMFMzMnoKCNGkARIEMTY2MQopCNeEARIDMzAxGMM7IMpZKLWkhwMwp6eHAzhPQAFYAXIIT0xFQzBTMzIKKQjXhAESAzEwOBjKWSCpCyj-qIcDMOSqhwM4T0ABWAFyCE9MRUMwUzMyEgoIARABGAEqAldCGAEiBAgBEAEoAigDKAQwAQ) ![Qatar Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/QR.gif) Wed, Mar 4 - Tue, Mar 10 JNB Johannesburg MEL Melbourne CA $1,612 Roundtrip found 4 hours ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:JNB,to:MEL,departure:04/03/2026TANYT&leg2=from:MEL,to:JNB,departure:10/03/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1611.70&airProductToken=AQp4CjQI0aQBEgQxMzY2GKkLIMM7KKXbhgMwmd-GAzhOQABYAWoIRUNMQVNTSUNyCE5MUjFSMVJFCkAI0aQBEgQ4NDAzGMM7IIxZKPrghgMwpOeGAzhOQAFYAWoIRUNMQVNTSUNyCE5MUjFSMVJFegoI1oIBEgQ4NDAzCmsKMwjRpAESAzkwNRiMWSDDOyjYn4cDMK-mhwM4TkAAWAFqCEVDTEFTU0lDcghOTFIxUjFSRQo0CNGkARIEMTM3NxjDOyCpCyjKp4cDMMirhwM4TkABWAFqCEVDTEFTU0lDcghOTFIxUjFSRRIKCAEQARgBKgJRUhgBIgQIARABKAIoAygEMAE) ![](https://forever.travel-assets.com/flex/flexmanager/images/2025/11/05/BEX-BF-25_CA_1_Desktop.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## Black Friday Sale Limited-time deals: save up to 50% on select hotels [Book now](https://expedia.ca/deals?rfrr=FTG_BF_PROMO_) Flight from Johannesburg to Melbourne (JNB - MEL) route information | Origin airport | O.R. Tambo Intl. | | --- | --- | | Destination airport | Tullamarine | | Roundtrip price | CA $1,091 | | Distance | 10260 km | ## Johannesburg to Melbourne Flights **The easy way to book your flights from Johannesburg to Melbourne**  With Expedia, it’s simple to find and book flights to Melbourne from Johannesburg whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 20 airlines that cover this route. There are nonstop flights to Tullamarine, too.   Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Johannesburg to Melbourne today, tomorrow, or this week.   **Save dollars with cheap flights from O.R. Tambo Intl., JNB to Tullamarine, MEL**  Sort your search results by price to find great deals on your flight from Johannesburg to Melbourne—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Melbourne from Johannesburg currently is just CA $1,091 rising to CA $1,612.   Here are more money-saving tips:  - Fly in February when flight prices are normally at their lowest  - Book about a month to 6 weeks before you travel for the best prices to Melbourne   - Avoid peak season and weekends when flights can cost more - Early morning and late-night flights are sometimes cheaper, so try varying your travel times  - One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free!  **Reasons to choose Expedia for your flight to Melbourne from Johannesburg**  Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Melbourne with Expedia today. ## Frequently asked questions ### How much is a flight from Johannesburg Airport to Tullamarine Airport (MEL)? > Within the past 7 days on Expedia, for flights departing within the next year, the lowest price listed for a round-trip journey from JNB to Tullamarine Airport (MEL) was CA $1,091. Great fares don't last long, so make sure you book yours ASAP. Prices and availability are subject to change. Additional terms apply. ### Do I need to pay a cancellation fee if I cancel my flight from JNB to Tullamarine Airport (MEL)? > Every air carrier has its own set of terms and conditions. If you do decide to cancel, follow the simple instructions on our [Customer Service Portal](https://www.expedia.ca/helpcenter). ### How do I find cheap flights from JNB to Tullamarine Airport that have flexible change policies? > Use our "No change fees" filter to find flexible ticketing options for your flight from O.R. Tambo Intl. Airport (JNB) to Tullamarine Airport (MEL). This allows you to lock in a great price in advance and still have the freedom to reschedule without any additional fees. Keep in mind that you'll need to cover the fare difference. ### How many hours is the flight from O.R. Tambo Intl. Airport (JNB) to MEL? > It takes an average of 19 hours and 35 minutes to travel from JNB to MEL. If you hope to have a snooze, bring your travel pillow, some earplugs and something to keep you warm. ### How far is the flight from Johannesburg Airport to Tullamarine Airport? > The distance is around 10,300 kilometres. Earplugs? Check. A change of clothes? Check. You'd be wise to pack all the essentials for this long-haul Kempton Park to Melbourne flight. ### Which airlines fly direct from O.R. Tambo Intl. Airport (JNB) to Tullamarine Airport (MEL)? > You won't find any airlines flying directly between Johannesburg Airport and Tullamarine Airport, so be prepared to make at least one stop on your journey. A layover can be a welcome way to break up a trip! ### Are JNB to Tullamarine Airport flight tickets cheaper when they're purchased at the last minute? > Flight tickets from O.R. Tambo Intl. Airport (JNB) to Tullamarine Airport are available up to 12 months prior to departure on Expedia. And although you may nab fantastic last-minute deals, it's never something you can count on. Also, booking your flights in advance means you'll have more options — and you can avoid getting trapped in the dreaded middle seat! We're always updating our fares to bring you the best bargains, so check back often for all the latest specials. ## Explore a world of travel with Expedia - Flights ### Flights - [Flights from Detroit to Southern Suburbs](https://www.expedia.ca/lp/flights/178255/6135251/detroit-to-southern-suburbs) - [Flights from Manila to Southern Suburbs](https://www.expedia.ca/lp/flights/178282/6135251/manila-to-southern-suburbs) - [Flights from Phoenix to Southern Suburbs](https://www.expedia.ca/lp/flights/178298/6135251/phoenix-to-southern-suburbs) - [Flights from Sydney to Melbourne](https://www.expedia.ca/lp/flights/178312/178283/sydney-to-melbourne) - [Flights from Albury (ABX) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/abx/avv/albury-to-melbourne) - [Flights from Adelaide (ADL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/adl/avv/adelaide-to-melbourne) - [Flights from Armidale (ARM) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/arm/avv/armidale-to-melbourne) - [Flights from Wilkes-Barre (AVP) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/avp/avv/wilkes-barre-to-melbourne) - [Flights from Ayers Rock (AYQ) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ayq/avv/ayers-rock-to-melbourne) - [Flights from Bundaberg (BDB) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bdb/avv/bundaberg-to-melbourne) - [Flights from Bangor (BGR) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bgr/avv/bangor-to-melbourne) - [Flights from Kota Kinabalu (BKI) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bki/avv/kota-kinabalu-to-melbourne) - [Flights from Broome (BME) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bme/avv/broome-to-melbourne) - [Flights from Borkum (BMK) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bmk/avv/borkum-to-melbourne) - [Flights from Brisbane (BNE) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bne/avv/brisbane-to-melbourne) - [Flights from Ballina (BNK) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bnk/avv/ballina-to-melbourne) - [Flights from Bodo (BOO) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/boo/avv/bodo-to-melbourne) - [Flights from Bremerhaven (BRV) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/brv/avv/bremerhaven-to-melbourne) - [Flights from Battle Creek (BTL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/btl/avv/battle-creek-to-melbourne) - [Flights from Bathinda (BUP) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bup/avv/bathinda-to-melbourne) - [Flights from Bendigo (BXG) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/bxg/avv/bendigo-to-melbourne) - [Flights from Clearwater (CLW) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/clw/avv/clearwater-to-melbourne) - [Flights from Dodge City (DDC) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ddc/avv/dodge-city-to-melbourne) - [Flights from Delhi (DEL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/del/avv/delhi-to-melbourne) - [Flights from Dieppe (DPE) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/dpe/avv/dieppe-to-melbourne) - [Flights from Darwin (DRW) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/drw/avv/darwin-to-melbourne) - [Flights from Dublin (DUB) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/dub/avv/dublin-to-melbourne) - [Flights from Dunedin (DUD) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/dud/avv/dunedin-to-melbourne) - [Flights from Elizabethtown (EKX) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ekx/avv/elizabethtown-to-melbourne) - [Flights from Goroka (GKA) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/gka/avv/goroka-to-melbourne) - [Flights from Gladstone (GLT) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/glt/avv/gladstone-to-melbourne) - [Flights from Gambela (GMB) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/gmb/avv/gambela-to-melbourne) - [Flights from Hobart (HBA) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/hba/avv/hobart-to-melbourne) - [Flights from Heraklion (HER) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/her/avv/heraklion-to-melbourne) - [Flights from Hawthorne (HHR) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/hhr/avv/hawthorne-to-melbourne) - [Flights from Honolulu (HNL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/hnl/avv/honolulu-to-melbourne) - [Flights from Seoul (ICN) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/icn/avv/seoul-to-melbourne) - [Flights from Samara (KUF) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/kuf/avv/samara-to-melbourne) - [Flights from Guiyang (KWE) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/kwe/avv/guiyang-to-melbourne) - [Flights from Lima (LIM) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/lim/avv/lima-to-melbourne) - [Flights from Lancaster (LNS) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/lns/avv/lancaster-to-melbourne) - [Flights from Launceston (LST) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/lst/avv/launceston-to-melbourne) - [Flights from Maroochydore (MCY) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/mcy/avv/maroochydore-to-melbourne) - [Flights from Melbourne (MEL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/mel/avv/melbourne-to-melbourne) - [Flights from Mount Gambier (MGB) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/mgb/avv/mount-gambier-to-melbourne) - [Flights from Manila (MNL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/mnl/avv/manila-to-melbourne) - [Flights from Mildura (MQL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/mql/avv/mildura-to-melbourne) - [Flights from Mahebourg (MRU) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/mru/avv/mahebourg-to-melbourne) - [Flights from New Orleans (MSY) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/msy/avv/new-orleans-to-melbourne) - [Flights from Nadi (NAN) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/nan/avv/nadi-to-melbourne) - [Flights from Noosa (NSA) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/nsa/avv/noosa-to-melbourne) - [Flights from Newcastle (NTL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ntl/avv/newcastle-to-melbourne) - [Flights from Naypyidaw (NYT) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/nyt/avv/naypyidaw-to-melbourne) - [Flights from Oaxaca Intl. (OAX) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/oax/avv/oaxaca-intl-to-melbourne) - [Flights from Gold Coast (OOL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ool/avv/gold-coast-to-melbourne) - [Flights from Chicago (ORD) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ord/avv/chicago-to-melbourne) - [Flights from Perm (PEE) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/pee/avv/perm-to-melbourne) - [Flights from Phoenix (PHX) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/phx/avv/phoenix-to-melbourne) - [Flights from Proserpine (PPP) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ppp/avv/proserpine-to-melbourne) - [Flights from Rio Grande (RGA) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/rga/avv/rio-grande-to-melbourne) - [Flights from Rock Hill (RKH) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/rkh/avv/rock-hill-to-melbourne) - [Flights from Rodrigues Island (RRG) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/rrg/avv/rodrigues-island-to-melbourne) - [Flights from Saratov (RTW) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/rtw/avv/saratov-to-melbourne) - [Flights from Seattle (SEA) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/sea/avv/seattle-to-melbourne) - [Flights from Singapore (SIN) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/sin/avv/singapore-to-melbourne) - [Flights from Sydney (SYD) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/syd/avv/sydney-to-melbourne) - [Flights from Tobago (TAB) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/tab/avv/tobago-to-melbourne) - [Flights from Toulon (TLN) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/tln/avv/toulon-to-melbourne) - [Flights from Tel Aviv (TLV) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/tlv/avv/tel-aviv-to-melbourne) - [Flights from Trieste (TRS) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/trs/avv/trieste-to-melbourne) - [Flights from Timisoara (TSR) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/tsr/avv/timisoara-to-melbourne) - [Flights from Townsville (TSV) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/tsv/avv/townsville-to-melbourne) - [Flights from Tangshan (TVS) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/tvs/avv/tangshan-to-melbourne) - [Flights from Vaasa (VAA) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/vaa/avv/vaasa-to-melbourne) - [Flights from Varanasi (VNS) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/vns/avv/varanasi-to-melbourne) - [Flights from Villahermosa (VSA) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/vsa/avv/villahermosa-to-melbourne) - [Flights from Wellington (WLG) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/wlg/avv/wellington-to-melbourne) - [Flights from Warrnambool (WMB) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/wmb/avv/warrnambool-to-melbourne) - [Flights from Mallacoota (XMC) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/xmc/avv/mallacoota-to-melbourne) - [Flights from Nanaimo (YCD) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ycd/avv/nanaimo-to-melbourne) - [Flights from Castlegar (YCG) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ycg/avv/castlegar-to-melbourne) - [Flights from Yuncheng (YCU) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ycu/avv/yuncheng-to-melbourne) - [Flights from Deer Lake (YDF) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ydf/avv/deer-lake-to-melbourne) - [Flights from Edmonton (YEG) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yeg/avv/edmonton-to-melbourne) - [Flights from Halifax (YHZ) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yhz/avv/halifax-to-melbourne) - [Flights from Regina (YQR) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yqr/avv/regina-to-melbourne) - [Flights from Montreal (YUL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yul/avv/montreal-to-melbourne) - [Flights from Vancouver (YVR) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yvr/avv/vancouver-to-melbourne) - [Flights from Vancouver (YVR) to Melbourne (MEB)](https://www.expedia.ca/lp/flights/yvr/meb/vancouver-to-melbourne) - [Flights from Winnipeg (YWG) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ywg/avv/winnipeg-to-melbourne) - [Flights from Williams Lake (YWL) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/ywl/avv/williams-lake-to-melbourne) - [Flights from Medicine Hat (YXH) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yxh/avv/medicine-hat-to-melbourne) - [Flights from Prince George (YXS) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yxs/avv/prince-george-to-melbourne) - [Flights from London (YXU) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yxu/avv/london-to-melbourne) - [Flights from Calgary (YYC) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yyc/avv/calgary-to-melbourne) - [Flights from Penticton (YYF) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yyf/avv/penticton-to-melbourne) - [Flights from Toronto (YYZ) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yyz/avv/toronto-to-melbourne) - [Flights from Toronto (YYZ) to Melbourne (MEB)](https://www.expedia.ca/lp/flights/yyz/meb/toronto-to-melbourne) - [Flights from Yellowknife (YZF) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/yzf/avv/yellowknife-to-melbourne) - [Flights from Zanzibar (ZNZ) to Melbourne (AVV)](https://www.expedia.ca/lp/flights/znz/avv/zanzibar-to-melbourne) \*Available to Expedia members.