Cheap flights from Victoria to Malaysia from $140

Return
1 adult
Economy
From?
To?
Sat 2/7
Sat 9/7

Deals available from 900+ travel sites.

Flight information for Victoria to Malaysia

Find info about flight duration, direct flights, and airports for your flight from Victoria to Malaysia

Best price found

$140

Fastest flight time

8h 15m

Direct flights

None
The best one-way flight to Malaysia from Victoria in the past 72 hours is $140. The best return flight deal from Victoria to Malaysia found on momondo in the last 72 hours is $423.
The fastest flight from Victoria to Malaysia takes 8h 15m
There are no direct flights from Victoria to Malaysia. Popular non-direct routes for this connection are Melbourne Airport - Kota Kinabalu Airport, Melbourne Airport - Kuala Lumpur Intl Airport and Melbourne Avalon Airport - Kuala Lumpur Intl Airport.

How to get the cheapest flight ticket from Victoria to Malaysia

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

What is the cheapest airline that flies to Malaysia from Victoria?

AirAsia X

AirAsia X, Garuda Indonesia, and Malaysia Airlines are the most popular carriers operating from Victoria to Malaysia

What is the cheapest Victoria to Malaysia flight route?

Melbourne - Kuala Lumpur Intl

Fly from Melbourne to Kuala Lumpur Intl for the best Victoria - Malaysia flight prices


Easily compare return flights from Victoria to Malaysia

Below you can see the best fares for your return flight route over the next three months. All fares were found on momondo this week. Browse the quickest and cheapest flights from Victoria to Malaysia by changing tabs
Multiple Airlines
17 Aug.
MEL08:10Melbourne
22h 00m
1 stop
KUL06:10Kuala Lumpur Intl
19 Aug.
KUL04:50Kuala Lumpur Intl
19h 55m
1 stop
MEL00:45Melbourne
Scoot
26 Jul.
MEL17:45Melbourne
24h 50m
1 stop
KUL18:35Kuala Lumpur Intl
30 Aug.
KUL15:30Kuala Lumpur Intl
22h 55m
1 stop
MEL14:25Melbourne
Multiple Airlines
28 Nov.
MEL08:25Melbourne
27h 15m
1 stop
KUL11:40Kuala Lumpur Intl
9 Dec.
KUL04:05Kuala Lumpur Intl
19h 40m
1 stop
MEL23:45Melbourne
Multiple Airlines
16 Sep.
MEL08:10Melbourne
27h 10m
1 stop
KUL11:20Kuala Lumpur Intl
26 Sep.
KUL10:00Kuala Lumpur Intl
14h 45m
1 stop
MEL00:45Melbourne
Scoot
30 Jul.
MEL17:45Melbourne
24h 50m
1 stop
KUL18:35Kuala Lumpur Intl
13 Aug.
KUL15:30Kuala Lumpur Intl
22h 55m
1 stop
MEL14:25Melbourne
Multiple Airlines
1 Sep.
MEL08:00Melbourne
10h 40m
1 stop
KUL18:40Kuala Lumpur Intl
8 Sep.
KUL04:50Kuala Lumpur Intl
19h 30m
1 stop
MEL00:20Melbourne

Find the cheapest one-way flights from Victoria to Malaysia

If you're looking for one-way flights from Victoria to Malaysia, view some of our deals below provided by Scoot
Multiple Airlines
12 Oct.
MEL09:10Melbourne
22h 00m
1 stop
KUL07:10Kuala Lumpur Intl
Scoot
24 Jul.
MEL17:45Melbourne
22h 45m
1 stop
KUL16:30Kuala Lumpur Intl
Scoot
8 Oct.
MEL10:05Melbourne
30h 55m
1 stop
KUL17:00Kuala Lumpur Intl

Search last-minute flights to Malaysia from Victoria

Find and compare return flight prices for your last-minute flight from Victoria to Malaysia
Scoot
6 Jul.
MEL17:45Melbourne
24h 50m
1 stop
KUL18:35Kuala Lumpur Intl
10 Aug.
KUL07:35Kuala Lumpur Intl
21h 25m
1 stop
MEL05:00Melbourne
Multiple Airlines
7 Jul.
MEL11:25Melbourne
23h 00m
1 stop
KUL10:25Kuala Lumpur Intl
20 Sep.
KUL13:40Kuala Lumpur Intl
16h 05m
2 stops
MEL05:45Melbourne
Malaysia Airlines
2 Jul.
MEL09:40Melbourne
8h 35m
KUL18:15Kuala Lumpur Intl
18 Jul.
KUL18:10Kuala Lumpur Intl
7h 45m
MEL01:55Melbourne
Malindo Air
6 Jul.
MEL02:40Melbourne
10h 30m
KUL13:10Kuala Lumpur Intl
10 Aug.
KUL12:55Kuala Lumpur Intl
10h 45m
MEL23:40Melbourne
Scoot
7 Jul.
MEL08:20Melbourne
10h 15m
1 stop
KUL18:35Kuala Lumpur Intl
20 Sep.
KUL15:30Kuala Lumpur Intl
14h 15m
1 stop
MEL05:45Melbourne
Scoot
5 Jul.
MEL17:45Melbourne
22h 45m
1 stop
KUL16:30Kuala Lumpur Intl
28 Jul.
KUL15:00Kuala Lumpur Intl
14h 00m
1 stop
MEL05:00Melbourne

Best airlines flying from Victoria to Malaysia

Compare and see reviews for airlines that fly from Victoria to Malaysia with momondo
AirlineRatingFree cancellationPrice
AirAsia XPriceFrom $276Free cancellationRating
0.0
Search AirAsia X flights
ScootPriceFrom $355Free cancellationRating
5.3
Search Scoot flights
Royal Brunei AirlinesPriceFrom $424Free cancellationRating
0.0
Search Royal Brunei Airlines flights
EmiratesPriceFrom $565Free cancellationRating
8.6
Search Emirates flights
Malindo AirPriceFrom $604Free cancellationRating
2.0
Search Malindo Air flights
Virgin AustraliaPriceFrom $689Free cancellationRating
7.7
Search Virgin Australia flights
Malaysia AirlinesPriceFrom $706Free cancellationRating
7.6
Search Malaysia Airlines flights
Singapore AirlinesPriceFrom $709Free cancellationRating
8.0
Search Singapore Airlines flights
Qantas AirwaysPriceFrom $759Free cancellationRating
6.5
Search Qantas Airways flights
Garuda IndonesiaPriceFrom $852Free cancellationRating
7.8
Search Garuda Indonesia flights

Scoot flights from Victoria to Malaysia

Our best Scoot deals on Victoria to Malaysia flight tickets
Scoot
26 Jul.
MEL17:45Melbourne
24h 50m
1 stop
KUL18:35Kuala Lumpur Intl
30 Aug.
KUL15:30Kuala Lumpur Intl
22h 55m
1 stop
MEL14:25Melbourne
Scoot
30 Jul.
MEL17:45Melbourne
24h 50m
1 stop
KUL18:35Kuala Lumpur Intl
13 Aug.
KUL15:30Kuala Lumpur Intl
22h 55m
1 stop
MEL14:25Melbourne
Scoot
17 Jul.
MEL17:45Melbourne
24h 50m
1 stop
KUL18:35Kuala Lumpur Intl
31 Aug.
KUL15:30Kuala Lumpur Intl
13h 30m
1 stop
MEL05:00Melbourne

Malaysia Airlines flights from Victoria to Malaysia

Our best Malaysia Airlines deals on Victoria to Malaysia flight tickets
Malaysia Airlines
9 Nov.
MEL19:40Melbourne
17h 50m
1 stop
KCH13:30Kuching
15 Nov.
KCH15:50Kuching
20h 25m
1 stop
MEL12:15Melbourne
Malaysia Airlines
23 Oct.
MEL20:30Melbourne
15h 30m
1 stop
LGK12:00Langkawi
28 Oct.
LGK13:35Langkawi
23h 40m
1 stop
MEL13:15Melbourne
Malaysia Airlines
2 Jul.
MEL09:40Melbourne
8h 35m
KUL18:15Kuala Lumpur Intl
18 Jul.
KUL18:10Kuala Lumpur Intl
7h 45m
MEL01:55Melbourne

  • Are airlines flying from Victoria to Malaysia offering flexible cancellation due to COVID-19?

    Due to the global impact of COVID-19, some of our airline partners operating flights from Victoria to Malaysia, such as AirAsia X, Malaysia Airlines, and Scoot may have flexible cancellation policies in place. Use our site to search for all of the airlines offering this flexibility to you.



Alternative routes for Victoria to Malaysia

Compare alternative flights to and from nearby airports and cities to discover the best prices and most convenient flight times
Melbourne to Kuala Lumpur Flights
Fastest flight time8h 15m
Cheapest price$166
Melbourne to Penang Flights
Fastest flight time13h 55m
Cheapest price$436
Melbourne to Kuching Flights
Fastest flight time21h 25m
Cheapest price$426
Melbourne to Kota Kinabalu Flights
Fastest flight time15h 05m
Cheapest price$353
Melbourne to Langkawi Flights
Fastest flight time35h 20m
Cheapest price$736
Melbourne to Kuantan Flights
Fastest flight time12h 45m
Cheapest price$1,068
Melbourne to Johor Bahru Flights
Fastest flight time21h 10m
Cheapest price$824
Melbourne to Alor Setar Flights
Fastest flight time16h 30m
Cheapest price$5,714
Melbourne to Ipoh Flights
Fastest flight time29h 10m
Cheapest price$357

Similar Victoria to Malaysia flights

Flexible with your destination? Broaden your search and find flights similar to your Victoria to Malaysia route

Why use momondo?

To find the flight that best suits your needs, momondo gathers a range of flights from a large pool of different airlines and agents; you can then use our insights and filters to find and book the right flight to Malaysia from Victoria.

Yes. All flights to Malaysia from Victoria on momondo can be compared and filtered by various policies on offer, including flexible booking.

momondo helps you find the best flight between Victoria and Malaysia by providing filters to narrow your choice of flights to those matching your criteria. You can select flights based on numerous factors such as price, departure and landing times, airport and airline.

Of course. momondo tracks the price of Victoria to Malaysia flights. All you need is a valid email address and we will do the rest; it is that quick and easy.


Here's why travellers choose to use momondo
Flexible Travel
momondo understands the need for flexibility and we have a filter specifically for flights with no change fees.
Expert Insights
Data driven insights designed to help you find a great flight deal. From the cheapest time to depart to how far in advance to book.
Price Alerts
Track the price of your preferred flight route and be notified when it changes.