Cheap Flights from Victoria International to Kuala Lumpur

Compare Victoria International 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

Flight deals from Victoria International to Kuala Lumpur

Looking for a cheap last-minute deal or the best return flight from Victoria International to Kuala Lumpur? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Victoria International to Kuala Lumpur

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

Alternative Victoria International to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Victoria International 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 foundR 8,905
Cheapest month to flySeptember

Finding cheap flights from Victoria International 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 International to Kuala Lumpur is R 20,145. 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 International to Kuala Lumpur. But we found flights with one or more stops from R 20,145.
As of August 2025, there are no flights flying from Victoria International to Kuala Lumpur.
The cheapest month to fly from Victoria International to Kuala Lumpur is usually September.
If you're flying from Victoria International Airport, 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 R 20,145.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Victoria International Airport to Kuala Lumpur on Wednesday, 3 September 2025.
No airlines currently offer direct flights between Victoria International Airport 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 August, the average temperature is usually around 26°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.
Currently, WestJet offers the cheapest flight tickets to Kuala Lumpur.

Travelling from Victoria International Airport (YYJ) to Kuala Lumpur: what you need to know

  • Victoria International Airport is located in Victoria. Based in the UTC+8 timezone, Kuala Lumpur is 15 hours ahead of Victoria.

  • Give yourself enough time to get on your YYJ to Kuala Lumpur flight. It's generally best to arrive two hours before international departures and an hour ahead for domestic flights.

  • If you're jetting off during a major holiday or another peak period, give yourself more time. A good general rule is two hours before domestic flights and up to four hours before international departures. Lines at security and check-in will be longer.

  • YYJ is about 24 kilometres from central Victoria. If you're driving, catching a cab or ride-sharing from the centre, it'll take you 30 minutes or so to get there, depending on traffic. If you're planning to take public transport, expect the travel time to be around 1 hour 25 minutes.

  • Want a leisurely start to your travels? Stay near YYJ. Whether you have an early flight from Victoria International Airport to Kuala Lumpur or just don't want to be rushed, these hotels are worth a look:

  • 67.45% of flights that depart Victoria International Airport land at their destination on schedule.

How to find the cheapest flights from Victoria International Airport (YYJ) to Kuala Lumpur

  • R 8,905 is the cheapest price we've seen for a one-way Victoria International Airport to Kuala Lumpur flight. A round-trip flight ticket right now is R 20,145. Depending on when and how early you book, these fares could change.

  • Booking early is often the key to securing a cheap flight from YYJ to Kuala Lumpur. Prices tend to rise as demand increases, so the nearer you get to departure, the more you'll likely spend.

  • Finding cheap tickets from Victoria International Airport to Kuala Lumpur is more likely if you're flexible with your dates. Use the 'Whole month' search tool to access the lowest fares across each month and score a sweet deal.

  • Stay on top of deals for cheap flights from YYJ to Kuala Lumpur by setting up a Price Alert. You'll get an email or notification on the app when fares go down.

  • Select your preferred arrival and departure times, airlines and number of stops with our filters. Then, sort the results for your flight from Victoria International Airport to Kuala Lumpur by 'Fastest,' 'Best' or 'Cheapest.'

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) to central Kuala Lumpur takes around 1 hour 5 minutes by car. The centre is roughly 64 kilometres away.

  • Getting to the centre on public transport takes about 1 hour.

  • Book a hotel near KUL if you're coming in on a late flight from Victoria International Airport to Kuala Lumpur. Settle into one of these accommodation options and skip the long transfer:

  • Get on the fast track to adventure by picking up a Kuala Lumpur International Airport rental car. Grab your 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 around four weeks ahead of your flight from YYJ to Kuala Lumpur can help you lock in the lowest rate.

Sultan Abdul Aziz Shah Airport (SZB)

  • Sultan Abdul Aziz Shah Airport (SZB) is about 24 kilometres from central Kuala Lumpur. Following your flight from Victoria International Airport to Kuala Lumpur, it'll take you around 25 minutes to get to the heart of the city in a cab or ride-share.

  • You can expect the journey to take roughly 1 hour 30 minutes on public transport.

  • There are some comfortable places to drop your things at near SZB. Unwind and get cosy after your YYJ to Kuala Lumpur flight at any of these well-located options:

  • Forget about inconvenient public transport timetables or cab lines. Pick up a Sultan Abdul Aziz Shah Airport rental car and blaze your own trail. Check out the availability and rates from Sixt, WAHDAH and Agtran.

  • Avoid last-minute price surges. Booking your ride one week ahead of your arrival at SZB can land you a better rate.

Best time to go to Kuala Lumpur

  • Before securing your flights from Victoria International Airport to Kuala Lumpur, consider which time of year is best for you. High season in Kuala Lumpur offers a lively atmosphere and plenty to do, while the low season means you'll get cheaper deals on hotels and fewer crowds.

  • The warmest month in Kuala Lumpur is March, with temperatures ranging between 21ºC (70ºF) and 33ºC (91ºF). Book your Victoria International Airport to Kuala Lumpur flight ticket then if that's your ideal forecast.

  • If you'd rather travel in cooler conditions, look for a cheap ticket from YYJ to Kuala Lumpur in January when temperatures average between 21ºC (70ºF) and 32ºC (90ºF).

More about Kuala Lumpur

  • Start your Kuala Lumpur trip right by choosing the perfect place to stay. As soon as you've booked your flight from Victoria International Airport to Kuala Lumpur, explore our selection of hotels including:

  • There are so many things to discover in this city it can be tricky to know where to begin. Merdeka Square, Petronas Twin Towers and Central Market Cultural Performances are highlights which should be on any well-planned Kuala Lumpur itinerary.

Explore more of Malaysia

  • You've done Kuala Lumpur, now it's time to explore other corners of Malaysia. Journey about 338 kilometres north to Kota Bharu to check off its leading attractions. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, you've got a jam-packed schedule ahead.

  • Around 290 kilometres south-east of Kuala Lumpur, Johor Bahru is another essential stop in Malaysia. Experience this destination's highlights firsthand at Sultan Abu Bakar State Mosque, Popular Book Store at Johor Bahru City Square and Danga Bay.

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