Cheap flights from Victoria to Saudi Arabia from $731

MEL — JED
21 Dec — 28 Dec1
1 adult
1 adult, Economy, 0 bags

Cheap flight deals from Victoria to Saudi Arabia

Enter your travel dates to find the best prices.

Cheapest flights from Victoria to Saudi Arabia

Fri 4/1222:35 -
2 stops37h 35m
Thu 10/1200:55 -
2 stops36h 25m
Deal found 19/11$1,880
Wed 2/1221:45 -
2 stops27h 25m
Tue 8/1200:55 -
2 stops24h 30m
Deal found 16/11$1,913
Thu 3/1207:45 -
3 stops48h 20m
Wed 9/1200:55 -
2 stops24h 30m
Deal found 17/11$1,914
Tue 17/1115:10 -
2 stops30h 05m
Mon 7/1200:55 -
2 stops24h 30m
Deal found 16/11$1,917
Mon 30/1107:45 -
3 stops61h 30m
Tue 15/1214:05 -
2 stops35h 20m
Deal found 19/11$1,928
Thu 3/1215:30 -
2 stops53h 45m
Thu 4/314:05 -
2 stops33h 10m
Deal found 17/11$1,940
Thu 3/1207:45 -
3 stops48h 20m
Wed 3/300:55 -
2 stops48h 30m
Deal found 20/11$1,941
Wed 2/1221:45 -
2 stops27h 25m
Sat 12/1200:55 -
2 stops25h 20m
Deal found 17/11$1,958
Tue 17/1108:45 -
2 stops39h 05m
Sat 13/216:30 -
2 stops30h 50m
Deal found 16/11$1,970
Sat 12/1207:00 -
2 stops22h 45m
Sat 20/207:35 -
2 stops42h 40m
Deal found 16/11$2,224
Sat 12/1207:45 -
2 stops33h 15m
Sat 20/223:35 -
1 stop40h 35m
Deal found 16/11$2,230
Wed 16/1214:30 -
2 stops34h 30m
Wed 23/1221:00 -
2 stops28h 25m
Deal found 18/11$2,252

Find flight deals from Victoria to Saudi Arabia

Round-trip from

$1,656

One-way from

$731

Popular in

May

Cheapest in

June

Average price

$1,866
Etihad Airways
  • Etihad Airways
  • 2/3-16/3
  • 3 total stops
  • 57h 45m total
  • Victoria to Saudi Arabia
China Eastern
  • China Eastern
  • 15/1-31/12
  • 1 total stop
  • 28h 40m total
  • Victoria to Saudi Arabia
High demand for flights, 0% potential price rise
Cheapest flight prices on average. 2% potential price decrease ($77 potential savings vs. average return price).
Average for round-trip flights in November 2026

Cheapflights Fare Finder

 

Use the filters below to find and compare flights from Victoria to Saudi Arabia that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneRiyadh

MEL Melbourne - RUH Riyadh King Khaled Intl

MELRUH

Melbourne

Fri 15/1

22:30-19:10

1 stop28h 40m

Riyadh King Khaled Intl

Wed 31/12

00:00-07:00

Nonstop0h 00m

$731

MelbourneRiyadh

MEL Melbourne - RUH Riyadh King Khaled Intl

MELRUH

Melbourne

Tue 9/2

06:15-20:30

3 stops46h 15m

Riyadh King Khaled Intl

Wed 31/12

00:00-07:00

Nonstop0h 00m

$810

MelbourneRiyadh

MEL Melbourne - RUH Riyadh King Khaled Intl

MELRUH

Melbourne

Thu 11/2

06:15-16:30

3 stops42h 15m

Riyadh King Khaled Intl

Wed 31/12

00:00-07:00

Nonstop0h 00m

$810

MelbourneJeddah

MEL Melbourne - JED Jeddah King Abdulaziz Intl

MELJED

Melbourne

Sat 16/1

22:35-21:25

2 stops30h 50m

Jeddah King Abdulaziz Intl

Wed 31/12

00:00-07:00

Nonstop0h 00m

$830

MelbourneRiyadh

MEL Melbourne - RUH Riyadh King Khaled Intl

MELRUH

Melbourne

Wed 13/1

16:55-06:35

2 stops45h 40m

Riyadh King Khaled Intl

Wed 31/12

00:00-07:00

Nonstop0h 00m

$860

MelbourneRiyadh

MEL Melbourne - RUH Riyadh King Khaled Intl

MELRUH

Melbourne

Fri 15/1

16:55-06:35

2 stops45h 40m

Riyadh King Khaled Intl

Wed 31/12

00:00-07:00

Nonstop0h 00m

$872

MelbourneJeddah

AVV Melbourne Avalon - JED Jeddah King Abdulaziz Intl

AVVJED

Melbourne Avalon

Fri 15/1

18:00-04:10

3 stops42h 10m

Jeddah King Abdulaziz Intl

Wed 31/12

00:00-07:00

Nonstop0h 00m

$892

MelbourneMedina

MEL Melbourne - MED Medina Mohammad Abdulaziz

MELMED

Melbourne

Mon 22/2

13:10-01:15

2 stops44h 05m

Medina Mohammad Abdulaziz

Wed 31/12

00:00-07:00

Nonstop0h 00m

$898

MelbourneRiyadh

MEL Melbourne - RUH Riyadh King Khaled Intl

MELRUH

Melbourne

Wed 13/1

21:45-11:00

3 stops45h 15m

Riyadh King Khaled Intl

Wed 31/12

00:00-07:00

Nonstop0h 00m

$908

MelbourneRiyadh

MEL Melbourne - RUH Riyadh King Khaled Intl

MELRUH

Melbourne

Wed 10/2

01:50-19:10

1 stop25h 20m

Riyadh King Khaled Intl

Wed 31/12

00:00-07:00

Nonstop0h 00m

$911

Flights are sorted by cheapest return flights first.

Deals found on 18/11

Showing 1-10 of 60 resultsSorted by cheapest first
1
2
3
...
6

Best time to book a flight from Victoria to Saudi Arabia

Have a flexible travel schedule? Discover the best time to fly to Saudi Arabia from Victoria with our price prediction graph.

Estimated return price

Cheapflights Insights

Everything you need to know about your flight from Victoria to Saudi Arabia

What is the cheapest month to book a flight from Victoria to Saudi Arabia?

Currently, November is the cheapest month in which you can book a flight from Victoria to Saudi Arabia (average of $1,804). Flying from Victoria to Saudi Arabia in May is currently the most expensive (average of $2,624). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

How far ahead should I book a flight from Victoria to Saudi Arabia?

Booking 80 days in advance of your planned departure date is, on average, the best time to get cheap flights from Victoria to Saudi Arabia. The general trend is that the closer you book to the departure date, the more expensive your flight will be.

Related info for your journey

  • How long is the flight from Victoria to Saudi Arabia?

    For as low as $2,484, IndiGo can have you in Saudi Arabia from Victoria in 36h 15m. The distance from Victoria to Saudi Arabia is about 12342 km. Both multi-stop and direct flights can be found to your destination and back.

  • What are the cheapest airlines to fly from Victoria to Saudi Arabia one-way?

    $535 is the cheapest one-way deal found within the past few days, from China Southern. You may also be able to find cheap deals on IndiGo and Cebu Pacific, with prices starting from $589 and $664, respectively.

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

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

  • How can I find direct flights from Victoria to Saudi Arabia?

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

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

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

  • What is the cheapest month to book a flight from Victoria to Saudi Arabia?

    Currently, November is the cheapest month in which you can book a flight from Victoria to Saudi Arabia (average of $1,804). Flying from Victoria to Saudi Arabia in May is currently the most expensive (average of $2,624). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Top 10 airlines flying from Victoria to Saudi Arabia

AirlineCheapestAverageFlexibilityOn-time
China EasternCheapest$829Average$1,278FlexibilityNo cancel feeOn-time62%
Search China Eastern flights
AirAsia XCheapest$838Average$1,960FlexibilityNo cancel feeOn-time66%
Search AirAsia X flights
Qatar AirwaysCheapest$858Average$2,818FlexibilityNo cancel feeOn-time68%
Search Qatar Airways flights
Hainan AirlinesCheapest$905Average$1,509FlexibilityNo cancel feeOn-time61%
Search Hainan Airlines flights
Virgin AustraliaCheapest$1,035Average$1,905FlexibilityNo cancel feeOn-time80%
Search Virgin Australia flights
Oman AirCheapest$1,090Average$1,864FlexibilityNo cancel feeOn-time76%
Search Oman Air flights
EmiratesCheapest$1,218Average$3,006FlexibilityNo cancel feeOn-time75%
Search Emirates flights
China SouthernCheapest$1,284Average$1,764FlexibilityNo cancel feeOn-time69%
Search China Southern flights
IndiGoCheapest$1,389Average$1,719FlexibilityNo cancel feeOn-time80%
Search IndiGo flights
Etihad AirwaysCheapest$1,469Average$2,676FlexibilityNo cancel feeOn-time75%
Search Etihad Airways flights

Fly with Cheapflights

How does Cheapflights help users find flights from Victoria to Saudi Arabia?

Deals for Victoria to Saudi Arabia flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.

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

By finding flights from multiple airlines and providers at completely no cost, Cheapflights helps millions of users like you annually find the best flights to Saudi Arabia from Victoria.

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

Need flexible booking options for your flight to Saudi Arabia from Victoria? Don’t worry, Cheapflights have you covered. Use our search filter to only show flights with no change fees.

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

Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Saudi Arabia 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.