Find flights
When to book
FAQs & Tips
Direct Flights
Deals

$219 Find cheap flights from Victoria to Kuala Lumpur

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Kuala Lumpur departing on 23/8. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Wed 10/7
Wed 17/7

Search hundreds of travel sites at once for deals on flights to Kuala Lumpur

In the last 7 days, travellers have searched 42,898,604 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Good to know

Cheapest flight

$219
Flight from Melbourne Airport (Tullamarine) to Kuala Lumpur Airport

FAQs for booking flights from Victoria to Kuala Lumpur

  • How does KAYAK find such low prices on flights from Victoria to Kuala Lumpur?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Victoria to Kuala Lumpur.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Victoria to Kuala Lumpur?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Kuala Lumpur from Victoria is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Victoria to Kuala Lumpur?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Kuala Lumpur with an airline and back to Victoria with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Victoria to Kuala Lumpur?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Kuala Lumpur from Victoria up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Prefer to fly direct from Victoria to Kuala Lumpur?

Find which airlines fly direct from Victoria to Kuala Lumpur, which days they fly and book direct flights.

Direct departures

Victoria to Kuala Lumpur

Monday

ANA, Air Arabia, Air Canada, +82 more

ANA, Air Arabia, +83 more

Tuesday

ANA, Air Arabia, Air Canada, +83 more

ANA, Air Arabia, +84 more

Wednesday

ANA, Air Arabia, Air Canada, +81 more

ANA, Air Arabia, +82 more

Thursday

ANA, Air Arabia, Air Canada, +85 more

ANA, Air Arabia, +86 more

Friday

ANA, Air Arabia, Air Canada, +78 more

ANA, Air Arabia, +79 more

Saturday

ANA, Air Arabia, Air Canada, +80 more

ANA, Air Arabia, +81 more

Sunday

ANA, Air Arabia, Air Canada, +84 more

ANA, Air Arabia, +85 more

See more direct flights

Direct returns

Kuala Lumpur to Victoria

Monday

ANA, Air Arabia, Air Canada, +82 more

ANA, Air Arabia, +83 more

Tuesday

ANA, Air Arabia, Air Canada, +83 more

ANA, Air Arabia, +84 more

Wednesday

ANA, Air Arabia, Air Canada, +81 more

ANA, Air Arabia, +82 more

Thursday

ANA, Air Arabia, Air Canada, +85 more

ANA, Air Arabia, +86 more

Friday

ANA, Air Arabia, Air Canada, +78 more

ANA, Air Arabia, +79 more

Saturday

ANA, Air Arabia, Air Canada, +80 more

ANA, Air Arabia, +81 more

Sunday

ANA, Air Arabia, Air Canada, +84 more

ANA, Air Arabia, +85 more

See more direct flights
See more direct flights

Book cheap flights from Victoria to Kuala Lumpur

Recent return flight deals

25/7Thu
1 stopScoot
10h 30mMEL-KUL
8/8Thu
1 stopScoot
23h 55mKUL-MEL
$436
23/7Tue
1 stopScoot
10h 30mMEL-KUL
6/8Tue
1 stopScoot
11h 40mKUL-MEL
$459
1/8Thu
1 stop
22h 05mMEL-KUL
4/8Sun
1 stop
19h 25mKUL-MEL
$460
22/7Mon
1 stopScoot
22h 55mMEL-KUL
6/8Tue
1 stopScoot
11h 40mKUL-MEL
$467
20/8Tue
1 stop
10h 30mMEL-KUL
24/8Sat
direct
7h 50mKUL-MEL
$474
24/7Wed
directAirAsia X
8h 30mMEL-KUL
4/8Sun
directAirAsia X
7h 50mKUL-MEL
$606
25/7Thu
directAirAsia X
8h 30mMEL-KUL
6/8Tue
directAirAsia X
7h 50mKUL-MEL
$647
29/6Sat
directBatik Air
8h 45mMEL-KUL
3/7Wed
directBatik Air
8h 30mKUL-MEL
$713
4/7Thu
1 stopChina Southern
28h 05mMEL-KUL
8/7Mon
1 stopChina Southern
15h 00mKUL-MEL
$769
4/9Wed
directBatik Air
10h 35mMEL-KUL
17/9Tue
directBatik Air
10h 10mKUL-MEL
$811

Search by stops

Search by airline

Search by price

Recent one-way flight deals

23/8Fri
2 stops
30h 50mMEL-KUL
$219
29/7Mon
1 stopScoot
22h 55mMEL-KUL
$231
28/10Mon
directAirAsia X
8h 30mMEL-KUL
$293
8/9Sun
directAirAsia X
8h 30mMEL-KUL
$295
28/7Sun
1 stopVietJet Air
14h 05mMEL-KUL
$322
29/10Tue
directBatik Air
10h 50mMEL-KUL
$343
4/7Thu
directBatik Air
8h 45mMEL-KUL
$363
4/7Thu
1 stopChina Southern
28h 05mMEL-KUL
$366
6/7Sat
1 stopVietJet Air
14h 05mMEL-KUL
$384
4/7Thu
2 stopsChina Southern
41h 45mMEL-KUL
$427

Search by stops

Search by airline

Search by price

Last minute flights from Victoria to Kuala Lumpur

Last minute flight, train and bus deals

13/6Thu
multi-stop
14h 05mMEL-KUL
21/6Fri
direct
8h 30mKUL-MEL
$676
13/6Thu
multi-stop
14h 05mMEL-KUL
19/6Wed
multi-stop
11h 30mKUL-MEL
$682
14/6Fri
multi-stop
19h 10mMEL-KUL
21/6Fri
direct
8h 30mKUL-MEL
$734
14/6Fri
multi-stopScoot
31h 30mMEL-KUL
19/6Wed
multi-stopScoot
11h 30mKUL-MEL
$755
14/6Fri
multi-stopScoot
22h 55mMEL-KUL
21/6Fri
multi-stopScoot
23h 55mKUL-MEL
$763
14/6Fri
multi-stopPhilippine Airlines
19h 10mMEL-KUL
20/6Thu
multi-stopPhilippine Airlines
24h 50mKUL-MEL
$818
15/6Sat
multi-stopPhilippine Airlines
20h 40mMEL-KUL
17/6Mon
multi-stopPhilippine Airlines
15h 50mKUL-MEL
$889
13/6Thu
directAirAsia X
8h 30mMEL-KUL
17/6Mon
directAirAsia X
7h 50mKUL-MEL
$898
13/6Thu
multi-stopChina Eastern
29h 25mMEL-KUL
16/6Sun
multi-stopChina Eastern
32h 45mKUL-MEL
$948
13/6Thu
multi-stopChina Eastern
24h 40mMEL-KUL
17/6Mon
multi-stopChina Eastern
34h 55mKUL-MEL
$951

Search by stops

Search by airline

Search by price

Flights to Kuala Lumpur

Cabin classes:

Browse destinations: