Cheap flight tickets from Victoria to Kuala Lumpur

Travellers and cabin class

Compare Victoria to Kuala Lumpur flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur

Book the best Kuala Lumpur fare with no extra fees

Find the cheapest month to fly from Victoria to Kuala Lumpur

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Victoria to Kuala Lumpur flights are currently cheapest in July.

Alternative Victoria to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Victoria to Kuala Lumpur? You could fly into the following airports instead.

Victoria to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundRM4,871
Cheapest month to flyJune

Finding cheap flights from Victoria to Kuala Lumpur: Frequently asked questions

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.
The best price we found for a return flight from Victoria to Kuala Lumpur is RM4,871. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Victoria to Kuala Lumpur. But we found flights with one or more stops from RM4,871.
As of May 2025, there are no flights flying from Victoria to Kuala Lumpur.
The cheapest month to fly from Victoria to Kuala Lumpur is usually May 2025.
If you're flying from Victoria, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the centre of Kuala Lumpur. We've found flights into this airport from RM4,871.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Victoria to Kuala Lumpur on Sunday, 22 June 2025.
No airlines currently offer direct flights between Victoria and Kuala Lumpur. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kuala Lumpur but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kuala Lumpur is around 40 days in advance, so don’t leave your flight to the last minute.
In May, the average temperature is usually around 27°C. May is typically the warmest month in Kuala Lumpur, when it usually averages around 29°C. You can expect the least rain in June. The coldest month is December, with temperatures averaging 23°C. The rainiest month is November.
The cheapest airline that flies to Kuala Lumpur is Air Canada .

Flying from Victoria to Kuala Lumpur: what you need to know

  • Victoria's main base, Victoria International Airport (YYJ), is where countless incredible trips begin. Explore the departure options from here when searching for a flight from Victoria to Kuala Lumpur.

  • When landing in Kuala Lumpur, Kuala Lumpur International Airport (KUL) and Sultan Abdul Aziz Shah Airport (SZB) are the primary gateways.

  • Kuala Lumpur is 15 hours ahead of Victoria and is in the UTC+8 timezone.

  • For a relaxed travel experience, arrive at the airport two hours ahead of international flights and an hour before domestic departures. That way, you can comfortably board your Victoria to Kuala Lumpur flight.

  • Travelling during a peak time such as July? School holidays and other popular periods can mean longer lines at security. Be extra cautious and arrive up to four hours ahead of an international flight and two hours before a domestic departure.

How to find the cheapest flights from Victoria to Kuala Lumpur

  • Don't wait until the last moment. You're more likely to find cheap Victoria to Kuala Lumpur flights if you book ahead. Airlines often offer some great early bird deals.

  • Finding cheap plane tickets from Victoria to Kuala Lumpur is easy if you're flexible with your trip dates. Use the 'Whole month' function to see the lowest prices across each month and pick up a great deal.

  • Finding a cheap flight from Victoria to Kuala Lumpur is easy with Price Alerts. All you need to do is create one of these automatic alerts and we'll notify you when a better deal is available.

  • Tailor your flights using filters. Pick your preferred arrival and departure times, total journey duration and airlines. You can also sort the results by 'Best,' 'Fastest' or 'Cheapest' Victoria to Kuala Lumpur flights.

Flying from Victoria

Victoria International Airport (YYJ)

  • Located around 24 kilometres from the centre of Victoria, YYJ can be reached in about 30 minutes by car, depending on traffic. The journey by public transport is roughly 1 hour 25 minutes.

  • Planning to catch an early flight from Victoria to Kuala Lumpur? Avoid the hassle of rushing to the terminal (and get some extra shut-eye) by choosing one of these stays close to Victoria International Airport:

  • When it comes to Victoria International Airport's on-time performance, 67.45% of flights arrive within the expected time frame.

Arriving in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) is approximately 48 kilometres from the centre of Kuala Lumpur. If you're catching a cab or a ride-share, the drive will take around 1 hour 5 minutes.

  • Travelling to the centre by public transport will take you around 1 hour.

  • If you have a late flight from Victoria to Kuala Lumpur, nothing beats the convenience of staying near the terminal. Grab your suitcases from the carousel and then be showered and sleeping not long after at one of these accommodation options near KUL:

  • Get on the fast track to adventure by picking up a Kuala Lumpur International Airport rental car. Grab a set of wheels from ASIA CAR, Paradise or GoSoCar and experience the lesser-explored corners of Kuala Lumpur and beyond.

  • Booking your ride from Kuala Lumpur International Airport about four weeks ahead boosts your odds of scoring a great price.

Sultan Abdul Aziz Shah Airport (SZB)

  • Central Kuala Lumpur is approximately 16 kilometres from Sultan Abdul Aziz Shah Airport (SZB). After your flight from Victoria to Kuala Lumpur has touched down and you've navigated your way to arrivals, expect a drive of about 25 minutes.

  • If you're catching public transport, it'll take around 1 hour 30 minutes.

  • After your flight from Victoria to Kuala Lumpur, settle in at a hotel near SZB. These are some comfortable options that'll help you sink into relaxation mode:

  • Forget about inconvenient public transport schedules or long cab queues. Grab a Sultan Abdul Aziz Shah Airport rental car and let the journey unfold your way. Compare availability and rates from Sixt, WAHDAH and Agtran.

  • Lock in the lowest price by reserving your ride from SZB one week in advance. You'll also have access to a wider range of vehicles.

Best time to go to Kuala Lumpur

  • August is the busiest month for flights from Victoria to Kuala Lumpur. To travel when it's less crowded, visit Kuala Lumpur in February.

  • Before locking in your Victoria to Kuala Lumpur tickets, consider the type of weather you enjoy. March is the warmest month in Kuala Lumpur, with temperatures ranging from 21ºC (70ºF) to 33ºC (91ºF).

  • January has average temperatures of between 21ºC (70ºF) and 32ºC (90ºF). Search for cheap flights from Victoria to Kuala Lumpur around that time if you want to travel in cooler conditions.

More about Kuala Lumpur

Explore more of Malaysia

  • Kota Bharu is just one of the many cities in Malaysia waiting to be discovered once you've seen the sights of Kuala Lumpur. Around 338 kilometres to the north, check out popular attractions including Pantai Cahaya Bulan, Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan.

  • Any trip to Malaysia wouldn't be as memorable without a stop in Kampung Baru Subang. Simflightkl is just one of the highlights in this destination, which is roughly 18 kilometres west of Kuala Lumpur.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.