Find flights
When to book
FAQs & Tips
Deals

Find cheap flights from Victoria to Malaysia from $227

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/7. 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
Sun 30/6
Sun 7/7

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

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

$227
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

7/8Wed
1 stopScoot
19h 05mMEL-KUL
28/8Wed
1 stopScoot
15h 25mKUL-MEL
$417
23/7Tue
1 stopScoot
22h 00mMEL-KUL
30/7Tue
1 stopScoot
11h 40mKUL-MEL
$429
23/8Fri
1 stop
22h 05mMEL-KUL
11/9Wed
1 stop
13h 35mKUL-MEL
$445
24/7Wed
1 stop
31h 30mMEL-KUL
12/8Mon
direct
7h 50mKUL-MEL
$451
9/7Tue
directBatik Air
8h 45mMEL-KUL
25/9Wed
directBatik Air
8h 30mKUL-MEL
$494
24/7Wed
directAirAsia X
8h 30mMEL-KUL
12/8Mon
directAirAsia X
7h 50mKUL-MEL
$524
12/10Sat
directAirAsia X
8h 30mMEL-KUL
21/10Mon
directAirAsia X
7h 50mKUL-MEL
$534
16/6Sun
1 stopXiamenAir
28h 05mMEL-KUL
23/6Sun
1 stopXiamenAir
23h 35mKUL-MEL
$688
14/6Fri
1 stopXiamenAir
28h 05mMEL-KUL
17/6Mon
1 stopXiamenAir
16h 55mKUL-MEL
$707
30/8Fri
2 stopsBatik Air
14h 00mMEL-PEN
8/9Sun
2 stopsBatik Air
30h 50mPEN-MEL
$959

Search by stops

Search by airline

Search by price

Recent one-way flight deals

23/7Tue
1 stopScoot
22h 00mMEL-KUL
$227
31/7Wed
1 stopScoot
31h 30mMEL-KUL
$230
17/7Wed
1 stop
10h 35mMEL-KUL
$253
16/7Tue
1 stop
22h 50mMEL-PEN
$254
17/7Wed
directAirAsia X
8h 30mMEL-KUL
$313
9/7Tue
directAirAsia X
8h 30mMEL-KUL
$316
1/7Mon
directBatik Air
8h 45mMEL-KUL
$337
1/7Mon
1 stopChina Southern
31h 20mMEL-KUL
$363
1/7Mon
1 stopChina Southern
16h 50mMEL-KUL
$366
22/11Fri
1 stopBatik Air
10h 50mMEL-KUL
$414

Search by stops

Search by airline

Search by price

Last minute flights from Victoria to Malaysia

Last minute flight, train and bus deals

3/6Mon
directAirAsia X
8h 30mMEL-KUL
1/7Mon
directAirAsia X
7h 50mKUL-MEL
$581
5/6Wed
multi-stop
17h 55mMEL-KUL
17/6Mon
direct
7h 50mKUL-MEL
$600
5/6Wed
multi-stop
13h 05mMEL-KUL
17/6Mon
multi-stop
25h 00mKUL-MEL
$609
5/6Wed
multi-stop
14h 05mMEL-KUL
9/6Sun
multi-stop
13h 40mKUL-MEL
$619
5/6Wed
multi-stop
13h 05mMEL-KUL
17/6Mon
multi-stop
47h 05mKUL-MEL
$628
3/6Mon
multi-stopScoot
10h 30mMEL-KUL
1/7Mon
multi-stopScoot
30h 20mKUL-MEL
$638
3/6Mon
directAirAsia X
8h 30mMEL-KUL
6/6Thu
directAirAsia X
7h 50mKUL-MEL
$658
3/6Mon
multi-stopScoot
10h 30mMEL-KUL
30/6Sun
multi-stopScoot
17h 50mKUL-MEL
$701
5/6Wed
multi-stopVietJet Air
14h 05mMEL-KUL
10/6Mon
multi-stopVietJet Air
31h 00mKUL-MEL
$835
2/6Sun
multi-stopGaruda Indonesia
22h 20mMEL-KUL
6/6Thu
multi-stopGaruda Indonesia
20h 25mKUL-MEL
$847

Search by stops

Search by airline

Search by price

Flights to Malaysia

Cabin classes:

$15,383
$2,451
$1,232
$507