Cheap flights from Victoria to Saudi Arabia from $731
This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 15/1. Fares are subject to change and may not be available on all flights or dates of travel.
MEL — JED
21 Dec — 28 Dec1
Return
1 adult
Economy
Return
1 adult, Economy, 0 bags
Cheap flight deals from Victoria to Saudi Arabia
Enter your travel dates to find the best prices.
Cheapest
Best
Last-minute
One-way
Cheapest flights from Victoria to Saudi Arabia
Explore the most affordable flight options available from Victoria to Saudi Arabia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 21 November 2026.
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
Best flights from Victoria to Saudi Arabia
Discover carefully curated flight deals from Victoria to Saudi Arabia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 21 November 2026.
Fri 22/113:10 -
2 stops39h 40m
Sat 30/105:50 -
1 stop26h 55m
Deal found 20/11$1,825
Tue 12/116:55 -
2 stops45h 45m
Fri 29/107:35 -
3 stops37h 20m
Deal found 17/11$1,836
Tue 16/215:30 -
2 stops53h 45m
Fri 12/305:00 -
2 stops42h 20m
Deal found 17/11$1,895
Wed 2/1218:05 -
1 stop18h 30m
Wed 9/1215:25 -
1 stop17h 20m
Deal found 16/11$2,286
Tue 16/209:20 -
1 stop26h 50m
Fri 12/315:00 -
2 stops32h 30m
Deal found 20/11$2,439
Sat 12/1217:30 -
1 stop36h 15m
Sat 20/222:55 -
1 stop33h 05m
Deal found 16/11$2,484
Mon 8/217:10 -
1 stop18h 00m
Fri 12/210:50 -
1 stop23h 00m
Deal found 17/11$3,370
Fri 22/113:10 -
2 stops48h 00m
Sat 30/119:40 -
3 stops40h 30m
Deal found 20/11$1,914
Wed 2/1207:45 -
3 stops37h 30m
Wed 9/1218:00 -
2 stops31h 25m
Deal found 16/11$2,006
Thu 3/1215:30 -
2 stops53h 45m
Thu 10/1218:00 -
2 stops53h 15m
Deal found 17/11$2,009
Tue 16/212:05 -
2 stops25h 05m
Fri 12/322:25 -
2 stops23h 50m
Deal found 18/11$1,917
Tue 12/116:55 -
2 stops45h 45m
Fri 29/110:30 -
1 stop22h 15m
Deal found 17/11$2,119
Fri 12/210:00 -
3 stops47h 15m
Mon 22/221:50 -
2 stops24h 25m
Deal found 18/11$1,964
Thu 3/1215:30 -
2 stops57h 40m
Thu 4/314:05 -
2 stops33h 10m
Deal found 20/11$2,161
Mon 14/1207:10 -
1 stop22h 10m
Mon 21/1222:35 -
1 stop33h 25m
Deal found 16/11$2,525
Mon 1/218:00 -
2 stops24h 40m
Thu 4/303:15 -
2 stops26h 50m
Deal found 19/11$2,176
Fri 1/115:10 -
3 stops43h 00m
Thu 7/103:05 -
2 stops53h 40m
Deal found 17/11$5,276
Sat 12/1207:00 -
2 stops22h 45m
Sat 20/207:35 -
3 stops37h 20m
Deal found 16/11$2,264
Wed 16/1218:00 -
2 stops24h 30m
Mon 28/1203:15 -
2 stops44h 40m
Deal found 19/11$2,320
Mon 8/218:05 -
1 stop37h 15m
Thu 11/215:30 -
1 stop17h 15m
Deal found 16/11$3,225
Tue 1/1216:55 -
2 stops40h 20m
Fri 25/1221:50 -
2 stops28h 25m
Deal found 18/11$2,383
Mon 15/218:00 -
2 stops24h 40m
Wed 24/203:15 -
2 stops22h 30m
Deal found 17/11$2,513
Sat 12/1217:55 -
3 stops44h 40m
Fri 1/107:35 -
3 stops40h 20m
Deal found 17/11$2,489
Mon 14/1207:45 -
2 stops32h 55m
Mon 21/1222:35 -
1 stop28h 30m
Deal found 16/11$2,634
Mon 14/1210:00 -
3 stops45h 35m
Sun 20/1200:35 -
2 stops22h 50m
Deal found 16/11$2,580
Wed 6/116:55 -
2 stops40h 20m
Sat 16/121:50 -
3 stops41h 45m
Deal found 18/11$2,725
Fri 1/107:10 -
1 stop22h 10m
Fri 8/122:30 -
1 stop23h 15m
Deal found 17/11$3,055
Fri 1/113:10 -
2 stops41h 55m
Thu 7/100:05 -
2 stops23h 20m
Deal found 17/11$2,894
Sat 8/510:30 -
2 stops24h 25m
Sun 23/505:30 -
2 stops21h 15m
Deal found 17/11$3,424
Wed 16/1210:00 -
3 stops45h 35m
Tue 22/1200:35 -
3 stops44h 20m
Deal found 18/11$3,097
Last-minute flights from Victoria to Saudi Arabia
Discover last-minute flight deals from Victoria to Saudi Arabia. Data last updated 21 November 2026 and is based on user searches.
Mon 30/1107:45 -
3 stops61h 30m
Tue 15/1214:05 -
2 stops35h 20m
Deal found 19/11$1,928
Wed 2/1221:45 -
2 stops27h 25m
Tue 8/1200:55 -
2 stops24h 30m
Deal found 16/11$1,913
Wed 2/1221:45 -
2 stops27h 25m
Sat 12/1200:55 -
2 stops25h 20m
Deal found 17/11$1,958
Thu 3/1207:45 -
3 stops48h 20m
Wed 9/1200:55 -
2 stops24h 30m
Deal found 17/11$1,914
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
Fri 4/1222:35 -
2 stops37h 35m
Thu 10/1200:55 -
2 stops36h 25m
Deal found 19/11$1,880
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
Mon 14/1216:55 -
2 stops38h 40m
Sun 20/1200:35 -
2 stops22h 50m
Deal found 16/11$2,313
Wed 16/1214:30 -
2 stops34h 30m
Wed 23/1221:00 -
2 stops28h 25m
Deal found 18/11$2,252
Wed 16/1218:00 -
2 stops24h 30m
Mon 28/1203:15 -
2 stops44h 40m
Deal found 19/11$2,320
One-way flights from Victoria to Saudi Arabia
Search for one-way flight options from Victoria to Saudi Arabia. Find affordable one-way fares based on user searches. Data last updated 21 November 2026.
Fri 15/122:30 -
1 stop28h 40m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 18/11$731
Fri 19/213:10 -
2 stops35h 50m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 19/11$735
Wed 10/209:15 -
2 stops36h 35m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 19/11$755
Wed 24/209:15 -
3 stops30h 55m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 17/11$798
Fri 5/213:10 -
2 stops32h 05m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 17/11$807
Tue 9/206:15 -
3 stops46h 15m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 19/11$810
Sun 7/213:25 -
3 stops39h 05m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 19/11$813
Sat 13/206:15 -
3 stops49h 50m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 19/11$822
Mon 8/206:15 -
2 stops41h 45m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 19/11$826
Sat 16/122:35 -
2 stops30h 50m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 20/11$830
Fri 15/113:10 -
2 stops32h 05m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 17/11$839
Wed 13/116:55 -
2 stops45h 40m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 17/11$860
Find flight deals from Victoria to Saudi Arabia
Keep the following information in mind while searching for Victoria to Saudi Arabia flight deals. Data was last updated 21 November 2026.
Customise your flight search to find flights from Victoria to Saudi Arabia 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 7,457,451 searches. Data last updated 21 November 2026.
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.
MEL-JED
MEL-RUH
MEL-DMM
AVV-MED
MEL-MED
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 Saudi Arabia
AUVIC-SA0
MEL-JED
MEL-RUH
MEL-DMM
AVV-MED
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
Find useful and relevant information for your journey from Victoria to Saudi Arabia. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
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.
Top 10 airlines flying from Victoria to Saudi Arabia
Discover the top 10 airlines that operate flights from Victoria to Saudi Arabia. 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 7,457,451 searches. Data last updated 21 November 2026.
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 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.
We value your privacy
Cheapflights and its partners wish to use cookies or similar technologies to store and/or access information on and about your device and process personal data such as your IP address, device identifiers etc., in order to improve your experience on the site, to analyse navigation, to offer and measure personalised advertising, and to facilitate sharing on social networks. We also allow the use of third-party cookies (including those from our advertising partners) on our sites.
By clicking 'Accept', you consent to your data being processed by 0 vendors on this web site for the purposes described in this notice. You can review the vendors and their individual processing purposes on the .
To review individual processing purposes and cookie categories, please click ’Select individual purposes’. You can review your choices and withdraw your consent at any time by clicking the ’Privacy Preferences’ link in the page side navigation.