A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.

Cheap Flights from Riyadh (RUH) to Melbourne (MEL)

View AU$793 flight on Thu, 9 July 2026Opens in a new window

Popular airlines from King Khaled Intl. Airport (RUH) to Melbourne Airport (MEL)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Riyadh (RUH) to Melbourne (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qatar Airways
Tue, 23 Feb - Tue, 30 Mar
RUH
Riyadh
MEL
Melbourne
AU$1,382 Return, found 2 days ago
AU$1,382
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 23 Feb from Riyadh to Melbourne, returning Tue, 30 Mar, priced at AU$1,382 found 2 days ago
Qatar Airways
Tue, 23 Feb - Tue, 30 Mar
RUH
Riyadh
MEL
Melbourne
AU$1,386 Return, found 2 days ago
AU$1,386
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 23 Feb from Riyadh to Melbourne, returning Tue, 30 Mar, priced at AU$1,386 found 2 days ago
Qatar Airways
Tue, 23 Feb - Tue, 30 Mar
RUH
Riyadh
MEL
Melbourne
AU$1,388 Return, found 2 days ago
AU$1,388
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 23 Feb from Riyadh to Melbourne, returning Tue, 30 Mar, priced at AU$1,388 found 2 days ago
Qatar Airways
Tue, 23 Feb - Tue, 30 Mar
RUH
Riyadh
MEL
Melbourne
AU$1,389 Return, found 2 days ago
AU$1,389
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 23 Feb from Riyadh to Melbourne, returning Tue, 30 Mar, priced at AU$1,389 found 2 days ago
Qatar Airways
Tue, 23 Feb - Tue, 30 Mar
RUH
Riyadh
MEL
Melbourne
AU$1,392 Return, found 2 days ago
AU$1,392
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 23 Feb from Riyadh to Melbourne, returning Tue, 30 Mar, priced at AU$1,392 found 2 days ago
Qatar Airways
Tue, 23 Feb - Tue, 30 Mar
RUH
Riyadh
MEL
Melbourne
AU$1,394 Return, found 2 days ago
AU$1,394
Return
found 2 days ago
Select Qatar Airways flight, departing Tue, 23 Feb from Riyadh to Melbourne, returning Tue, 30 Mar, priced at AU$1,394 found 2 days ago
Etihad Airways
Tue, 23 Feb - Tue, 30 Mar
RUH
Riyadh
MEL
Melbourne
AU$1,591 Return, found 2 days ago
AU$1,591
Return
found 2 days ago
Select Etihad Airways flight, departing Tue, 23 Feb from Riyadh to Melbourne, returning Tue, 30 Mar, priced at AU$1,591 found 2 days ago
Turkish Airlines
Mon, 24 Aug - Mon, 7 Sept
RUH
Riyadh
MEL
Melbourne
AU$1,614 Return, found 6 days ago
AU$1,614
Return
found 6 days ago
Select Turkish Airlines flight, departing Mon, 24 Aug from Riyadh to Melbourne, returning Mon, 7 Sept, priced at AU$1,614 found 6 days ago
Singapore Airlines
Tue, 23 Feb - Tue, 30 Mar
RUH
Riyadh
MEL
Melbourne
AU$1,660 Return, found 2 days ago
AU$1,660
Return
found 2 days ago
Select Singapore Airlines flight, departing Tue, 23 Feb from Riyadh to Melbourne, returning Tue, 30 Mar, priced at AU$1,660 found 2 days ago
China Eastern Airlines
Thu, 17 Dec - Thu, 14 Jan
RUH
Riyadh
MEL
Melbourne
AU$1,719 Return, found 4 days ago
AU$1,719
Return
found 4 days ago
Select China Eastern Airlines flight, departing Thu, 17 Dec from Riyadh to Melbourne, returning Thu, 14 Jan, priced at AU$1,719 found 4 days ago

Frequently asked questions

How much does a flight from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine) cost?
You can find one-way and return flights from RUH to MEL with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when RUH to MEL ticket fares go up or down.
What is the cheapest month to fly from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The cheapest months to fly from RUH to MEL are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Enter RUH to MEL and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine)?
China Southern Airlines is one of the cheapest airlines offering connecting return flights from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine), with tickets starting from around AU$1991 for flights that can be booked for departure within the next year. These prices are per adult, for economy/coach class. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.
How do I find cheap flights from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine)?
To find a cheap flight from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine)?
There are approximately 37 connecting flights per day from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine). Some common connection points include Hamad Intl. (DOH), Dubai Intl. (DXB), and Muscat Intl. (MCT).
What is the earliest flight from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The earliest flight from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine) typically departs around 12:05 AM local time, operated by China Southern Airlines. This is a seasonal service active in January, November, and December. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You'll find the most flights from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine) on a Monday, with around 40 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Qatar Airways, flydubai, and Saudi Arabian Airlines.
What are the most popular departure times for flights from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The most popular departure times for flights from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine) are in the afternoon, from 3pm to 6pm. Many major carriers, including Qatar Airways, flydubai and Etihad Airways, offer flights during this window. Many travellers prefer this time as it allows for a full day of activities before heading to the airport, and you'll arrive in Melbourne at a convenient time.
How long does it take to fly from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine)?
There are no nonstop flights from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine). For flights with one stop, you can expect the journey to take around 18 hours 30 minutes. If your flight has two or more stops, the travel time typically increases to about 22 hours. The distance between these two cities is approximately 12,352 kilometres. Keep in mind that actual flight times can vary due to factors like layover duration, routing, and wind patterns.
Can you fly business or first class from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine)?
Yes, you can fly business class or first class between RUH and MEL. Airlines that offer business class service on this route include:
  • Oman Air
  • China Eastern Airlines
  • SriLankan Airlines
  • Philippine Airlines
  • Etihad Airways
  • Cathay Pacific
  • China Southern Airlines
  • flydubai
  • Gulf Air
  • Emirates
  • Saudi Arabian Airlines
  • Qatar Airways
First class cabins are available on Emirates.
How do I earn miles on a Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine) flight with Expedia?
It's easy to earn miles on a Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Melbourne, VIC (MEL) from Riyadh (RUH)?
If you're planning to travel to Melbourne from King Khaled Intl. (RUH), you can fly directly into Tullamarine (MEL) which offers international flights and connections. Some flights may connect through major hubs like Dubai Intl. (DXB), Hamad Intl. (DOH), or Heathrow (LHR) before reaching Melbourne. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine) at the last minute?
Typically, booking a last minute flight from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package?
Securing a Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine)?
If you booked your Riyadh (RUH-King Khaled Intl.) to Melbourne, VIC (MEL-Tullamarine) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
King Khaled Intl.
Destination airport
Tullamarine
Airlines serving
Air India, Emirates, Etihad Airways, Malaysia Airlines, Oman Air, Qatar Airways, Sri Lankan Airlines, Turkish Airlines
Return price
AU$1,381
Distance
12278 km

Book with confidence

Your quick guide to flights from Riyadh to Melbourne

Pick up great flights from Riyadh to Melbourne

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Riyadh to Melbourne. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Riyadh to Melbourne that take around hours.

Find cheap flights from Riyadh to Melbourne

From the great flight deals with prices currently ranging from AU$1,382 to AU$1,719, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Riyadh to Melbourne around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Melbourne is normally in February.

Reasons to book your flight from Riyadh to Melbourne with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Riyadh to Melbourne across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Melbourne right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Riyadh to Melbourne

Explore a world of travel with Expedia

*Available to Expedia members.