Cheap flight tickets from Riyadh to Melbourne

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 last-minute deal or the best return flight from Riyadh Airport to Melbourne? If you want to travel next month, return fares start from RM3,574. Find the lowest prices on one-way and return tickets right here.

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

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 foundRM1,855
Cheapest month to flyMay

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 RM3,574. 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 RM3,574.
As of April 2026, there are no flights flying from Riyadh to Melbourne.
The cheapest month to fly from Riyadh to Melbourne is usually May.
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 RM3,574.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Riyadh Airport to Melbourne on Thursday, 21 May 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 April, the average temperature is usually around 15°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, Etihad Airways offers the cheapest flight tickets to Melbourne.

Travelling from Riyadh King Khalid International Airport (RUH) to Melbourne: what you need to know

  • The timezone in Melbourne is UTC+11. The city is eight hours ahead of Riyadh, where Riyadh King Khalid International Airport is located.

  • To avoid missing your RUH to Melbourne flight, leave plenty of time to navigate the airport and find your gate. Turning up two hours ahead of international departures and an hour before domestic flights is the general rule.

  • Travelling during a peak month such as January? School holidays and other popular periods can lead to longer queues and delays at security. Play things extra safe and get there up to four hours before an international flight and two hours before a domestic departure.

  • Think about adding a stopover to potentially score a cheaper plane ticket from RUH to Melbourne. Simply deselect 'Direct flights only' during your search. Take a break (and maybe save some cash) by stopping at one of these connecting airports:

    • Dubai International Airport (DXB)

    • Manila Ninoy Aquino International Airport (MNL)

    • Doha Hamad International Airport (DOH)

  • Located around 27 kilometres from the centre of Riyadh, RUH can be reached in about 35 minutes by car (depending on traffic). The journey on public transport will take roughly 1 hour 15 minutes.

  • If you have an early flight from Riyadh King Khalid International Airport to Melbourne, why not stay somewhere nice and close? Avoid the hassle of rushing to the airport (and enjoy some extra sleep) at Riyadh Airport Marriott Hotel. Makarem Riyadh Hotel is another handy option near RUH.

  • Riyadh King Khalid International Airport scores high marks for on-time performance. 85% of flights that take off from RUH land on time.

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

  • RM1,855 is currently the best price for a one-way Riyadh King Khalid International Airport to Melbourne flight. Return plane tickets start at RM3,574. These fares may change depending on demand.

  • Booking early is often the key to scoring a cheap flight from RUH to Melbourne. Airlines adjust prices based on demand, so the closer you get to departure, the more it could cost you.

  • Landing cheap tickets from Riyadh King Khalid International Airport to Melbourne is more likely if you're flexible with your travel dates. Use the 'Whole month' search function to access the best prices across each month and score an incredible deal.

  • Spend less time searching for cheap flights from RUH to Melbourne by setting up a Price Alert. You'll receive an email or notification on the app when a lower fare pops up.

  • Tailor your flights with filters. Select your ideal arrival and departure times, airlines and total journey duration. You can also sort your results by 'Best,' 'Fastest' or 'Cheapest' flights from Riyadh King Khalid International Airport to Melbourne.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne takes around 25 minutes by car. The centre is roughly 24 kilometres away.

  • When travelling on public transport, expect a journey time of around 35 minutes.

  • The last thing you want is a long journey to your hotel if you're arriving on a late flight from Riyadh King Khalid International Airport to Melbourne. Stay at one of these accommodation options near MEL instead:

  • To lock in the lowest price, book your vehicle from Melbourne Tullamarine Airport around four weeks ahead of your flight from RUH to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is around 56 kilometres from the centre of Melbourne. Once you've disembarked your flight from Riyadh King Khalid International Airport to Melbourne, it'll take you around 1 hour 5 minutes to get to the heart of the city in a taxi or ride-share.

  • Public transport will get you there in around 1 hour 20 minutes.

  • You'll find a few terrific places to lay your head just a quick drive from AVV. Switch to relaxation mode at Corio Bay Motel after your RUH to Melbourne flight.

  • Avoid paying extra. Reserving your ride three weeks ahead of your arrival at AVV can help you lock in a better rate.

Essendon Airport (MEB)

  • Once your flight from Riyadh King Khalid International Airport to Melbourne has arrived, the city centre is likely where you're off to next. Essendon Airport (MEB) is about 11 kilometres from central Melbourne.

  • Enjoy a low-stress, comfortable start to your trip by staying at a hotel near MEB after your RUH to Melbourne flight. Rest up after a long day of travel or simply give yourself time to get your footing in a new city at:

  • Rental companies sometimes offer discounts on early bookings, so book your vehicle from MEB ahead of your flight from Riyadh King Khalid International Airport to Melbourne. A bit of planning goes a long way in savings.

Best time to go to Melbourne

  • December is the quietest month for flights from Riyadh King Khalid International Airport to Melbourne, while July is the most popular. Choose the ideal time to visit Melbourne based on whether you want a laid-back vibe or a lively atmosphere.

  • Book a Riyadh King Khalid International Airport to Melbourne plane ticket with a departure in January if you want to explore the city during its warmest month. Expect temperatures to range from 11ºC (52ºF) to 28ºC (82ºF).

  • July has average temperatures of between 3ºC (37ºF) and 12ºC (54ºF). Look for a cheap ticket from RUH to Melbourne around that time if you'd rather travel in cooler conditions.

More about Melbourne

  • When it comes to looking for somewhere to rest your head, you'll find the most popular stays in Melbourne right here. Explore these options as soon as you've booked your flight from Riyadh King Khalid International Airport to Melbourne:

  • There are so many things to explore in this city it can be hard to work out where to start. Melbourne's Gardens, Flinders Street Railway Station and Melbourne Park are leading attractions which should feature on any well-planned Melbourne itinerary.

Explore more of Australia

  • Canberra is just one of the many cities in Australia waiting to be discovered after you've seen Melbourne. Around 467 kilometres away to the northeast, popular attractions include National Gallery of Australia, National Portrait Gallery and Museum of Australian Democracy.

  • If you're looking to explore another major stop in Australia, head for Launceston, roughly 451 kilometres southeast of Melbourne. Cataract Gorge Scenic Chairlift, Queen Victoria Museum at Inveresk and Hollybank Mountain Bike Park are key highlights.

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