Find flights
When to book
FAQs & Tips
Deals

$256 Find cheap flights from Victoria to Malaysia

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 6/12. 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

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

In the last 7 days, travellers have searched 46,479,581 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

May

High season

December

Cheapest flight

$256
Best time to beat the crowds (18% less expensive on average)
Most popular time to fly (48% more expensive on average)
Flight from Melbourne Airport (Tullamarine) to Langkawi

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/3Tue
1 stopScoot
21h 15mMEL-IPH
12/3Wed
1 stopScoot
30h 00mIPH-MEL
$406
5/3Wed
1 stopScoot
20h 20mMEL-LGK
14/3Fri
1 stopScoot
22h 15mLGK-MEL
$449
5/2Wed
1 stop
11h 30mMEL-KUL
6/3Thu
direct
8h 30mKUL-MEL
$464
5/2Wed
1 stop
26h 15mMEL-KUL
6/3Thu
direct
8h 30mKUL-MEL
$466
28/11Thu
1 stopBatik Air
13h 05mMEL-KUL
5/12Thu
directBatik Air
8h 30mKUL-MEL
$518
20/11Wed
1 stopBatik Air
13h 05mMEL-KUL
7/12Sat
directBatik Air
8h 30mKUL-MEL
$522
5/2Wed
directAirAsia X
8h 15mMEL-KUL
3/3Mon
directAirAsia X
7h 55mKUL-MEL
$591
14/11Thu
directAirAsia X
8h 15mMEL-KUL
3/12Tue
directAirAsia X
7h 55mKUL-MEL
$601
11/4Fri
1 stopRoyal Brunei Airlines
11h 35mMEL-BKI
18/4Fri
1 stopRoyal Brunei Airlines
19h 30mBKI-MEL
$714
21/11Thu
1 stopRoyal Brunei Airlines
21h 40mMEL-BKI
24/11Sun
1 stopRoyal Brunei Airlines
28h 30mBKI-MEL
$732

Search by stops

Search by airline

Search by price

Recent one-way flight deals

6/12Fri
1 stop
16h 45mMEL-LGK
$256
5/12Thu
1 stop
15h 30mMEL-LGK
$271
20/11Wed
1 stopBatik Air
13h 05mMEL-KUL
$306
24/3Mon
directAirAsia X
8h 15mMEL-KUL
$307
18/1Sat
directBatik Air
8h 40mMEL-KUL
$309
19/1Sun
1 stopScoot
17h 35mMEL-SZB
$312
7/11Thu
directAirAsia X
8h 15mMEL-KUL
$323
28/11Thu
1 stopScoot
20h 50mMEL-PEN
$329
17/11Sun
1 stopVietJet Air
14h 05mMEL-KUL
$411
17/11Sun
1 stopVietJet Air
14h 05mMEL-KUL
$422

Search by stops

Search by airline

Search by price

Last minute flights from Victoria to Malaysia

Last minute flight, train and bus deals

5/11Tue
multi-stop
13h 05mMEL-KUL
18/11Mon
multi-stop
23h 10mKUL-MEL
$650
5/11Tue
multi-stop
13h 05mMEL-KUL
17/11Sun
multi-stop
35h 25mKUL-MEL
$683
3/11Sun
multi-stop
24h 40mMEL-KUL
8/11Fri
multi-stop
35h 25mKUL-MEL
$703
4/11Mon
multi-stop
14h 05mMEL-KUL
18/11Mon
multi-stop
23h 10mKUL-MEL
$714
1/11Fri
multi-stopScoot
31h 35mMEL-KUL
8/11Fri
multi-stopScoot
10h 30mKUL-MEL
$807
1/11Fri
multi-stopScoot
23h 35mMEL-KUL
8/11Fri
multi-stopScoot
10h 30mKUL-MEL
$860
4/11Mon
directAirAsia X
8h 15mMEL-KUL
18/11Mon
directAirAsia X
7h 55mKUL-MEL
$863
5/11Tue
multi-stopQantas Airways
15h 15mMEL-KUL
17/11Sun
multi-stopQantas Airways
10h 15mKUL-MEL
$927
5/11Tue
directBatik Air
10h 50mMEL-KUL
17/11Sun
directBatik Air
9h 55mKUL-MEL
$939
1/11Fri
multi-stopQantas Airways
15h 25mMEL-KUL
8/11Fri
multi-stopQantas Airways
11h 35mKUL-MEL
$977

Search by stops

Search by airline

Search by price

Everything you need to know for your flight to Malaysia

Cabin class types available on flights to Victoria

Cabin classes available on flights to Victoria. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.