Find flights
When to book
FAQs & Tips
Direct Flights
Deals

$214 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 20/5. 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
Sat 8/6
Sat 15/6

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

In the last 7 days, travellers have searched 43,895,468 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

$214
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, +80 more

ANA, Air Arabia, +81 more

Tuesday

ANA, Air Arabia, Air Canada, +82 more

ANA, Air Arabia, +83 more

Wednesday

ANA, Air Arabia, Air Canada, +79 more

ANA, Air Arabia, +80 more

Thursday

ANA, Air Arabia, Air Canada, +85 more

ANA, Air Arabia, +86 more

Friday

ANA, Air Arabia, Air Canada, +77 more

ANA, Air Arabia, +78 more

Saturday

ANA, Air Arabia, Air Canada, +79 more

ANA, Air Arabia, +80 more

Sunday

ANA, Air Arabia, Air Canada, +81 more

ANA, Air Arabia, +82 more

See more direct flights

Direct returns

Kuala Lumpur to Victoria

Monday

ANA, Air Arabia, Air Canada, +80 more

ANA, Air Arabia, +81 more

Tuesday

ANA, Air Arabia, Air Canada, +82 more

ANA, Air Arabia, +83 more

Wednesday

ANA, Air Arabia, Air Canada, +79 more

ANA, Air Arabia, +80 more

Thursday

ANA, Air Arabia, Air Canada, +85 more

ANA, Air Arabia, +86 more

Friday

ANA, Air Arabia, Air Canada, +77 more

ANA, Air Arabia, +78 more

Saturday

ANA, Air Arabia, Air Canada, +79 more

ANA, Air Arabia, +80 more

Sunday

ANA, Air Arabia, Air Canada, +81 more

ANA, Air Arabia, +82 more

See more direct flights
See more direct flights

Book cheap flights from Victoria to Kuala Lumpur

Recent return flight deals

5/8Mon
1 stopScoot
30h 35mMEL-KUL
31/8Sat
1 stopScoot
23h 00mKUL-MEL
$372
4/9Wed
1 stopScoot
31h 30mMEL-KUL
11/9Wed
1 stopScoot
15h 25mKUL-MEL
$376
6/8Tue
1 stopScoot
22h 00mMEL-KUL
9/8Fri
1 stopScoot
23h 55mKUL-MEL
$384
7/8Wed
1 stopScoot
30h 35mMEL-KUL
17/8Sat
1 stopScoot
23h 00mKUL-MEL
$388
21/5Tue
1 stop
10h 30mMEL-KUL
8/7Mon
direct
8h 30mKUL-MEL
$440
21/5Tue
2 stops
35h 45mMEL-KUL
8/7Mon
direct
8h 30mKUL-MEL
$444
10/6Mon
directAirAsia X
8h 30mMEL-KUL
28/6Fri
directAirAsia X
7h 50mKUL-MEL
$469
26/8Mon
directAirAsia X
8h 30mMEL-KUL
19/11Tue
directAirAsia X
7h 50mKUL-MEL
$506
20/5Mon
directMalaysia Airlines
8h 30mMEL-KUL
24/5Fri
directMalaysia Airlines
7h 55mKUL-MEL
$723
11/9Wed
1 stopBatik Air
13h 00mMEL-KUL
27/9Fri
directBatik Air
8h 30mKUL-MEL
$735

Search by stops

Search by airline

Search by price

Recent one-way flight deals

20/5Mon
1 stopScoot
10h 30mMEL-KUL
$214
23/5Thu
1 stopScoot
19h 00mMEL-KUL
$249
23/5Thu
2 stops
20h 20mMEL-KUL
$250
9/8Fri
2 stops
35h 20mMEL-KUL
$252
11/7Thu
directAirAsia X
8h 30mMEL-KUL
$291
11/7Thu
directAirAsia X
8h 30mMEL-KUL
$302
30/5Thu
1 stopVietJet Air
14h 05mMEL-KUL
$341
4/7Thu
1 stopXiamenAir
28h 05mMEL-KUL
$362
30/6Sun
1 stopVietJet Air
14h 05mMEL-KUL
$411
11/7Thu
2 stopsXiamenAir
27h 15mMEL-KUL
$499

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/5Mon
multi-stopScoot
22h 55mMEL-KUL
18/5Sat
multi-stopScoot
30h 20mKUL-MEL
$419
12/5Sun
multi-stopScoot
10h 30mMEL-KUL
18/5Sat
multi-stopScoot
30h 20mKUL-MEL
$516
10/5Fri
multi-stop
28h 45mMEL-KUL
15/5Wed
multi-stop
19h 25mKUL-MEL
$525
13/5Mon
multi-stop
25h 55mMEL-KUL
18/5Sat
direct
7h 50mKUL-MEL
$534
12/5Sun
directAirAsia X
8h 30mMEL-KUL
18/5Sat
directAirAsia X
7h 50mKUL-MEL
$576
11/5Sat
directAirAsia X
8h 30mMEL-KUL
18/5Sat
directAirAsia X
7h 50mKUL-MEL
$611
12/5Sun
directMalaysia Airlines
8h 30mMEL-KUL
18/5Sat
directMalaysia Airlines
7h 55mKUL-MEL
$696
13/5Mon
directMalaysia Airlines
8h 30mMEL-KUL
18/5Sat
directMalaysia Airlines
7h 55mKUL-MEL
$722
10/5Fri
multi-stopChina Southern
28h 05mMEL-KUL
14/5Tue
multi-stopChina Southern
28h 20mKUL-MEL
$798
12/5Sun
multi-stopChina Southern
22h 00mMEL-KUL
17/5Fri
multi-stopChina Southern
38h 15mKUL-MEL
$860

Search by stops

Search by airline

Search by price

Flights to Kuala Lumpur

Cabin classes:

Browse destinations: