S$719 Cheap Flights from Riyadh to Melbourne

View S$719 flight on Tue, 10 Feb, 2026Opens in a new window

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

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 40% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Riyadh to Melbourne (RUH-MEL)

Prices were available within the past 7 days and start at S$719 for one-way flights and for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Frequently asked questions

How much is a flight from RUH to MEL?
Based on fares offered within the last 7 days on Expedia for flights departing within the next year, round-trip flights from Riyadh Airport to Tullamarine Airport start from . Book now to get the best price for your next big adventure. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Riyadh Airport to Tullamarine Airport (MEL)?
The majority of flights can be cancelled online, but whether you are charged a fee all comes down to your airline. If you do need to cancel your escape, follow the easy instructions in the Customer Service Portal.
How do I find cheap flights from RUH to MEL that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for RUH to MEL flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Riyadh Airport to Tullamarine Airport?
The distance is around 12,400 kilometres. Neck pillow? 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 RUH to MEL?
At present, no airlines offer flights directly from Riyadh Airport to Tullamarine Airport. You'll have to book a flight with at least one stop. To score the best price and connections, lock in your airfare ahead of time.
Are Riyadh Airport to MEL flight tickets cheaper when they're purchased at the last minute?
Flight prices are constantly going up and down, so it's no sure thing. While last-minute flight deals between King Khaled Intl. Airport (RUH) and MEL are of course possible, it also makes sense to keep track of prices well before you fly. In fact, some air carriers announce their prices up to 12 months before the departure date. Expedia is continuously updating the best bargains around, so check back often and be ready to secure your seat when fare prices drop.

Travel information

Travel information

Origin airport
King Khaled Intl.
Destination airport
Tullamarine
Distance
12278 km

Book with confidence

Book with confidence

Flights from Riyadh to Melbourne

There are several airlines that operate frequent flights from Riyadh (RUH) to Melbourne (MEL) including

The earliest flight leaves King Khaled Intl. Airport at 00:50 and arrives at Tullamarine Airport at 04:15. The last flight of the day departs Riyadh at 21:25 and arrives at Melbourne at 23:20.

The flight distance from Riyadh to Melbourne is about 12650 km, the shortest flight is 15 hours 35 minutes with Vietnam Airlines.

Expedia lets you search across the largest number of airlines and Melbourne flights, which means that you’ll be able to find a great flight deal at the perfect travel date and time. Our simple-to-use booking engine makes looking for terrific bargains easy and hassle-free; just enter your travel dates and departure city, and let Expedia do the rest! Adjust your travel dates and explore connecting flights to find an even better deal on your Riyadh Melbourne flight!

Browse through dozens of options and rest assured that you’re seeing the best price guaranteed! Our friendly customer service representatives are here to serve you 24 hours day to provide assistance and answer any questions that you may have about booking your Riyadh to Melbourne trip. There’s simply no substitute for great prices suited to your travel needs and backed by excellent customer support.

Combine your Melbourne flight with a hotel and/or car rental for a package deal designed to save you even more money! Discover additional savings by booking in advance or find a last minute deal. There are tons of ways to save on your flights from Riyadh to Melbourne with Expedia. Use us as your stop travel destination and have the confidence that you’re getting a bargain!

Flights from Riyadh to Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.