C$685 Cheap Flights from Riyadh (RUH) to Melbourne (MELA)

Compare Riyadh to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Riyadh to Melbourne

Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.
Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.
Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.
Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.
Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.
Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.
Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.
Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.
Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.
Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.
Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.Looking for a cheap flight from Riyadh to Melbourne? These deals are the lowest price flight tickets from Riyadh to Melbourne found in the last 4 days.

Find the cheapest month to fly from Riyadh to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Riyadh to Melbourne flights are currently cheapest in June.

Alternative Riyadh to Melbourne routes

Looking for the cheapest, fastest or easiest route from Riyadh to Melbourne? You could fly into the following airports instead.

Riyadh to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundC$685
Cheapest month to flyJune

Finding cheap flights from Riyadh to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Riyadh to Melbourne is C$1,260. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Riyadh to Melbourne. But we found flights with one or more stops from C$1,260.
As of June 2026, there are no flights flying from Riyadh to Melbourne.
The cheapest month to fly from Riyadh to Melbourne is usually June.
If you're flying from Riyadh Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from C$1,260.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Riyadh Airport to Melbourne on Monday, June 22, 2026.
No airlines currently offer direct flights between Riyadh Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In June, the average temperature is usually around 9°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Qatar Airways offers the cheapest flight tickets to Melbourne.

Flying from King Khaled International Airport (RUH) to Melbourne: what you need to know

  • Melbourne is 8 hours ahead of Riyadh, where King Khaled International Airport is located. Melbourne operates on the UTC+11 timezone.

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This will give you plenty of time to catch your flight from RUH to Melbourne.

  • Travelling during a peak time such as July? School holidays and other high seasons can mean longer lines at check-in and security. Play things extra safe and get there up to four hours before an international flight and two hours before domestic departures.

  • Think about adding a stopover to possibly find a cheaper flight from RUH to Melbourne. Simply uncheck 'Direct flights only' when browsing the departures. Break up your trip (and maybe save some cash) by stopping at one of these airports:

    • Dubai Airport (DXB)

    • Ninoy Aquino International Airport (MNL)

    • Hamad International Airport (DOH)

  • To travel to Australia for tourism purposes, you will need an e-visa if you have a passport from Saudi Arabia. However, visa rules can change and you may need other documents depending on the duration and purpose of your stay. Always check the latest guidelines before you book your cheap ticket from King Khaled International Airport to Melbourne.

  • To reach RUH from central Riyadh, it'll take around 33 minutes if you're planning to drive. Of course, this depends on traffic conditions. It's approximately 40 kilometres from the airport to the city centre.

  • Catching an early flight from King Khaled International Airport to Melbourne? Avoid the hassle of rushing to the airport (and catch some extra z's) by choosing one of these stays close to RUH:

How to find the cheapest flights from King Khaled International Airport (RUH) to Melbourne

  • C$685 is the cheapest price we've found for a one-way ticket from King Khaled International Airport to Melbourne. For a return flight on this route, the best price is C$1,260. Depending on when you book and the availability, these fares can change.

  • Don't wait until the last minute. You're more likely to get cheap tickets from RUH to Melbourne if you book ahead. Airlines often offer some excellent early bird deals.

  • If you're flexible with your travel dates, make the most of the 'Whole month' tool. It'll give you the lowest price across each month when searching for a ticket from King Khaled International Airport to Melbourne.

  • Finding a cheap ticket from RUH to Melbourne is a breeze with Price Alerts. Simply set up one of these automatic alerts and we'll get in touch as soon as there's a better deal.

  • Use the filters to tailor your flights from King Khaled International Airport to Melbourne. Simply enter your ideal departure and arrival times, airlines and number of stops. Alternatively, sort your results by 'Cheapest' to see the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from the centre of Melbourne. With a cab or in your own car rental, the drive is around 28 minutes.

  • When travelling by public transport, expect a journey of roughly 42 minutes.

  • The last thing you need is a lengthy journey to your hotel if you're getting in late on a flight from King Khaled International Airport to Melbourne. Reserve one of these accommodation options near MEL instead:

Avalon Airport (AVV)

  • The centre of Melbourne is located around 56 kilometres from Avalon Airport (AVV). Once your flight from King Khaled International Airport to Melbourne has hit the runway and you've made your way to arrivals, the drive should take about 51 minutes.

  • The trip will take roughly 2 hours and 4 minutes on public transport.

  • Unpack and relax not long after your flight from RUH to Melbourne at Little River Bed and Breakfast. This comfortable accommodation option is a quick drive from AVV.

Best time to go to Melbourne

  • It's time to work out your travel dates for your flight from King Khaled International Airport to Melbourne. July is the busiest month to visit Melbourne. If you prefer a quieter vibe, go in April.

  • The warmest month in Melbourne is January, with the temperature ranging between 12ºC and 29ºC. Book your flights from King Khaled International Airport to Melbourne in this month if you enjoy this type of weather.

  • Look for cheap flights from RUH to Melbourne in July if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 4ºC and 13ºC on average.

More about Melbourne

Complete your Melbourne trip with a car rental

  • Finding you a cheap flight from King Khaled International Airport to Melbourne isn't the only thing we're good at. Check out our car rentals in Melbourne and travel at your own pace. We search for deals from trusted car rental companies and put them all in one place. Instantly compare rates and then book with no fees.

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.