Find flights
When to book
FAQs & Tips
Deals

Find cheap flights from Victoria to Malaysia from $216

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Victoria to Malaysia 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 Malaysia

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

Low season

April

High season

December

Cheapest flight

$216
Best time to beat the crowds (12% less expensive on average)
Most popular time to fly (47% more expensive on average)
Flight from Melbourne Airport (Tullamarine) to Kuala Lumpur Airport

FAQs for booking flights from Victoria to Malaysia

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

    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 Malaysia.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Malaysia 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 Malaysia?

    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 Malaysia 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 Malaysia?

    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 Malaysia from Victoria up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Book cheap flights from Victoria to Malaysia

Recent return flight deals

26/8Mon
1 stopScoot
19h 05mMEL-KUL
19/11Tue
1 stopScoot
21h 30mKUL-MEL
$373
16/8Fri
1 stopScoot
31h 30mMEL-KUL
31/8Sat
1 stopScoot
23h 00mKUL-MEL
$377
6/8Tue
1 stopScoot
22h 00mMEL-KUL
20/8Tue
1 stopScoot
11h 40mKUL-MEL
$389
3/6Mon
1 stop
10h 30mMEL-KUL
30/6Sun
direct
7h 50mKUL-MEL
$449
26/8Mon
1 stop
10h 30mMEL-KUL
19/11Tue
direct
7h 50mKUL-MEL
$450
10/6Mon
directAirAsia X
8h 30mMEL-KUL
28/6Fri
directAirAsia X
7h 50mKUL-MEL
$470
26/8Mon
directAirAsia X
8h 30mMEL-KUL
19/11Tue
directAirAsia X
7h 50mKUL-MEL
$508
8/8Thu
1 stopChina Southern
28h 05mMEL-KUL
17/8Sat
1 stopChina Southern
15h 00mKUL-MEL
$732
24/5Fri
directMalaysia Airlines
8h 30mMEL-KUL
28/5Tue
directMalaysia Airlines
7h 55mKUL-MEL
$742
20/5Mon
1 stopMalaysia Airlines
21h 35mMEL-JHB
23/5Thu
1 stopMalaysia Airlines
31h 45mJHB-MEL
$818

Search by stops

Search by airline

Search by price

Recent one-way flight deals

20/5Mon
1 stopScoot
10h 30mMEL-KUL
$216
15/5Wed
1 stopScoot
10h 30mMEL-KUL
$218
3/8Sat
1 stop
10h 35mMEL-KUL
$236
3/8Sat
2 stops
22h 25mMEL-KUL
$260
9/7Tue
directAirAsia X
8h 30mMEL-KUL
$294
11/7Thu
directAirAsia X
8h 30mMEL-KUL
$295
30/6Sun
1 stopVietJet Air
14h 05mMEL-KUL
$412
8/6Sat
1 stopVietJet Air
14h 05mMEL-KUL
$414
9/7Tue
3 stopsXiamenAir
51h 15mMEL-KUL
$532
11/7Thu
3 stopsXiamenAir
51h 15mMEL-KUL
$573

Search by stops

Search by airline

Search by price

Last minute flights from Victoria to Malaysia

Last minute flight, train and bus deals

10/5Fri
direct
8h 30mMEL-KUL
15/5Wed
multi-stop
30h 55mKUL-MEL
$575
10/5Fri
multi-stop
10h 35mMEL-PEN
11/5Sat
multi-stop
18h 40mPEN-MEL
$636
9/5Thu
multi-stop
13h 05mMEL-KUL
15/5Wed
multi-stop
19h 25mKUL-MEL
$651
10/5Fri
direct
8h 30mMEL-KUL
15/5Wed
multi-stop
35h 25mKUL-MEL
$683
10/5Fri
multi-stopChina Southern
28h 05mMEL-KUL
14/5Tue
multi-stopChina Southern
28h 20mKUL-MEL
$800
10/5Fri
multi-stopCathay Pacific
26h 15mMEL-KUL
15/5Wed
multi-stopCathay Pacific
25h 50mKUL-MEL
$1,080
12/5Sun
multi-stopMalaysia Airlines
10h 50mMEL-JHB
15/5Wed
multi-stopMalaysia Airlines
10h 40mJHB-MEL
$1,094
12/5Sun
multi-stopBatik Air
28h 45mMEL-JHB
15/5Wed
multi-stopBatik Air
29h 00mJHB-MEL
$2,233
12/5Sun
multi-stopMalaysia Airlines
10h 50mMEL-JHB
15/5Wed
multi-stopMalaysia Airlines
30h 35mJHB-MEL
$3,910
9/5Thu
multi-stopCathay Pacific
20h 40mMEL-KUL
24/5Fri
multi-stopCathay Pacific
41h 30mKUL-MEL
$4,756

Search by stops

Search by airline

Search by price

Flights to Malaysia

Cabin classes:

$2,520
$2,096
$1,205
$528