Title: CA $779 Cheap Flights from Riyadh (RUH) 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 Riyadh (RUH) to Melbourne (MEL) [View CA $779 flight on Fri, Feb 6, 2026](https://expedia.ca/Flights-Search?trip=oneway&leg1=from:RUH,to:MEL,departure:06/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.30&airProductToken=AQpsCjQIw7ABEgM2NDQYkT0gxzIowruEAzCnv4QDOFFAAFgBaglFQ09OTElHSFRyCFFLMjFTQUFPCjQIw7ABEgMxNjMYxzIgjFko1MmEAzDwzYQDOFFAAVgBaglFQ09OTElHSFRyCFFLMjFTQUFPEgoIARABGAEqAkNYGAEiBAgBEAEoAigDKAQwAQ) - [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 King Khaled Intl. Airport (RUH) 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:ruh,to:mel,departure:06/11/2025TANYT&leg2=from:mel,to:ruh,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"EK"}}]) - ![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:ruh,to:mel,departure:06/11/2025TANYT&leg2=from:mel,to:ruh,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"CX"}}]) - ![Etihad Airways](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_EY.svg) Etihad Airways [](https://www.expedia.ca/Flights-Search?leg1=from:ruh,to:mel,departure:06/11/2025TANYT&leg2=from:mel,to:ruh,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"EY"}}]) - ![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:ruh,to:mel,departure:06/11/2025TANYT&leg2=from:mel,to:ruh,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"QR"}}]) - ![SriLankan Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_UL.svg) SriLankan Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:ruh,to:mel,departure:06/11/2025TANYT&leg2=from:mel,to:ruh,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"UL"}}]) - ![China Eastern Airlines](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_MU.svg) China Eastern Airlines [](https://www.expedia.ca/Flights-Search?leg1=from:ruh,to:mel,departure:06/11/2025TANYT&leg2=from:mel,to:ruh,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"MU"}}]) - ![Air India](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AI.svg) Air India [](https://www.expedia.ca/Flights-Search?leg1=from:ruh,to:mel,departure:06/11/2025TANYT&leg2=from:mel,to:ruh,departure:13/11/2025TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AI"}}]) ![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 Riyadh (RUH) to Melbourne (MEL) Prices were available within the past 7 days and start at CA $779 for one-way flights and CA $1,236 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Roundtrip ![Turkish Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TK.gif) Fri, Feb 6 - Wed, Feb 25 RUH Riyadh MEL Melbourne CA $1,236 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:RUH,to:MEL,departure:06/02/2026TANYT&leg2=from:MEL,to:RUH,departure:25/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1236.00&airProductToken=AQqNAQotCNSWARIDMTQ1GJE9IMicASjGs4QDMNm1hAM4V0AAWAFqAlJTcgdXUzJYUFgxCi0I1JYBEgMxNzQYyJwBIIpdKLW3hAMwl7yEAzhXQAFYAWoCUlNyB1dTMlhQWDEKLQjUlgESBDQ4MDkYil0gjFko5sOEAzDBx4QDOFdAAVgBagJSU3IHV1MyWFBYMQpeCi0I1JYBEgMxNjkYjFkgyJwBKPyMhgMw_JaGAzhXQABYAWoCUlNyB1dTMlhQWDEKLQjUlgESAzE0NhjInAEgkT0ox5eGAzC8mYYDOFdAAVgBagJSU3IHV1MyWFBYMRIKCAEQARgBKgJUSxgBIgQIARABKAIoAygEMAE) ![Turkish Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TK.gif) Fri, Feb 6 - Wed, Feb 25 RUH Riyadh MEL Melbourne CA $1,265 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:RUH,to:MEL,departure:06/02/2026TANYT&leg2=from:MEL,to:RUH,departure:25/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1265.00&airProductToken=AQqNAQotCNSWARIDMTQ1GJE9IMicASjGs4QDMNm1hAM4V0AAWAFqAlJTcgdXUzJYUFgxCi0I1JYBEgMxNzQYyJwBIIpdKLW3hAMwl7yEAzhXQAFYAWoCUlNyB1dTMlhQWDEKLQjUlgESBDQ4MDkYil0gjFko5sOEAzDBx4QDOFdAAVgBagJSU3IHV1MyWFBYMQpeCi0I1JYBEgMxNjkYjFkgyJwBKPyMhgMw_JaGAzhXQABYAWoCUlNyB1dTMlhQWDEKLQjUlgESAzE0NBjInAEgkT0otZ2GAzCqn4YDOFdAAVgBagJSU3IHV1MyWFBYMRIKCAEQARgBKgJUSxgBIgQIARABKAIoAygEMAE) ![Turkish Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TK.gif) Fri, Feb 6 - Wed, Feb 25 RUH Riyadh MEL Melbourne CA $1,422 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:RUH,to:MEL,departure:06/02/2026TANYT&leg2=from:MEL,to:RUH,departure:25/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1421.10&airProductToken=AQqMAQotCNSWARIDMTQxGJE9IMicASizsYQDMMazhAM4VkAAWAFqAlJTcgdWUzJYUFgxCiwI1JYBEgI2MBjInAEgil0oxLyEAzCwwYQDOFZAAVgBagJSU3IHVlMyWFBYMQotCNSWARIENDgwORiKXSCMWSjmw4QDMMHHhAM4VkABWAFqAlJTcgdWUzJYUFgxCl4KLQjUlgESAzE2ORiMWSDInAEo_IyGAzD8loYDOFdAAFgBagJSU3IHV1MyWFBYMQotCNSWARIDMTQ2GMicASCRPSjHl4YDMLyZhgM4V0ABWAFqAlJTcgdXUzJYUFgxEgoIARABGAEqAlRLGAEiBAgBEAEoAigDKAQwAQ) ![Turkish Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TK.gif) Fri, Feb 6 - Wed, Feb 25 RUH Riyadh MEL Melbourne CA $1,428 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:RUH,to:MEL,departure:06/02/2026TANYT&leg2=from:MEL,to:RUH,departure:25/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1428.00&airProductToken=AQqMAQotCNSWARIDMTQxGJE9IMicASizsYQDMMazhAM4VkAAWAFqAlJTcgdWUzJYUFgxCiwI1JYBEgI2MhjInAEgil0osriEAzCZvYQDOFZAAVgBagJSU3IHVlMyWFBYMQotCNSWARIENDgwORiKXSCMWSjmw4QDMMHHhAM4VkABWAFqAlJTcgdWUzJYUFgxCl4KLQjUlgESAzE2ORiMWSDInAEo_IyGAzD8loYDOFdAAFgBagJSU3IHV1MyWFBYMQotCNSWARIDMTQ2GMicASCRPSjHl4YDMLyZhgM4V0ABWAFqAlJTcgdXUzJYUFgxEgoIARABGAEqAlRLGAEiBAgBEAEoAigDKAQwAQ) ![Turkish Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TK.gif) Fri, Feb 6 - Wed, Feb 25 RUH Riyadh MEL Melbourne CA $1,450 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:RUH,to:MEL,departure:06/02/2026TANYT&leg2=from:MEL,to:RUH,departure:25/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1449.10&airProductToken=AQqMAQotCNSWARIDMTQzGJE9IMicASjRtoQDMO64hAM4VkAAWAFqAlJTcgdWUzJYUFgxCiwI1JYBEgI2MBjInAEgil0oxLyEAzCwwYQDOFZAAVgBagJSU3IHVlMyWFBYMQotCNSWARIENDgwORiKXSCMWSjmw4QDMMHHhAM4VkABWAFqAlJTcgdWUzJYUFgxCl4KLQjUlgESAzE2ORiMWSDInAEo_IyGAzD8loYDOFdAAFgBagJSU3IHV1MyWFBYMQotCNSWARIDMTQyGMicASCRPSi2oIYDMLWihgM4V0ABWAFqAlJTcgdXUzJYUFgxEgoIARABGAEqAlRLGAEiBAgBEAEoAigDKAQwAQ) ![Turkish Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/TK.gif) Fri, Feb 6 - Wed, Feb 25 RUH Riyadh MEL Melbourne CA $1,456 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:RUH,to:MEL,departure:06/02/2026TANYT&leg2=from:MEL,to:RUH,departure:25/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1456.00&airProductToken=AQqMAQotCNSWARIDMTQxGJE9IMicASizsYQDMMazhAM4VkAAWAFqAlJTcgdWUzJYUFgxCiwI1JYBEgI2MhjInAEgil0osriEAzCZvYQDOFZAAVgBagJSU3IHVlMyWFBYMQotCNSWARIENDgwORiKXSCMWSjmw4QDMMHHhAM4VkABWAFqAlJTcgdWUzJYUFgxCl4KLQjUlgESAzE2ORiMWSDInAEo_IyGAzD8loYDOFdAAFgBagJSU3IHV1MyWFBYMQotCNSWARIDMTQyGMicASCRPSi2oIYDMLWihgM4V0ABWAFqAlJTcgdXUzJYUFgxEgoIARABGAEqAlRLGAEiBAgBEAEoAigDKAQwAQ) ![Etihad Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/EY.GIF) Fri, Feb 6 - Wed, Feb 25 RUH Riyadh MEL Melbourne CA $1,508 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:RUH,to:MEL,departure:06/02/2026TANYT&leg2=from:MEL,to:RUH,departure:25/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1507.70&airProductToken=AQpmCjEIxbIBEgM1NTQYkT0ggD0oorWEAzCBtoQDOFVAAFgBagZZQkFTSUNyCFVOTjA4SDdUCjEIxbIBEgM0NjAYgD0gjFkoyLmEAzDov4QDOFVAAVgBagZZQkFTSUNyCFVOTjA4SDdUCmYKMQjFsgESAzQ2MRiMWSCAPSj4ioYDMLaRhgM4RUAAWAFqBllCQVNJQ3IIRU5OMDhIN1QKMQjFsgESAzU1NRiAPSCRPSjCl4YDML-YhgM4RUABWAFqBllCQVNJQ3IIRU5OMDhIN1QSCggBEAEYASoCRVkYASIECAEQASgCKAMoBDAB) ![Cathay Pacific](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/CX.gif) Fri, Feb 6 - Wed, Feb 25 RUH Riyadh MEL Melbourne CA $1,552 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:RUH,to:MEL,departure:06/02/2026TANYT&leg2=from:MEL,to:RUH,departure:25/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1551.10&airProductToken=AQpsCjQIw7ABEgM2NDQYkT0gxzIowruEAzCnv4QDOFFAAFgBaglFQ09OTElHSFRyCFFLMjFTQUFSCjQIw7ABEgMxNjMYxzIgjFko1MmEAzDwzYQDOFFAAVgBaglFQ09OTElHSFRyCFFLMjFTQUFSCmwKNAjDsAESAzEzNBiMWSDHMii0hoYDMN-KhgM4TkAAWAFqCUVDT05MSUdIVHIITksyMVNBQVIKNAjDsAESAzY0NxjHMiCRPSjNi4YDMMOQhgM4TkABWAFqCUVDT05MSUdIVHIITksyMVNBQVISCggBEAEYASoCQ1gYASIECAEQASgCKAMoBDAB) ![Qatar Airways](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/QR.gif) Fri, Feb 6 - Wed, Feb 25 RUH Riyadh MEL Melbourne CA $1,633 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:RUH,to:MEL,departure:06/02/2026TANYT&leg2=from:MEL,to:RUH,departure:25/02/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:1632.90&airProductToken=AQprCjQI0aQBEgQxMTY5GJE9IMM7KMi5hAMwnbqEAzhPQABYAWoIRUNMQVNTSUNyCE9KU0FQMVJFCjMI0aQBEgM5ODgYwzsgjFkou7-EAzDlxYQDOE9AAVgBaghFQ0xBU1NJQ3IIT0pTQVAxUkUKawozCNGkARIDOTA1GIxZIMM7KLiNhgMwj5SGAzhPQABYAWoIRUNMQVNTSUNyCE9KU0FQMVJFCjQI0aQBEgQxMTY4GMM7IJE9KMWWhgMwpJeGAzhPQAFYAWoIRUNMQVNTSUNyCE9KU0FQMVJFEgoIARABGAEqAlFSGAEiBAgBEAEoAigDKAQwAQ) ![Air India](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/AI.gif) Sat, Jan 3 - Fri, Feb 13 RUH Riyadh MEL Melbourne CA $2,997 Roundtrip found 3 days ago [](https://expedia.ca/Flights-Search?trip=roundtrip&leg1=from:RUH,to:MEL,departure:03/01/2026TANYT&leg2=from:MEL,to:RUH,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:2996.90&airProductToken=AQppCjMIwZIBEgQyMjQ0GJE9IINZKKy5gQMwuruBAzhIQABYAWoHRUNPVkFMVXIISFUyWVhTUlUKMgjBkgESAzMwOBiDWSCMWSjLvIEDMJvCgQM4SEABWAFqB0VDT1ZBTFVyCEhVMllYU1JVCmkKMgjBkgESAzMwORiMWSCDWSj6hIUDMPeKhQM4R0AAWAFqB0VDT1ZBTFVyCEdVMllYU1JVCjMIwZIBEgQyMjQzGINZIJE9KNKOhQMwsJGFAzhHQAFYAWoHRUNPVkFMVXIIR1UyWVhTUlUSCggBEAEYASoCQUkYASIECAEQASgCKAMoBDAB) Flight from Riyadh to Melbourne (RUH - MEL) route information | Origin airport | King Khaled Intl. | | --- | --- | | Destination airport | Tullamarine | | Roundtrip price | CA $1,236 | | Distance | 12278 km | ## Riyadh to Melbourne Flights **The easy way to book your flights from Riyadh to Melbourne**  With Expedia, it’s simple to find and book flights to Melbourne from Riyadh 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 Riyadh to Melbourne today, tomorrow, or this week.   **Save dollars with cheap flights from King Khaled Intl., RUH to Tullamarine, MEL**  Sort your search results by price to find great deals on your flight from Riyadh to Melbourne—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Melbourne from Riyadh currently is just CA $1,236 rising to CA $2,997.   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 Riyadh**  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 Riyadh Airport to Tullamarine Airport? > Within the past 7 days on Expedia, for flights departing within the next year, the lowest price quoted for a round-trip journey between Riyadh Airport and Tullamarine Airport was CA $1,236. Great fares don't last long, so book yours today. Prices and availability are subject to change. Additional terms apply. ### Do I need to pay a cancellation fee if I cancel my flight from RUH to Tullamarine Airport? > We get that things crop up unexpectedly, so we've made it as hassle-free as possible for you to cancel your flight online. Just head to the [Customer Service Portal](https://www.expedia.ca/helpcenter) and follow the instructions. ### How do I find cheap flights from King Khaled Intl. Airport (RUH) to Tullamarine Airport (MEL) that have flexible change policies? > Many carriers offer the option to reschedule your flight at no extra charge. All you pay is any additional cost for the new flight. When searching for King Khaled Intl. Airport (RUH) to Tullamarine Airport flights, you'll see a "No change fees" filter for you to pick. ### How many hours is the flight from Riyadh Airport to Tullamarine Airport? > Make the 16 hours and 42 minutes between King Khaled Intl. Airport (RUH) and Tullamarine Airport as comfortable as possible. Bring the essentials, like toiletries, your toothbrush and a neck pillow, and sit back and enjoy the flight! ### How far is the flight from King Khaled Intl. Airport (RUH) to Tullamarine Airport (MEL)? > The distance is around 12,400 kilometres. Earplugs? Check. Toiletries? Double check. We suggest you pack all the travel comforts for this long-haul Riyadh to Melbourne flight. ### Which airlines fly direct from King Khaled Intl. Airport (RUH) to MEL? > At present, no airlines offer flights directly from King Khaled Intl. Airport (RUH) to MEL. You'll have to book a flight with one or more stops. To get the best connections and price, lock in your fare ahead of time. ### Are RUH to Tullamarine Airport flight tickets cheaper when they're purchased at the last minute? > Last-minute planners can occasionally pick up a bargain, with some super cheap fares from King Khaled Intl. Airport (RUH) to Tullamarine Airport cropping up a few weeks prior to the departure date. If you'd rather plan ahead of time, Expedia compares and updates all the best flight deals frequently — as early as 12 months in advance in some cases. It does depend on the carrier though, as not all airlines advertise prices that far in advance. ## 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.