Cheap flights from Victoria to Kuala Lumpur from $393
This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 28/1. Fares are subject to change and may not be available on all flights or dates of travel.
MEL — KUL
19 Dec — 26 Dec1
Return
1 adult
Economy
Return
1 adult, Economy, 0 bags
Cheap flight deals from Victoria to Kuala Lumpur
Enter your travel dates to find the best prices.
Cheapest
Best
Direct
Last-minute
One-way
Cheapest flights from Victoria to Kuala Lumpur
Explore the most affordable flight options available from Victoria to Kuala Lumpur. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 19 November 2026.
Thu 26/1107:45 -
1 stop10h 55m
Wed 2/1208:15 -
Nonstop8h 30m
Deal found 15/11$692
Mon 30/1122:35 -
1 stop25h 25m
Wed 9/1208:15 -
Nonstop8h 30m
Deal found 18/11$705
Thu 26/1107:45 -
1 stop20h 40m
Thu 3/1217:30 -
Nonstop8h 30m
Deal found 15/11$708
Tue 1/1221:45 -
Nonstop8h 45m
Tue 8/1208:15 -
Nonstop8h 30m
Deal found 19/11$710
Mon 23/1105:30 -
1 stop13h 10m
Tue 1/1208:15 -
Nonstop8h 30m
Deal found 18/11$711
Wed 2/1221:45 -
Nonstop8h 45m
Tue 8/1208:15 -
Nonstop8h 30m
Deal found 18/11$714
Mon 30/1122:35 -
1 stop25h 25m
Thu 3/1217:30 -
Nonstop8h 30m
Deal found 16/11$717
Sun 29/1105:30 -
1 stop12h 40m
Thu 10/1217:30 -
Nonstop8h 30m
Deal found 19/11$718
Sat 21/1113:25 -
1 stop31h 50m
Fri 27/1117:25 -
1 stop24h 55m
Deal found 17/11$723
Tue 24/1105:30 -
1 stop12h 40m
Fri 11/1217:30 -
Nonstop8h 30m
Deal found 19/11$727
Fri 4/1207:45 -
1 stop12h 15m
Wed 17/209:30 -
1 stop17h 10m
Deal found 17/11$784
Fri 4/1207:45 -
1 stop12h 15m
Wed 10/209:30 -
1 stop17h 10m
Deal found 17/11$833
Best flights from Victoria to Kuala Lumpur
Discover carefully curated flight deals from Victoria to Kuala Lumpur that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 19 November 2026.
Mon 8/222:35 -
1 stop17h 35m
Thu 18/214:00 -
1 stop28h 20m
Deal found 14/11$794
Mon 8/216:35 -
Nonstop8h 00m
Thu 18/219:45 -
Nonstop7h 55m
Deal found 15/11$821
Tue 5/121:45 -
Nonstop8h 45m
Fri 19/217:30 -
Nonstop8h 30m
Deal found 18/11$837
Thu 3/1218:00 -
1 stop25h 00m
Mon 7/1217:15 -
1 stop11h 40m
Deal found 18/11$879
Wed 3/308:00 -
2 stops15h 45m
Sat 20/317:20 -
2 stops15h 20m
Deal found 14/11$1,180
Tue 9/301:30 -
1 stop12h 00m
Wed 10/312:30 -
2 stops32h 05m
Deal found 18/11$1,200
Tue 23/307:00 -
2 stops32h 00m
Thu 15/413:10 -
1 stop20h 05m
Deal found 17/11$1,244
Tue 23/318:50 -
2 stops21h 35m
Sat 10/414:45 -
2 stops27h 50m
Deal found 17/11$1,560
Wed 2/1221:45 -
Nonstop8h 45m
Fri 11/1216:45 -
1 stop9h 55m
Deal found 18/11$860
Mon 15/206:00 -
1 stop12h 45m
Mon 22/214:00 -
1 stop14h 55m
Deal found 17/11$936
Mon 22/316:35 -
Nonstop8h 00m
Sat 17/419:30 -
Nonstop7h 45m
Deal found 15/11$943
Sun 17/107:45 -
1 stop12h 15m
Mon 8/209:30 -
1 stop17h 10m
Deal found 14/11$876
Fri 22/113:25 -
2 stops13h 10m
Fri 29/109:30 -
1 stop11h 05m
Deal found 15/11$939
Fri 8/107:45 -
1 stop12h 15m
Wed 17/209:30 -
1 stop17h 10m
Deal found 18/11$885
Sat 5/1222:35 -
1 stop17h 35m
Sat 12/1214:00 -
1 stop28h 20m
Deal found 18/11$1,128
Sun 6/1218:00 -
1 stop10h 25m
Mon 7/1215:55 -
1 stop13h 00m
Deal found 16/11$1,003
Thu 22/400:30 -
2 stops37h 00m
Fri 30/412:30 -
2 stops56h 05m
Deal found 16/11$1,232
Sat 5/1206:30 -
Nonstop8h 45m
Sat 12/1216:45 -
Nonstop9h 55m
Deal found 18/11$930
Sun 17/107:00 -
2 stops32h 00m
Mon 8/207:25 -
2 stops18h 35m
Deal found 14/11$1,398
Thu 21/110:20 -
2 stops13h 40m
Thu 28/113:25 -
1 stop14h 35m
Deal found 14/11$1,064
Wed 6/107:45 -
1 stop12h 15m
Mon 15/209:30 -
1 stop17h 10m
Deal found 18/11$971
Fri 4/1207:45 -
1 stop12h 15m
Sun 6/1209:30 -
1 stop17h 10m
Deal found 19/11$974
Mon 11/120:55 -
1 stop34h 15m
Thu 21/116:45 -
1 stop11h 15m
Deal found 16/11$1,114
Mon 4/107:45 -
1 stop12h 15m
Mon 15/209:30 -
1 stop17h 10m
Deal found 18/11$1,080
Fri 22/106:00 -
1 stop12h 45m
Tue 26/108:40 -
1 stop11h 35m
Deal found 17/11$1,242
Sun 3/107:45 -
1 stop12h 15m
Wed 17/209:30 -
1 stop17h 10m
Deal found 18/11$1,150
Wed 16/1218:00 -
2 stops17h 00m
Wed 23/1217:55 -
1 stop11h 00m
Deal found 18/11$1,275
Sun 13/1207:45 -
1 stop12h 15m
Mon 14/1209:30 -
1 stop17h 10m
Deal found 18/11$1,163
Mon 4/107:45 -
1 stop12h 15m
Sun 14/209:30 -
1 stop17h 10m
Deal found 18/11$1,166
Sun 13/1207:45 -
1 stop12h 15m
Mon 21/1209:30 -
1 stop17h 10m
Deal found 15/11$1,194
Direct flights from Victoria to Kuala Lumpur
Explore direct flight options from Victoria to Kuala Lumpur based on user searches, and compare prices and availability for your desired travel dates. Data last updated 19 November 2026.
Wed 17/221:45 -
Nonstop8h 45m
Wed 24/208:15 -
Nonstop8h 30m
Deal found 16/11$696
Tue 1/1221:45 -
Nonstop8h 45m
Tue 8/1208:15 -
Nonstop8h 30m
Deal found 19/11$710
Wed 2/1221:45 -
Nonstop8h 45m
Wed 9/1208:15 -
Nonstop8h 30m
Deal found 19/11$711
Wed 2/1221:45 -
Nonstop8h 45m
Tue 8/1208:15 -
Nonstop8h 30m
Deal found 18/11$714
Thu 14/101:00 -
Nonstop8h 20m
Sat 13/317:55 -
Nonstop8h 05m
Deal found 14/11$720
Sat 5/1206:30 -
Nonstop8h 45m
Fri 25/1217:30 -
Nonstop8h 30m
Deal found 18/11$732
Mon 18/106:30 -
Nonstop8h 45m
Fri 19/217:30 -
Nonstop8h 30m
Deal found 17/11$736
Wed 2/1221:45 -
Nonstop8h 45m
Tue 8/1212:45 -
Nonstop8h 00m
Deal found 19/11$742
Tue 1/1221:45 -
Nonstop8h 45m
Fri 11/1217:30 -
Nonstop8h 30m
Deal found 19/11$745
Sun 24/121:45 -
Nonstop8h 45m
Mon 22/216:45 -
Nonstop9h 55m
Deal found 18/11$747
Sun 17/121:45 -
Nonstop8h 45m
Fri 5/217:30 -
Nonstop8h 30m
Deal found 19/11$748
Last-minute flights from Victoria to Kuala Lumpur
Discover last-minute flight deals from Victoria to Kuala Lumpur. Data last updated 19 November 2026 and is based on user searches.
Sat 21/1113:25 -
1 stop31h 50m
Fri 27/1117:25 -
1 stop24h 55m
Deal found 17/11$723
Mon 23/1105:30 -
1 stop13h 10m
Tue 1/1208:15 -
Nonstop8h 30m
Deal found 18/11$711
Thu 26/1107:45 -
1 stop10h 55m
Wed 2/1208:15 -
Nonstop8h 30m
Deal found 15/11$692
Thu 26/1107:45 -
1 stop20h 40m
Thu 3/1217:30 -
Nonstop8h 30m
Deal found 15/11$708
Sun 29/1105:30 -
1 stop12h 40m
Thu 10/1217:30 -
Nonstop8h 30m
Deal found 19/11$718
Mon 30/1122:35 -
1 stop25h 25m
Wed 9/1208:15 -
Nonstop8h 30m
Deal found 18/11$705
Mon 30/1122:35 -
1 stop25h 25m
Thu 3/1217:30 -
Nonstop8h 30m
Deal found 16/11$717
Tue 1/1221:45 -
Nonstop8h 45m
Tue 8/1208:15 -
Nonstop8h 30m
Deal found 19/11$710
Wed 2/1221:45 -
Nonstop8h 45m
Tue 8/1208:15 -
Nonstop8h 30m
Deal found 18/11$714
Fri 4/1207:45 -
1 stop12h 15m
Wed 17/209:30 -
1 stop17h 10m
Deal found 17/11$784
Fri 4/1207:45 -
1 stop12h 15m
Wed 10/209:30 -
1 stop17h 10m
Deal found 17/11$833
Sat 5/1206:15 -
Nonstop8h 20m
Fri 11/1217:55 -
Nonstop8h 05m
Deal found 19/11$726
One-way flights from Victoria to Kuala Lumpur
Search for one-way flight options from Victoria to Kuala Lumpur. Find affordable one-way fares based on user searches. Data last updated 19 November 2026.
Thu 28/118:00 -
1 stop10h 25m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 16/11$393
Mon 15/218:00 -
1 stop24h 40m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 16/11$394
Sun 28/206:15 -
Nonstop8h 20m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 17/11$394
Wed 27/113:25 -
2 stops13h 10m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 17/11$394
Sun 17/118:00 -
1 stop10h 25m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 15/11$396
Wed 13/113:10 -
1 stop12h 25m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 18/11$396
Wed 13/107:45 -
1 stop12h 15m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 15/11$396
Mon 18/113:10 -
1 stop11h 15m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 15/11$397
Sun 7/306:15 -
Nonstop8h 20m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 16/11$399
Sun 31/107:45 -
1 stop12h 15m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 17/11$399
Sun 31/118:00 -
1 stop10h 25m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 17/11$400
Sat 6/206:30 -
Nonstop8h 45m
Wed 31/1200:00 -
Nonstop0h 00m
Deal found 18/11$400
Find flight deals from Victoria to Kuala Lumpur
Keep the following information in mind while searching for Victoria to Kuala Lumpur flight deals. Data was last updated 19 November 2026.
Customise your flight search to find flights from Victoria to Kuala Lumpur 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 19 November 2026.
Use the filters below to find and compare flights from Victoria to Kuala Lumpur that are best for you.
Fly from
Fly to
Route
Depart
Return
Price
Cheapest return flight
MelbourneKuala Lumpur
AVV Melbourne Avalon - KUL Kuala Lumpur Intl
AVVKUL
Melbourne Avalon
Wed 17/2
18:00-13:55
2 stops22h 55m
Kuala Lumpur Intl
Wed 31/12
00:00-02:30
Nonstop0h 00m
$406
MelbourneKuala Lumpur
MEL Melbourne - SZB Kuala Lumpur Subang
MELSZB
Melbourne
Wed 17/2
22:35-12:45
2 stops17h 10m
Kuala Lumpur Subang
Wed 31/12
00:00-02:30
Nonstop0h 00m
$411
MelbourneKuala Lumpur
AVV Melbourne Avalon - KUL Kuala Lumpur Intl
AVVKUL
Melbourne Avalon
Thu 28/1
10:20-05:55
2 stops22h 35m
Kuala Lumpur Intl
Wed 31/12
00:00-02:30
Nonstop0h 00m
$442
MelbourneKuala Lumpur
AVV Melbourne Avalon - KUL Kuala Lumpur Intl
AVVKUL
Melbourne Avalon
Fri 27/11
18:00-16:20
1 stop25h 20m
Kuala Lumpur Intl
Wed 31/12
00:00-02:30
Nonstop0h 00m
$497
MelbourneKuala Lumpur
MEL Melbourne - SZB Kuala Lumpur Subang
MELSZB
Melbourne
Fri 15/1
16:00-13:10
2 stops24h 10m
Kuala Lumpur Subang
Wed 31/12
00:00-02:30
Nonstop0h 00m
$498
MelbourneKuala Lumpur
MEL Melbourne - SZB Kuala Lumpur Subang
MELSZB
Melbourne
Wed 13/1
16:00-12:45
3 stops23h 45m
Kuala Lumpur Subang
Wed 31/12
00:00-02:30
Nonstop0h 00m
$500
MelbourneKuala Lumpur
MEL Melbourne - SZB Kuala Lumpur Subang
MELSZB
Melbourne
Fri 8/1
07:45-17:00
1 stop12h 15m
Kuala Lumpur Subang
Wed 31/12
00:00-02:30
Nonstop0h 00m
$501
MelbourneKuala Lumpur
MEL Melbourne - SZB Kuala Lumpur Subang
MELSZB
Melbourne
Sun 10/1
07:45-17:00
1 stop12h 15m
Kuala Lumpur Subang
Wed 31/12
00:00-02:30
Nonstop0h 00m
$531
MelbourneKuala Lumpur
MEL Melbourne - SZB Kuala Lumpur Subang
MELSZB
Melbourne
Fri 4/12
05:30-17:00
1 stop14h 30m
Kuala Lumpur Subang
Wed 31/12
00:00-02:30
Nonstop0h 00m
$541
MelbourneKuala Lumpur
MEL Melbourne - SZB Kuala Lumpur Subang
MELSZB
Melbourne
Mon 7/12
05:30-17:00
1 stop14h 30m
Kuala Lumpur Subang
Wed 31/12
00:00-02:30
Nonstop0h 00m
$544
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 Kuala Lumpur
Have a flexible travel schedule? Discover the best time to fly to Kuala Lumpur from Victoria with our price prediction graph.
MEL-KUL
MEL-SZB
AVV-KUL
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 Kuala Lumpur
AUVIC-MY1
MEL-KUL
MEL-SZB
AVV-KUL
What is the cheapest month to book a flight from Victoria to Kuala Lumpur?
Currently, March is the cheapest month in which you can book a flight from Victoria to Kuala Lumpur (average of $742). Flying from Victoria to Kuala Lumpur in December is currently the most expensive (average of $1,342). 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.
What is the cheapest time of day to fly from VIC to KUL?
Find hourly flight availability from Victoria to Kuala Lumpur. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 19 November 2026.
A simple way to save on the total cost of your ticket is to fly from Victoria to Kuala Lumpur in the morning. If you’re flexible enough to do this you can expect to save up to 9% on your trip compared to booking a flight in the afternoon.
Weekly flight availability from Victoria to Kuala Lumpur
Explore weekly flight availability from Victoria to Kuala Lumpur. Discover flights operating on different days of the week, giving you the flexibility to choose a travel day that best fits your plans. Compare info to find the most convenient option for your journey. Data last updated 19 November 2026.
The most flights from AUVIC to MY1 are scheduled on a Tuesday (31 on average). You will have fewer flight options on Wednesday, which is when the least amount of flights are scheduled (17 on average).
How much does it cost for a return flight from Victoria to Kuala Lumpur?
Airfare is below average for this route at the moment.
Victoria to Kuala Lumpur flights typically cost between $893 and $1,274 in February.The cheapest return price found within the last 5 days was $683 on Scoot (16 Feb–20 Feb).
How far ahead should I book a flight from Victoria to Kuala Lumpur?
The best time to book flights from Victoria to Kuala Lumpur is 35 days before your desired departure date. The cost of your flight will likely increase significantly if you book two weeks in advance of your flight.
What is the cheapest day to fly from Victoria to Kuala Lumpur?
Use this chart to determine the cheapest time to fly return from Victoria to Kuala Lumpur. Price data was last updated on 14 November 2026.
Travellers seeking maximum savings on their Victoria to Kuala Lumpur flight should consider departing on Monday mornings when fares are most often at their lowest. Sunday evenings flights should be avoided if possible as fares are typically the most expensive at this time.
Related info for your journey
Find useful and relevant information for your journey from Victoria to Kuala Lumpur. 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 Kuala Lumpur?
Departing from Victoria to Kuala Lumpur will take you 8h. There are 6310 km between Victoria and Kuala Lumpur. This flight may include one or multiple stops.
What are the cheapest airlines to fly from Victoria to Kuala Lumpur one-way?
To fly one-way, consider booking your trip with Scoot, which is currently one of the cheapest options available, starting at $246. Batik Air flights start at $271 while deals on AirAsia X start at $302 one-way.
What are the most popular routes from Victoria to Kuala Lumpur?
The most popular flight routes from Victoria to Kuala Lumpur are Melbourne - Kuala Lumpur Intl, Melbourne - Kuala Lumpur Subang and Melbourne Avalon - Kuala Lumpur Intl.
What are the most reliable airlines from Victoria to Kuala Lumpur?
Consider Air Mauritius (93%), Firefly (83%) or MAI (76%) when booking your flight. These represent the most reliable airlines when flying from Victoria to Kuala Lumpur.
What are the cheapest flights from Victoria to Kuala Lumpur?
Looking at all options, your cheapest flight can be booked for $474. While the most popular route (Melbourne - Kuala Lumpur Intl) can be booked for $546 on average, our data indicates $5,146 when flying from Victoria to Kuala Lumpur.
Can I find deals for business class flights from Victoria to Kuala Lumpur?
Yes. Cheapflights offers flight deals from Victoria to Kuala Lumpur 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 Kuala Lumpur?
Currently, March is the cheapest month in which you can book a flight from Victoria to Kuala Lumpur (average of $742). Flying from Victoria to Kuala Lumpur in December is currently the most expensive (average of $1,342). 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 Kuala Lumpur
Discover the top 10 airlines that operate flights from Victoria to Kuala Lumpur. 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 19 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 Kuala Lumpur?
When you search for this flight from Victoria to Kuala Lumpur, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the flight for you.
Why should you use Cheapflights to find cheap flight tickets from Victoria to Kuala Lumpur?
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 Kuala Lumpur from Victoria.
Can Cheapflights find flights from Victoria to Kuala Lumpur with no change fees?
Yes, we can. To see specific flights from Victoria to Kuala Lumpur 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 Kuala Lumpur become cheaper?
Yes, Cheapflights offers price alerts on Victoria to Kuala Lumpur flights so you can book your travel at the perfect time. Price Alerts can be enabled 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.