This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 2/12. Fares are subject to change and may not be available on all flights or dates of travel.
— MEL
21 Dec — 28 Dec1
Return
1 adult
Economy
Return
1 adult, Economy, 0 bags
Flights to Victoria in 2026
Enter your travel dates to find the best prices.
Cheapest
Best
Direct
Last-minute
One-way
Cheapest flights to Victoria
Explore the most affordable flight options available to Victoria. Find the lowest fares based on data from user searches, with prices last updated on 21 November 2026.
Wed 16/1217:55 -
Nonstop8h 05m
Thu 31/1201:00 -
Nonstop8h 20m
Deal found 20/11RM 2,006
Tue 15/1212:45 -
Nonstop8h 00m
Thu 31/1201:00 -
Nonstop8h 20m
Deal found 20/11RM 2,018
Thu 26/1112:45 -
Nonstop8h 00m
Thu 3/1201:00 -
Nonstop8h 20m
Deal found 20/11RM 2,026
Mon 7/1216:45 -
Nonstop9h 55m
Mon 15/213:25 -
1 stop19h 30m
Deal found 20/11RM 2,076
Wed 2/1208:15 -
Nonstop8h 30m
Sun 6/1207:45 -
1 stop10h 55m
Deal found 18/11RM 2,080
Fri 11/1211:35 -
1 stop15h 05m
Sat 30/122:35 -
2 stops16h 05m
Deal found 17/11RM 2,088
Thu 26/1112:45 -
Nonstop8h 00m
Mon 30/1122:35 -
1 stop20h 40m
Deal found 19/11RM 2,096
Tue 8/1217:15 -
1 stop15h 55m
Fri 8/122:35 -
1 stop25h 25m
Deal found 20/11RM 2,109
Fri 18/1214:00 -
1 stop12h 40m
Tue 5/121:45 -
Nonstop8h 45m
Deal found 19/11RM 2,113
Wed 2/1208:15 -
Nonstop8h 30m
Sun 6/1207:45 -
2 stops15h 40m
Deal found 18/11RM 2,117
Tue 15/1214:00 -
1 stop28h 20m
Sun 21/213:25 -
1 stop26h 45m
Deal found 17/11RM 2,129
Wed 30/1209:30 -
1 stop17h 10m
Sat 27/213:25 -
1 stop26h 45m
Deal found 19/11RM 2,158
Best flights to Victoria
Discover carefully curated flight deals to Victoria that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 21 November 2026.
Mon 8/209:30 -
1 stop17h 10m
Sun 21/213:25 -
1 stop26h 45m
Deal found 20/11RM 2,076
Tue 2/208:15 -
Nonstop8h 30m
Tue 23/221:45 -
Nonstop8h 45m
Deal found 18/11RM 2,092
Sat 26/1217:55 -
Nonstop8h 05m
Thu 31/1206:15 -
Nonstop8h 20m
Deal found 20/11RM 2,216
Thu 4/213:10 -
1 stop19h 40m
Sat 20/214:55 -
1 stop24h 15m
Deal found 21/11RM 2,294
Tue 16/214:00 -
1 stop19h 10m
Tue 23/222:35 -
1 stop17h 35m
Deal found 21/11RM 2,364
Fri 19/215:55 -
1 stop13h 00m
Wed 24/218:00 -
1 stop10h 25m
Deal found 21/11RM 2,105
Wed 3/209:30 -
1 stop17h 10m
Mon 22/207:45 -
1 stop12h 15m
Deal found 18/11RM 2,158
Mon 8/217:55 -
Nonstop8h 05m
Sun 21/206:15 -
Nonstop8h 20m
Deal found 21/11RM 2,261
Thu 4/213:25 -
1 stop14h 35m
Fri 19/218:00 -
1 stop10h 25m
Deal found 20/11RM 2,166
Wed 17/208:15 -
Nonstop8h 30m
Sat 20/206:30 -
Nonstop8h 45m
Deal found 16/11RM 2,195
Fri 11/1209:30 -
1 stop17h 10m
Sat 30/122:35 -
1 stop17h 35m
Deal found 17/11RM 2,170
Sun 31/109:30 -
1 stop17h 10m
Fri 19/207:45 -
1 stop12h 15m
Deal found 18/11RM 2,298
Thu 18/213:10 -
2 stops36h 50m
Thu 25/207:00 -
2 stops32h 10m
Deal found 20/11RM 2,783
Wed 17/222:00 -
1 stop20h 20m
Sat 20/213:25 -
1 stop31h 50m
Deal found 16/11RM 3,009
Sun 31/109:30 -
1 stop17h 10m
Sun 21/207:45 -
1 stop12h 15m
Deal found 18/11RM 2,298
Thu 4/213:10 -
2 stops36h 50m
Thu 11/207:00 -
2 stops32h 10m
Deal found 18/11RM 2,791
Wed 2/1214:00 -
1 stop28h 20m
Sun 6/1207:45 -
1 stop12h 15m
Deal found 18/11RM 2,425
Tue 29/1214:00 -
1 stop19h 10m
Fri 29/107:45 -
1 stop12h 15m
Deal found 17/11RM 2,458
Fri 4/1209:30 -
1 stop17h 10m
Mon 7/1207:45 -
1 stop12h 15m
Deal found 20/11RM 2,483
Tue 24/1113:10 -
2 stops36h 50m
Tue 1/1207:00 -
2 stops37h 10m
Deal found 17/11RM 3,243
Fri 29/109:30 -
1 stop17h 10m
Mon 22/207:45 -
1 stop12h 15m
Deal found 18/11RM 2,483
Thu 31/1215:55 -
1 stop12h 05m
Thu 7/118:00 -
1 stop10h 25m
Deal found 20/11RM 2,487
Sat 26/1217:15 -
1 stop25h 05m
Thu 31/1206:15 -
Nonstop8h 20m
Deal found 20/11RM 2,491
Mon 1/218:00 -
2 stops56h 00m
Mon 8/314:55 -
2 stops55h 35m
Deal found 20/11RM 3,408
Wed 27/113:25 -
1 stop15h 30m
Wed 3/218:00 -
1 stop10h 25m
Deal found 19/11RM 2,499
Fri 4/1217:30 -
Nonstop8h 30m
Mon 7/1207:45 -
1 stop10h 25m
Deal found 20/11RM 2,791
Fri 11/1215:55 -
1 stop13h 00m
Sat 30/108:10 -
2 stops15h 50m
Deal found 17/11RM 2,503
Thu 4/215:55 -
1 stop12h 05m
Thu 11/218:00 -
1 stop10h 25m
Deal found 18/11RM 2,512
Thu 26/1116:45 -
1 stop11h 15m
Fri 4/1218:00 -
1 stop29h 25m
Deal found 20/11RM 2,540
Mon 8/209:30 -
1 stop17h 10m
Wed 23/621:30 -
1 stop17h 40m
Deal found 18/11RM 2,549
Direct flights to Victoria
Explore direct flight options to Victoria based on user searches, and compare prices and availability for your desired travel dates. Data last updated 21 November 2026.
Fri 19/217:30 -
Nonstop8h 30m
Sun 28/206:15 -
Nonstop8h 20m
Deal found 21/11RM 1,998
Wed 16/1217:55 -
Nonstop8h 05m
Thu 31/1201:00 -
Nonstop8h 20m
Deal found 20/11RM 2,006
Fri 1/117:30 -
Nonstop8h 30m
Tue 12/121:45 -
Nonstop8h 45m
Deal found 20/11RM 2,010
Tue 15/1212:45 -
Nonstop8h 00m
Thu 31/1201:00 -
Nonstop8h 20m
Deal found 20/11RM 2,018
Thu 26/1112:45 -
Nonstop8h 00m
Thu 3/1201:00 -
Nonstop8h 20m
Deal found 20/11RM 2,026
Thu 11/217:30 -
Nonstop8h 30m
Tue 16/206:15 -
Nonstop8h 20m
Deal found 18/11RM 2,076
Tue 2/208:15 -
Nonstop8h 30m
Sat 20/206:30 -
Nonstop8h 45m
Deal found 18/11RM 2,092
Wed 3/208:15 -
Nonstop8h 30m
Fri 12/206:30 -
Nonstop8h 45m
Deal found 17/11RM 2,100
Last-minute flights to Victoria
Discover last-minute flight deals to Victoria. Data last updated 21 November 2026 and is based on user searches.
Thu 26/1112:45 -
Nonstop8h 00m
Thu 3/1201:00 -
Nonstop8h 20m
Deal found 20/11RM 2,026
Thu 26/1112:45 -
Nonstop8h 00m
Mon 30/1122:35 -
1 stop20h 40m
Deal found 19/11RM 2,096
Wed 2/1208:15 -
Nonstop8h 30m
Sun 6/1207:45 -
1 stop10h 55m
Deal found 18/11RM 2,080
Wed 2/1208:15 -
Nonstop8h 30m
Sun 6/1207:45 -
2 stops15h 40m
Deal found 18/11RM 2,117
Mon 7/1216:45 -
Nonstop9h 55m
Mon 15/213:25 -
1 stop19h 30m
Deal found 20/11RM 2,076
Tue 8/1217:15 -
1 stop15h 55m
Fri 8/122:35 -
1 stop25h 25m
Deal found 20/11RM 2,109
Fri 11/1211:35 -
1 stop15h 05m
Sat 30/122:35 -
2 stops16h 05m
Deal found 17/11RM 2,088
Tue 15/1212:45 -
Nonstop8h 00m
Thu 31/1201:00 -
Nonstop8h 20m
Deal found 20/11RM 2,018
Tue 15/1214:00 -
1 stop28h 20m
Sun 21/213:25 -
1 stop26h 45m
Deal found 17/11RM 2,129
Wed 16/1217:55 -
Nonstop8h 05m
Thu 31/1201:00 -
Nonstop8h 20m
Deal found 20/11RM 2,006
Fri 18/1214:00 -
1 stop12h 40m
Tue 5/121:45 -
Nonstop8h 45m
Deal found 19/11RM 2,113
Wed 30/1209:30 -
1 stop17h 10m
Sat 27/213:25 -
1 stop26h 45m
Deal found 19/11RM 2,158
One-way flights to Victoria
Search for one-way flight options to Victoria. Find affordable one-way fares based on user searches. Data last updated 21 November 2026.
Wed 2/1211:35 -
1 stop15h 05m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 17/11RM 834
Find flight deals to Victoria
Find the latest flights to Victoria in 2026, with up-to-date prices and availability. In the last 7 days, Cheapflights users made a total of 7,457,451 searches and data was last updated on 21 November 2026.
Locate flights to Victoria that fit your budget, with regularly updated fares and availability. In the last 7 days, Cheapflights users made a total of 7,457,451 searches and data was last updated on 21 November 2026.
Use the filters below to find and compare flights to Victoria that are best for you.
Fly from
Route
Departure
Return
Price
Cheapest return flight
Kuala LumpurMelbourne
SZB Kuala Lumpur Subang - MEL Melbourne
SZBMEL
Kuala Lumpur Subang
Fri 18/12
09:30-05:40
1 stop17h 10m
Melbourne
Wed 31/12
00:00-21:30
Nonstop0h 00m
RM 851
Kuala LumpurMelbourne
SZB Kuala Lumpur Subang - MEL Melbourne
SZBMEL
Kuala Lumpur Subang
Mon 8/2
09:30-05:40
1 stop17h 10m
Melbourne
Sun 21/2
13:25-13:10
1 stop26h 45m
RM 2,076
Kuala LumpurMelbourne
KUL Kuala Lumpur Intl - MEL Melbourne
KULMEL
Kuala Lumpur Intl
Tue 2/2
08:15-19:45
Nonstop8h 30m
Melbourne
Tue 23/2
21:45-03:30
Nonstop8h 45m
RM 2,092
Kuala LumpurMelbourne
KUL Kuala Lumpur Intl - AVV Melbourne Avalon
KULAVV
Kuala Lumpur Intl
Fri 19/2
15:55-07:55
1 stop13h 00m
Melbourne Avalon
Wed 24/2
18:00-01:25
1 stop10h 25m
RM 2,105
Kuala LumpurMelbourne
SZB Kuala Lumpur Subang - MEL Melbourne
SZBMEL
Kuala Lumpur Subang
Wed 3/2
09:30-05:40
1 stop17h 10m
Melbourne
Mon 22/2
07:45-17:00
1 stop12h 15m
RM 2,158
Kuala LumpurMelbourne
KUL Kuala Lumpur Intl - AVV Melbourne Avalon
KULAVV
Kuala Lumpur Intl
Thu 4/2
13:25-07:00
1 stop14h 35m
Melbourne Avalon
Fri 19/2
18:00-01:25
1 stop10h 25m
RM 2,166
Kuala LumpurMelbourne
SZB Kuala Lumpur Subang - MEL Melbourne
SZBMEL
Kuala Lumpur Subang
Fri 11/12
09:30-05:40
1 stop17h 10m
Melbourne
Sat 30/1
22:35-13:10
1 stop17h 35m
RM 2,170
Kuala LumpurMelbourne
KUL Kuala Lumpur Intl - MEL Melbourne
KULMEL
Kuala Lumpur Intl
Wed 17/2
08:15-19:45
Nonstop8h 30m
Melbourne
Sat 20/2
06:30-12:15
Nonstop8h 45m
RM 2,195
Fastest return journey
Kuala LumpurMelbourne
KUL Kuala Lumpur Intl - MEL Melbourne
KULMEL
Kuala Lumpur Intl
Sat 26/12
17:55-05:00
Nonstop8h 05m
Melbourne
Thu 31/12
06:15-11:35
Nonstop8h 20m
RM 2,216
Kuala LumpurMelbourne
KUL Kuala Lumpur Intl - MEL Melbourne
KULMEL
Kuala Lumpur Intl
Mon 8/2
17:55-05:00
Nonstop8h 05m
Melbourne
Sun 21/2
06:15-11:35
Nonstop8h 20m
RM 2,261
Flights are sorted by cheapest return flights first.
Deals found on 17/11
Showing 1-10 of 31 resultsSorted by cheapest first
1
2
3
4
Best time to book a flight to Victoria
Have a flexible travel schedule? Discover the best time to fly to Victoria with our price prediction graph.
SZB-MEL
KUL-MEL
KUL-AVV
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 to Victoria
MY1-AUVIC
SZB-MEL
KUL-MEL
KUL-AVV
How long is the flight to Victoria?
On average, a flight from Kuala Lumpur to Victoria takes 9 hours 51 minutes. Flights to Victoria from other popular cities in Malaysia will vary in length. Below are a few examples of popular routes and their flight times.
Weekly flight availability to Victoria
The most flights from Kuala Lumpur to Victoria are scheduled on a Thursday (34 on average). You will have fewer flight options on Monday, which is when the least amount of flights are scheduled (31 on average).
What are the most popular airlines that fly to Victoria?
The most popular airlines flying from Kuala Lumpur to Victoria are AirAsia X, Malaysia Airlines and Scoot.
What are the cheapest airlines that fly to Victoria?
The cheapest airlines flying from Kuala Lumpur to Victoria are AirAsia X, Batik Air and Scoot.
Rainfall in Victoria by month
Plan your trip to Victoria by taking into account the average rainfall totals by month.
In terms of precipitation, rainfall in Victoria ranges from 30.0 - 60.0 mm per month. November is typically the wettest month, when rainfall can reach 60.0 mm. March is typically the driest time to visit Victoria when rainfall is around 30.0 mm.
Temperature in Victoria by month
Plan your trip to Victoria by taking into account the average temperature totals by month.
If weather is an important factor for your trip to Victoria, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 20.0 C. Travellers hoping to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 8.0 C).
When is the best time to book a flight to Victoria?
To ensure you get the cheapest price possible for a flight to Victoria, you should look to book at least 63 days in advance of your intended travel date. The price of your flight may increase if you delay and leave booking until a week or so before departure.
When is the cheapest time to fly to Victoria?
Use this chart to determine the cheapest time to fly return from Kuala Lumpur to Victoria. Price data was last updated on 14 November 2026.
Users looking for the lowest fares to Victoria should consider flying on Wednesday mornings, when prices are typically cheapest. Budget-minded travellers will want to avoid Wednesday evenings, when prices are usually at their highest.
Reviews of airlines servicing Victoria
Get insights into the airlines that provide service to Victoria. 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 Victoria. Reviews last updated 21 November 2026.
Get a feel of what it's like to fly with Qantas Airways,Malaysia Airlines, andScoot to Australia by reading reviews from past customers. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
Can I find cheaper flights to Victoria if I am willing to have stopovers?
Yes, flights with stopovers are often cheaper than direct flights. Keep an eye out for flight deals to Victoria on Cheapflights that require 1 or 2 stops for potential cost savings.
Based on reviews from Cheapflights users, Qantas Airways is rated the highest out of the airlines that fly to Victoria.
What is the cheapest airport to fly to in Victoria?
Melbourne Avalon is currently the cheapest airport to fly to in Victoria. One-way flights to Melbourne Avalon typically cost RM 184, while return flights cost around RM 547.
Yes. Melbourne has hotels nearby for those requiring accommodations. Apartment 1 - Family size apartment - 13 minutes to Melbourne Airport is the closest property to Melbourne (0.0 km away from Melbourne).
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 to Victoria?
Cheapflights makes it easy to find Victoria flights by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.
Why should you use Cheapflights to find cheap flight tickets to Victoria?
Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights to Victoria for you. Better yet — we are completely free to use.
Can Cheapflights find flights to Victoria with no change fees?
Users can book flights with no change fees policies with our dedicated filters. Book flights to Victoria flexibly with Cheapflights today.
Can Cheapflights notify me if prices for flights to Victoria become cheaper?
Yes, Cheapflights offers price alerts on Victoria flights so you can book your flight when prices are ideal. Enable price alerts by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.
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.