Skyscanner

Cheap flights from Riyadh to Melbourne Tullamarine

Travelers and cabin class

Compare Riyadh to Melbourne Tullamarine flight deals

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

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Riyadh to Melbourne Tullamarine

Looking for a cheap last-minute deal or the best round-trip flight from Riyadh to Melbourne Tullamarine? Find the lowest prices on one-way and round-trip tickets right here.
Melbourne.C$1,113 per passenger.Departing Fri, Jun 20, returning Fri, Jul 18.Round-trip flight with Flynas and AirAsia X.Outbound indirect flight with Flynas, departing from Riyadh on Fri, Jun 20, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Fri, Jul 18, arriving in Riyadh.Price includes taxes and charges.From C$1,113, select.
Melbourne.C$1,125 per passenger.Departing Fri, Jul 4, returning Wed, Jul 16.Round-trip flight with Flynas and AirAsia X.Outbound indirect flight with Flynas, departing from Riyadh on Fri, Jul 4, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Wed, Jul 16, arriving in Riyadh.Price includes taxes and charges.From C$1,125, select.
Melbourne.C$1,216 per passenger.Departing Mon, Jun 23, returning Sat, Sep 13.Round-trip flight with IndiGo and Scoot.Outbound indirect flight with IndiGo, departing from Riyadh on Mon, Jun 23, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departing from Melbourne Tullamarine on Sat, Sep 13, arriving in Riyadh.Price includes taxes and charges.From C$1,216, select.
Melbourne.C$1,252 per passenger.Departing Fri, Jul 25, returning Fri, Aug 1.Round-trip flight with Flynas and AirAsia X.Outbound indirect flight with Flynas, departing from Riyadh on Fri, Jul 25, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Fri, Aug 1, arriving in Riyadh.Price includes taxes and charges.From C$1,252, select.
Melbourne.C$1,278 per passenger.Departing Sat, Jul 12, returning Fri, Oct 10.Round-trip flight with Flynas and AirAsia X.Outbound indirect flight with Flynas, departing from Riyadh on Sat, Jul 12, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departing from Melbourne Tullamarine on Fri, Oct 10, arriving in Riyadh.Price includes taxes and charges.From C$1,278, select.
Melbourne.C$1,283 per passenger.Departing Sat, Jun 28, returning Thu, Aug 14.Round-trip flight with Flynas and Jetstar.Outbound indirect flight with Flynas, departing from Riyadh on Sat, Jun 28, arriving in Melbourne Tullamarine.Inbound indirect flight with Jetstar, departing from Melbourne Tullamarine on Thu, Aug 14, arriving in Riyadh.Price includes taxes and charges.From C$1,283, select.
Melbourne.C$1,316 per passenger.Departing Fri, Aug 1, returning Fri, Aug 29.Round-trip flight with Flynas and Cebu Pacific.Outbound indirect flight with Flynas, departing from Riyadh on Fri, Aug 1, arriving in Melbourne Tullamarine.Inbound indirect flight with Cebu Pacific, departing from Melbourne Tullamarine on Fri, Aug 29, arriving in Riyadh.Price includes taxes and charges.From C$1,316, select.
Melbourne.C$1,317 per passenger.Departing Thu, Jun 19, returning Thu, Jun 26.Round-trip flight with Flynas and VietJet Air.Outbound indirect flight with Flynas, departing from Riyadh on Thu, Jun 19, arriving in Melbourne Tullamarine.Inbound indirect flight with VietJet Air, departing from Melbourne Tullamarine on Thu, Jun 26, arriving in Riyadh.Price includes taxes and charges.From C$1,317, select.

Find the cheapest month to fly from Riyadh to Melbourne Tullamarine

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Riyadh to Melbourne Tullamarine flights are currently cheapest in July.
Jun
from C$1,317
Jul
from C$1,125
Aug
from C$1,316
Sep
from C$1,463
Oct
from C$1,361
Nov
Find prices
Dec
from C$1,938
Jan
Find prices
Feb
from C$1,757
Mar
from C$1,663
Apr
Find prices
May
from C$2,096

Riyadh to Melbourne Tullamarine: Alternative routes

Compare routes from Riyadh to Melbourne below. You may find an airport to fly into that's cheaper, faster, or easier than Melbourne Tullamarine.

Riyadh to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundC$1,113
Cheapest month to flyJune

Finding cheap flights from Riyadh to Melbourne Tullamarine: Frequently asked questions

The best price we found for a round-trip flight from Riyadh to Melbourne Tullamarine is C$1,113. 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 Tullamarine. But we found flights with one or more stops from C$1,113.
There are no flights flying from Riyadh to Melbourne Tullamarine, as of June 2025.
The cheapest month to fly from Riyadh to Melbourne Tullamarine is usually June 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Riyadh Airport to Melbourne Tullamarine Airport on Friday, June 20, 2025.
No airlines currently offer direct flights between Riyadh Airport and Melbourne Tullamarine Airport. 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 Tullamarine 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.
Currently, Flynas offers the cheapest flight tickets to Melbourne Tullamarine.

Travelling from King Khaled International Airport (RUH) to Melbourne Tullamarine Airport (MEL): what you need to know

  • Melbourne is eight hours ahead of Riyadh and is in the UTC+11 timezone.

  • For a smooth journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This way, you can comfortably catch your RUH to MEL flight.

  • Travelling during a peak month such as July? School holidays and other high seasons can lead to longer queues and delays at airport checkpoints. Play things extra safe and arrive up to four hours before international flights and two hours before domestic departures.

  • We make it simple to book a flight with a stopover. To see your options for tickets from King Khaled International Airport to Melbourne Tullamarine Airport, uncheck 'Direct flights only.' Then, choose a flight with a stop long enough to explore your chosen city. Some great stopovers between RUH and MEL include:

    • Hamad International Airport

    • Dubai Airport

    • Ninoy Aquino International Airport

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

  • At the moment, C$403 is the cheapest price we've seen for a one-way King Khaled International Airport to Melbourne Tullamarine Airport flight. The best price for a return plane ticket is C$1,113. Remember that fares could change due to demand when booking.

  • It's usually smart to book ahead of time if you want to find cheap tickets from RUH to MEL. That's because airlines change prices based on demand, which tends to rise closer to departure.

  • Finding cheap flights from King Khaled International Airport to Melbourne Tullamarine Airport is more likely if you can be flexible with your travel dates. Use the 'Whole month' tool to see the best prices across every month and score a great deal.

  • Save time looking for cheap flights from RUH to MEL by setting up a Price Alert. You'll receive an email or push notification on the app when a lower fare becomes available.

  • Discover the ideal flight for you with the help of the filters. To see the 'Fastest,' 'Cheapest' or 'Best' flights from King Khaled International Airport to Melbourne Tullamarine Airport, use the 'Sort by' function. You can also filter by departure and arrival times, airline, and journey duration.

Handy information about King Khaled International Airport (RUH)

  • 86.76% of flights departing from King Khaled International Airport land at their destination according to schedule. With its dependable on-time performance, disruptions are unlikely when flying out of RUH.

  • To get to King Khaled International Airport from central Riyadh, it takes around 35 minutes by car. This depends on traffic though. It's approximately 40 kilometres from the airport to the city centre.

  • Need a convenient hotel near RUH? If you're boarding an early flight from King Khaled International Airport to Melbourne Tullamarine Airport, these accommodation options will put you moments from check-in:

Arriving at Melbourne Tullamarine Airport (MEL)

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

  • Melbourne Tullamarine Airport is roughly 24 kilometres from the centre of Melbourne. The drive time takes about 30 minutes.

  • If you're travelling by public transport, expect a journey time of about 40 minutes.

When to fly to Melbourne Tullamarine Airport (MEL)

  • The quietest month for a flight from King Khaled International Airport to Melbourne Tullamarine Airport is April, while January is the most popular. Choose the ideal time to visit Melbourne based on whether you prefer a bustling atmosphere or a more laid-back vibe.

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

  • Search for cheap tickets from RUH to MEL in July if you like cooler conditions. Temperatures are at their lowest around then, ranging between 4ºC (39ºF) and 13ºC (55ºF) on average.

Explore more of Australia

  • You've done Melbourne, now it's time to explore more of Australia. Journey about 467 kilometres north-east to Canberra to tick off its leading sights. From Australian War Memorial to National Gallery of Australia and Parliament House, you'll have a full itinerary ahead.

  • If you're looking to explore another major stop in Australia, head for Geelong, roughly 64 kilometres south-west of Melbourne. Ford Motor Company, Roraima Nursery and RTC Resource Centre are key reasons to visit.

Plan the rest of your trip from Riyadh to Melbourne

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