We work with more than 300 partners to bring you better travel deals
To save on the cost of your flight from Kuala Lumpur to Victoria, book at least 56 days before your planned departure. Booking around this time can save you about 27% on the cost of this flight compared to booking a flight leaving this week. We have found prices from RM 3,065 if you need a flight within two weeks. For flights within the next 72 hours, you can find tickets from as low as RM 3,332.
Due to multiple factors, expect to potentially pay more when booking in October. For low rates, May can be a great choice for travel to Victoria. Flights to Victoria from Kuala Lumpur in May are about RM 3,122 on average during May, but can be found for as low as RM 1,483.
When flying from Kuala Lumpur to Victoria, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.
Kuala Lumpur Intl
Melbourne
1 stop
14h 45mMelbourne
Kuala Lumpur Intl
1 stop
32h 00mMultiple Airlines
Kuala Lumpur Intl
Melbourne
1 stop
14h 45mMelbourne
Kuala Lumpur Intl
1 stop
22h 45mMultiple Airlines
Kuala Lumpur Intl
Melbourne
1 stop
15h 30mMelbourne
Kuala Lumpur Intl
1 stop
24h 50mMultiple Airlines
Kuala Lumpur Intl
Melbourne
1 stop
21h 35mMelbourne
Kuala Lumpur Intl
1 stop
25h 10mScoot
Kuala Lumpur Intl
Melbourne
1 stop
21h 35mMelbourne
Kuala Lumpur Intl
1 stop
25h 10mScoot
Kuala Lumpur Intl
Melbourne
1 stop
13h 20mMelbourne
Kuala Lumpur Intl
1 stop
23h 00mScoot
Kuala Lumpur Intl
Melbourne
1 stop
18h 30mMelbourne
Kuala Lumpur Intl
Nonstop
10h 30mBatik Air
Kuala Lumpur Intl
Melbourne
1 stop
18h 30mMelbourne
Kuala Lumpur Intl
Nonstop
10h 30mBatik Air
Kuala Lumpur Intl
Melbourne
1 stop
18h 30mMelbourne
Kuala Lumpur Intl
Nonstop
10h 30mBatik Air
Kuala Lumpur Intl
Melbourne
1 stop
21h 35mMelbourne
Kuala Lumpur Intl
1 stop
25h 10mScoot
Kuala Lumpur Intl
Melbourne
1 stop
21h 35mMelbourne
Kuala Lumpur Intl
1 stop
25h 10mScoot
Kuala Lumpur Intl
Melbourne
1 stop
13h 20mMelbourne
Kuala Lumpur Intl
1 stop
23h 00mScoot
Kuala Lumpur Intl
Melbourne
Nonstop
7h 20mMelbourne
Kuala Lumpur Intl
Nonstop
8h 35mAirAsia X
Kuala Lumpur Intl
Melbourne
Nonstop
7h 20mMelbourne
Kuala Lumpur Intl
Nonstop
8h 35mAirAsia X
Kuala Lumpur Intl
Melbourne
Nonstop
7h 20mMelbourne
Kuala Lumpur Intl
Nonstop
8h 35mAirAsia X
Kuala Lumpur Intl
Melbourne
1 stop
15h 30mMelbourne
Kuala Lumpur Intl
1 stop
22h 45mMultiple Airlines
Kuala Lumpur Intl
Melbourne
1 stop
15h 30mMelbourne
Kuala Lumpur Intl
1 stop
30h 00mPhilippine Airlines
Kuala Lumpur Intl
Melbourne
1 stop
15h 30mMelbourne
Kuala Lumpur Intl
1 stop
30h 00mPhilippine Airlines
Kuala Lumpur Intl
Melbourne
1 stop
21h 10mScoot
Kuala Lumpur Intl
Melbourne
1 stop
11h 10mScoot
Kuala Lumpur Intl
Melbourne
1 stop
21h 35mScoot
Some of our airline partners flying from Kuala Lumpur to Victoria have new flexible policies in place due to COVID-19. Malaysia Airlines, Scoot, and Singapore Airlines are some of the carriers where you may find flexible cancellation policies. You can use our site to filter for airlines like Malaysia Airlines with this kind of flexibility.
Yes, there are multiple flights from Kuala Lumpur to Victoria for under RM 1,200. The cheapest flight booked recently is on Scoot for just RM 1,198, but on average you can expect to pay RM 1,421.
Cheapflights has 20 direct flights from Kuala Lumpur to Victoria under RM 1,900. A good price for a direct flight from Kuala Lumpur to Victoria is less than RM 2,383.
There are currently 20+ open flights from Kuala Lumpur to Victoria within the next 7 days for less than RM 2,400.
The cheapest airlines for a one-way flight from Kuala Lumpur to Victoria are Scoot (RM 690), AirAsia X (RM 788), and Philippine Airlines (RM 882).
The most popular flight routes from Kuala Lumpur to Victoria are Kuala Lumpur Intl - Melbourne, Kuala Lumpur Intl - Melbourne Avalon and Kuala Lumpur Subang - Melbourne Avalon.
Before booking your flight from Kuala Lumpur to Victoria, check out the most popular airlines for this route: Royal Brunei Airlines, AirAsia X or Emirates.
Looking for the most reliable airlines to get you to your destination on time? Our data shows these are most likely to get you from Kuala Lumpur to Victoria on time: Qatar Airways (64%), KLM (47%), Oman Air (47%).
Looking for the cheapest flight from Kuala Lumpur to Victoria? While on average our users pay RM 7,558, our data indicates the cheapest price to be RM 617. The most popular route (Kuala Lumpur Intl - Melbourne), is priced around RM 1,198.
1%of flight departures | Early morningMidnight to 6 am |
---|---|
43%of flight departures | Morning6 am to noon |
8%of flight departures | AfternoonNoon to 6 pm |
48%of flight departures | Evening6 pm to midnight |