$203 Find Cheap Flights from Victoria to Malaysia

1 adult

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

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 22% 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.

Useful Info
Useful Info

Good to know

Low season

March

High season

December

Cheapest flight

$203
Best time to beat the crowds (15% less expensive on average)
Most popular time to fly (44% 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 from Victoria to Malaysia is likely to change within 7 days, so travellers 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 from Victoria to Malaysia with an airline and back 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 from Victoria to Malaysia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • Which is the cheapest airport to fly into in Malaysia?

    Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in Malaysia is Kuala Lumpur Intl Airport (KUL), with an average flight price of $603.

  • What is the cheapest day to fly to Malaysia?

    Based on KAYAK data, the cheapest day to fly to Malaysia is Wednesday when return tickets can be as cheap as $1,164. On the other hand, the most expensive day to fly is Tuesday, when return prices are $1,260 on average.

  • What is the cheapest time of day to fly to Malaysia?

    The cheapest time of day to fly to Malaysia is generally in the morning, when round-trip flights cost $579 on average. Morning departures are around 35% cheaper than evening flights, on average. The most expensive time of day to fly to Malaysia is generally in the evening, which is peak travel time and where the average cost of a ticket is $898.

  • What is the cheapest flight to Malaysia?

    The cheapest ticket to Malaysia from Victoria found in the last 72 hours was to Kuala Lumpur Intl Airport, at $396 return. The most popular route is Melbourne Airport (MEL) to Kuala Lumpur Intl Airport (KUL) and the cheapest return airline ticket found on this route in the last 72 hours was $396.

  • What is the cheapest month to fly from Victoria to Malaysia?

    The cheapest month for flights from Victoria to Malaysia is March, when tickets cost $756 (return) on average. On the other hand, the most expensive months are December and January, when the average cost of round-trip tickets is $1,258 and $1,062 respectively.

  • How far in advance should I book a flight from Victoria to Malaysia?

    To get a below-average price on the flight from Victoria to Malaysia, you should book around 2 weeks before departure. For the absolute cheapest price, our data suggests you should book 8 weeks before departure.

  • How long is the flight to Malaysia?

    An average direct flight from Victoria to Malaysia takes 20h 12m, covering a distance of 10119 km. The shortest route is Melbourne Airport (MEL) to Kuala Lumpur Intl Airport (KUL) with an average flight time of 8h 30m.

  • What are the most popular destinations in Malaysia?

    Based on KAYAK flight searches, the most popular destination is Kuala Lumpur (92% of total searches to Malaysia). The next most popular destinations are Penang (4%) and Kota Kinabalu (2%). Searches for flights to Kuching (1%), to Langkawi (1%), and to Johor Bahru (0%) are also popular.

Book cheap flights from Victoria to Malaysia

Recent return flight deals

20/8Wed
1 stopScoot
31h 15mMEL-KUL
1/9Mon
1 stopScoot
23h 50mKUL-MEL
$358
29/8Fri
1 stopScoot
23h 55mMEL-KUL
31/8Sun
1 stopScoot
19h 25mKUL-MEL
$362
20/8Wed
1 stop
10h 35mMEL-KUL
1/9Mon
direct
7h 50mKUL-MEL
$409
20/8Wed
1 stop
10h 35mMEL-KUL
30/8Sat
direct
8h 30mKUL-MEL
$437
20/8Wed
directBatik Air
8h 45mMEL-KUL
30/8Sat
directBatik Air
8h 30mKUL-MEL
$526
21/5Wed
directAirAsia X
8h 40mMEL-KUL
3/6Tue
directAirAsia X
7h 50mKUL-MEL
$550
29/5Thu
directAirAsia X
8h 30mMEL-KUL
5/6Thu
directAirAsia X
7h 50mKUL-MEL
$557
26/7Sat
directBatik Air
8h 45mMEL-KUL
31/7Thu
directBatik Air
8h 30mKUL-MEL
$570
9/7Wed
1 stopCathay Pacific
35h 50mMEL-PEN
25/7Fri
1 stopCathay Pacific
19h 15mPEN-MEL
$873
11/5Sun
1 stopCathay Pacific
30h 35mMEL-PEN
16/5Fri
1 stopCathay Pacific
19h 15mPEN-MEL
$948

Search by stops

Search by airline

Search by price

Recent one-way flight deals

26/8Tue
1 stopScoot
26h 05mMEL-KUL
$203
24/8Sun
1 stopScoot
21h 55mMEL-KUL
$212
13/5Tue
1 stop
10h 35mMEL-KUL
$258
24/8Sun
directAirAsia X
8h 40mMEL-KUL
$262
23/5Fri
2 stops
37h 35mMEL-PEN
$267
14/5Wed
directAirAsia X
8h 40mMEL-KUL
$290
21/5Wed
1 stopBatik Air
10h 35mMEL-KUL
$384
8/5Thu
1 stopVietJet Air
14h 05mMEL-KUL
$406
6/5Tue
1 stopVietJet Air
14h 05mMEL-KUL
$409
21/5Wed
2 stopsBatik Air
28h 05mMEL-KCH
$436

Search by stops

Search by airline

Search by price

Last minute flights from Victoria to Malaysia

Last minute flight, train and bus deals

4/5Sun
multi-stop
22h 05mMEL-KUL
15/5Thu
multi-stop
19h 25mKUL-MEL
$482
3/5Sat
multi-stop
22h 05mMEL-KUL
10/5Sat
multi-stop
19h 25mKUL-MEL
$545
4/5Sun
multi-stopScoot
18h 35mMEL-SZB
15/5Thu
multi-stopScoot
28h 15mSZB-MEL
$617
4/5Sun
direct
8h 40mMEL-KUL
15/5Thu
multi-stop
11h 25mKUL-MEL
$617
2/5Fri
directAirAsia X
8h 40mMEL-KUL
1/6Sun
directAirAsia X
7h 50mKUL-MEL
$678
4/5Sun
directAirAsia X
8h 40mMEL-KUL
15/5Thu
directAirAsia X
7h 50mKUL-MEL
$690
2/5Fri
multi-stopRoyal Brunei Airlines
29h 40mMEL-BKI
10/5Sat
multi-stopRoyal Brunei Airlines
10h 20mBKI-MEL
$793
2/5Fri
multi-stopPhilippine Airlines
19h 15mMEL-KUL
9/5Fri
multi-stopPhilippine Airlines
26h 15mKUL-MEL
$837
2/5Fri
multi-stopPhilippine Airlines
19h 15mMEL-KUL
5/5Mon
multi-stopPhilippine Airlines
14h 35mKUL-MEL
$849
5/5Mon
multi-stopScoot
17h 30mMEL-SZB
9/5Fri
multi-stopScoot
28h 15mSZB-MEL
$907

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.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.