Find flights
When to book
Airlines
FAQs

Cheap flights from Victoria to Riyadh from $663

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 17/10. Fares are subject to change and may not be available on all flights or dates of travel.
MEL — RUH
15 Jul — 22 Jul1
1 adult

Cheap flight deals from Victoria to Riyadh

Keep the following information in mind while searching for Victoria to Riyadh flight deals. Data was last updated 10 July 2025.

Round-trip from

$1,163

One-way from

$732

Popular in

August

Cheapest in

September

Average price

$1,679
China Eastern
  • China Eastern
  • 3/8-16/8
  • 2 total stops
  • 67h 00m total
  • Victoria to Riyadh
China Eastern
  • China Eastern
  • 22/8
  • 1 total stop
  • 37h 50m total
  • Victoria to Riyadh
High demand for flights, 9% potential price rise
Cheapest flight prices on average. 1% potential price decrease ($48 potential savings vs. average return price).
Average for round-trip flights in July 2025

Find flight deals from Victoria to Riyadh

Cheapest flights from Victoria to Riyadh
Explore the most affordable flight options available from Victoria to Riyadh. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 10 July 2025.

Sun 3/811:00MEL - RUH
1 stop37h 50mChina Eastern
Sat 16/820:50RUH - MEL
1 stop29h 10mChina Eastern
Deal found 9/7$1,163
Sun 3/807:00MEL - RUH
3 stops32h 20mMultiple Airlines
Sat 16/818:50RUH - MEL
3 stops42h 25mMultiple Airlines
Deal found 9/7$1,205
Mon 24/1117:25MEL - RUH
1 stop36h 05mSriLankan Airlines
Sun 7/1222:35RUH - MEL
1 stop33h 20mSriLankan Airlines
Deal found 9/7$1,644
Tue 25/1112:05MEL - RUH
2 stops26h 40mIndiGo
Mon 8/1207:45RUH - MEL
2 stops38h 30mIndiGo
Deal found 9/7$1,734
Sat 29/1111:25MEL - RUH
2 stops40h 05mVietnam Airlines
Sat 6/1202:45RUH - MEL
2 stops46h 40mVietnam Airlines
Deal found 9/7$2,256
Sun 23/1100:30MEL - RUH
2 stops34h 35mOman Air
Sun 7/1221:15RUH - MEL
2 stops37h 10mOman Air
Deal found 9/7$2,259

Cheapflights Fare Finder

Customise your flight search to find flights from Victoria to Riyadh that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 647,157 searches. Data last updated 10 July 2025.
Use the filters below to find and compare flights from Victoria to Riyadh that are best for you.

Fly from

Victoria

Fly to

Riyadh

Route

Depart

Return

Price

MelbourneRiyadh

MEL - RUH

MELRUH

Melbourne

Sun 3/8

11:00-17:50

1 stop37h 50m

Riyadh King Khaled Intl

Sat 16/8

20:50-09:00

1 stop29h 10m

$1,163

MelbourneRiyadh

MEL - RUH

MELRUH

Melbourne

Sun 3/8

07:00-08:20

3 stops32h 20m

Riyadh King Khaled Intl

Sat 16/8

18:50-20:15

3 stops42h 25m

$1,205

MelbourneRiyadh

MEL - RUH

MELRUH

Melbourne

Mon 24/11

17:25-21:30

1 stop36h 05m

Riyadh King Khaled Intl

Sun 7/12

22:35-15:55

1 stop33h 20m

$1,644

MelbourneRiyadh

MEL - RUH

MELRUH

Melbourne

Tue 25/11

12:05-06:45

2 stops26h 40m

Riyadh King Khaled Intl

Mon 8/12

07:45-06:15

2 stops38h 30m

$1,734

MelbourneRiyadh

MEL - RUH

MELRUH

Melbourne

Sat 29/11

11:25-19:30

2 stops40h 05m

Riyadh King Khaled Intl

Sat 6/12

02:45-09:25

2 stops46h 40m

$2,256

MelbourneRiyadh

MEL - RUH

MELRUH

Melbourne

Sun 23/11

00:30-03:05

2 stops34h 35m

Riyadh King Khaled Intl

Sun 7/12

21:15-18:25

2 stops37h 10m

$2,259

MelbourneRiyadh

MEL - RUH

MELRUH

Melbourne

Fri 17/10

22:30-23:45

3 stops57h 15m

$663

MelbourneRiyadh

MEL - RUH

MELRUH

Melbourne

Fri 22/8

11:00-17:50

1 stop37h 50m

$732

MelbourneRiyadh

MEL - RUH

MELRUH

Melbourne

Sat 15/11

08:00-21:25

1 stop21h 25m

$1,180

MelbourneRiyadh

MEL - RUH

MELRUH

Melbourne

Sat 15/11

17:25-21:30

1 stop36h 05m

$1,189

Flights are sorted by cheapest return flights first.

Deals found on 9/7

Showing 1-10 of 11 results
1
2

Best time to book a flight from Victoria to Riyadh

Have a flexible travel schedule? Discover the best time to fly to Riyadh from Victoria with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Victoria to Riyadh

What is the cheapest time of day to fly from VIC to RUH?

Find hourly flight availability from Victoria to Riyadh. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 10 July 2025.

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Victoria to Riyadh as you normally would.

Reviews of airlines servicing Riyadh

Get insights into the airlines that provide service to Riyadh. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Riyadh. Reviews last updated 10 July 2025.
Check out reviews from past customers who have flown with Vietnam Airlines, China Eastern, andSriLankan Airlines from Victoria to Riyadh to help guide your decision. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.

Overall

7.5

Boarding

7.5

Comfort

7.5

Crew

8.1

Entertainment

6.2

Food

6.7

Reviews

1 / 13
10.0
Excellent

Hamish,May 2025

SGN - MEL

Great experience with airline and quality of aircraft and crew service. Traveled in premium economy. Good comfy seats with excellent recline so could sleep fine.

Overall

7.5

Boarding

7.5

Comfort

7.5

Crew

8.1

Entertainment

6.2

Food

6.7

Reviews

1 / 13
10.0
Excellent

Hamish,May 2025

SGN - MEL

Great experience with airline and quality of aircraft and crew service. Traveled in premium economy. Good comfy seats with excellent recline so could sleep fine.

Overall

7.5

Boarding

7.5

Comfort

7.5

Crew

8.1

Entertainment

6.2

Food

6.7

Reviews

1 / 13
10.0
Excellent

Hamish,May 2025

SGN - MEL

Great experience with airline and quality of aircraft and crew service. Traveled in premium economy. Good comfy seats with excellent recline so could sleep fine.

Overall

7.5

Boarding

7.5

Comfort

7.5

Crew

8.1

Entertainment

6.2

Food

6.7

Reviews

1 / 13
10.0
Excellent

Hamish,May 2025

SGN - MEL

Great experience with airline and quality of aircraft and crew service. Traveled in premium economy. Good comfy seats with excellent recline so could sleep fine.

Overall

7.5

Boarding

7.5

Comfort

7.5

Crew

8.1

Entertainment

6.2

Food

6.7

Reviews

1 / 13
10.0
Excellent

Hamish,May 2025

SGN - MEL

Great experience with airline and quality of aircraft and crew service. Traveled in premium economy. Good comfy seats with excellent recline so could sleep fine.

Related info for your journey

Find useful and relevant information for your journey from Victoria to Riyadh. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
  • What airport do you fly into for flights to Riyadh from Victoria?

    Located just 30.1 km from the city centre, Riyadh King Khaled Intl (RUH) is the airport most travelers will use when flying to Riyadh from Victoria.

  • Can I find deals for flights from Victoria to Riyadh that include hotel bookings?

    Yes. In addition to deals on Victoria to Riyadh flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Victoria to Riyadh?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Victoria to Riyadh.

  • Can I find deals for business class flights from Victoria to Riyadh?

    Yes. Cheapflights offers flight deals from Victoria to Riyadh by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Top 7 airlines flying from Victoria to Riyadh

Discover the top 7 airlines that operate flights from Victoria to Riyadh. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 647,157 searches. Data last updated 10 July 2025.
AirlineCheapestAverageFlexibilityOn-time
SriLankan AirlinesCheapest$841Average$1,705FlexibilityNo cancel feeOn-time68%
Search SriLankan Airlines flights
China EasternCheapest$917Average$1,106FlexibilityNo cancel feeOn-time62%
Search China Eastern flights
Air ChinaCheapest$946Average$1,107FlexibilityNo cancel feeOn-time67%
Search Air China flights
Philippine AirlinesCheapest$1,366Average$1,687FlexibilityNo cancel feeOn-time60%
Search Philippine Airlines flights
Oman AirCheapest$1,792Average$2,058FlexibilityNo cancel feeOn-time76%
Search Oman Air flights
Qatar AirwaysCheapest$2,082Average$2,716FlexibilityNo cancel feeOn-time68%
Search Qatar Airways flights
Etihad AirwaysCheapest$2,108Average$2,442FlexibilityNo cancel feeOn-time75%
Search Etihad Airways flights

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Victoria to Riyadh?

Cheapflights helps you search for flights from Victoria to Riyadh via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

Why should you use Cheapflights to find cheap flight tickets from Victoria to Riyadh?

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Victoria to Riyadh for you. Better yet — we are completely free to use.

Can Cheapflights find flights from Victoria to Riyadh with no change fees?

Yes, we can. To see specific flights from Victoria to Riyadh with no change fees, users can toggle flexible booking options after using the search form above to find flights.

Can Cheapflights notify me if prices for flights from Victoria to Riyadh become cheaper?

Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Riyadh from Victoria today and book when prices fit your budget.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.