Find flights
When to book
FAQs & Tips
Deals

Find cheap flights from Victoria to Malaysia from $214

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 23/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 15/6
Sat 22/6

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

In the last 7 days, travellers have searched 42,211,976 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

$214
Best time to beat the crowds (12% less expensive on average)
Most popular time to fly (48% 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

4/8Sun
1 stop
10h 30mMEL-KUL
3/9Tue
direct
7h 50mKUL-MEL
$365
1/8Thu
1 stopScoot
31h 30mMEL-KUL
20/8Tue
1 stopScoot
27h 10mKUL-MEL
$377
4/8Sun
directAirAsia X
8h 30mMEL-KUL
3/9Tue
directAirAsia X
7h 50mKUL-MEL
$422
7/6Fri
directAirAsia X
8h 30mMEL-KUL
16/6Sun
directAirAsia X
7h 50mKUL-MEL
$451
4/8Sun
1 stopChina Southern
31h 20mMEL-KUL
2/9Mon
1 stopChina Southern
28h 20mKUL-MEL
$696
5/11Tue
1 stopMalaysia Airlines
14h 30mMEL-PEN
20/11Wed
1 stopMalaysia Airlines
17h 40mPEN-MEL
$735
3/7Wed
1 stopChina Southern
37h 30mMEL-KUL
8/7Mon
1 stopChina Southern
15h 00mKUL-MEL
$757
27/5Mon
directMalaysia Airlines
8h 45mMEL-KUL
31/5Fri
directMalaysia Airlines
7h 55mKUL-MEL
$768
15/6Sat
1 stopPhilippine Airlines
29h 45mMEL-KUL
21/6Fri
1 stopPhilippine Airlines
26h 20mKUL-MEL
$777
15/6Sat
1 stopPhilippine Airlines
29h 45mMEL-KUL
21/6Fri
1 stopPhilippine Airlines
26h 20mKUL-MEL
$786

Search by stops

Search by airline

Search by price

Recent one-way flight deals

23/5Thu
1 stopScoot
10h 30mMEL-KUL
$214
8/8Thu
1 stopScoot
10h 30mMEL-KUL
$216
8/8Thu
2 stops
24h 25mMEL-KUL
$238
2/8Fri
2 stops
34h 25mMEL-KUL
$239
13/9Fri
directAirAsia X
8h 30mMEL-KUL
$290
9/7Tue
directAirAsia X
8h 30mMEL-KUL
$292
29/5Wed
1 stopVietJet Air
14h 05mMEL-KUL
$320
5/6Wed
1 stopVietJet Air
14h 05mMEL-KUL
$379
20/8Tue
directBatik Air
10h 35mMEL-KUL
$415
23/7Tue
directBatik Air
10h 35mMEL-KUL
$485

Search by stops

Search by airline

Search by price

Last minute flights from Victoria to Malaysia

Last minute flight, train and bus deals

21/5Tue
multi-stop
25h 55mMEL-KUL
25/5Sat
direct
7h 50mKUL-MEL
$451
17/5Fri
multi-stopScoot
11h 20mMEL-KUL
23/5Thu
multi-stopScoot
15h 25mKUL-MEL
$457
20/5Mon
directMalaysia Airlines
8h 30mMEL-KUL
31/5Fri
directMalaysia Airlines
7h 55mKUL-MEL
$714
21/5Tue
multi-stopVietJet Air
14h 05mMEL-KUL
27/5Mon
multi-stopVietJet Air
31h 00mKUL-MEL
$780
17/5Fri
directMalaysia Airlines
8h 45mMEL-KUL
23/5Thu
directMalaysia Airlines
7h 55mKUL-MEL
$781
21/5Tue
multi-stopVietJet Air
14h 05mMEL-KUL
27/5Mon
multi-stopVietJet Air
31h 00mKUL-MEL
$786
20/5Mon
multi-stopChina Southern
16h 50mMEL-KUL
30/5Thu
multi-stopChina Southern
27h 35mKUL-MEL
$795
21/5Tue
multi-stopChina Southern
16h 50mMEL-KUL
27/5Mon
multi-stopChina Southern
15h 00mKUL-MEL
$796
18/5Sat
multi-stopChina Eastern
24h 40mMEL-KUL
20/5Mon
multi-stopChina Eastern
27h 35mKUL-MEL
$909
21/5Tue
multi-stopChina Eastern
29h 25mMEL-KUL
24/5Fri
multi-stopChina Eastern
29h 05mKUL-MEL
$1,024

Search by stops

Search by airline

Search by price

Flights to Malaysia

Cabin classes:

$2,480
$2,413
$1,200
$512