Cheap flights from Kuala Lumpur to Victoria

KUL — MEL
16 Aug — 23 Aug1
Return
1 adult
Economy
From?
To?
Tue 16/8
Tue 23/8

We work with more than 300 partners to bring you better travel deals

How far in advance should I book a flight from Kuala Lumpur to Victoria?

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.

What is the cheapest month to fly from Kuala Lumpur to Victoria?

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 is the cheapest time to fly from Kuala Lumpur to Victoria (KUL - VIC)?

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.

Cheap flights from Kuala Lumpur to Victoria in August, September 2022

The best prices found for Kuala Lumpur to Victoria flights in August, September
21 Sep - 4 Oct
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

14h 45m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

32h 00m
RM 1,492

Multiple Airlines

Pick Dates

Deal found 09.8.22

21 Sep - 11 Oct
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

14h 45m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 45m
RM 1,581

Multiple Airlines

Pick Dates

Deal found 09.8.22

23 Sep - 8 Oct
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

15h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

24h 50m
RM 1,586

Multiple Airlines

Pick Dates

Deal found 10.8.22

Kuala Lumpur to Victoria 2022 flight deals

Cheap flights to Victoria from Kuala Lumpur found for this year
1 Nov - 14 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 35m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

25h 10m
RM 1,198

Scoot

Pick Dates

Deal found 10.8.22

1 Nov - 14 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 35m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

25h 10m
RM 1,221

Scoot

Pick Dates

Deal found 10.8.22

10 Dec - 31 Jan
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

13h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

23h 00m
RM 1,234

Scoot

Pick Dates

Deal found 09.8.22

Cheap Batik Air flights from Kuala Lumpur to Victoria

17 Aug - 24 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

18h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

10h 30m
RM 3,047

Batik Air

Pick Dates

Deal found 11.8.22

17 Aug - 21 Sep
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

18h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

10h 30m
RM 3,127

Batik Air

Pick Dates

Deal found 09.8.22

19 Aug - 26 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

18h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

10h 30m
RM 3,189

Batik Air

Pick Dates

Deal found 11.8.22

Cheap Scoot flights from Kuala Lumpur to Victoria

1 Nov - 14 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 35m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

25h 10m
RM 1,198

Scoot

Pick Dates

Deal found 10.8.22

1 Nov - 14 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 35m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

25h 10m
RM 1,221

Scoot

Pick Dates

Deal found 10.8.22

10 Dec - 31 Jan
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

13h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

23h 00m
RM 1,234

Scoot

Pick Dates

Deal found 09.8.22

Direct flights to Victoria from Kuala Lumpur

Save time with Kuala Lumpur to Victoria direct flight deals
3 Nov - 16 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 35m
RM 1,840

AirAsia X

Pick Dates

Deal found 10.8.22

3 Nov - 1 Dec
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 35m
RM 1,991

AirAsia X

Pick Dates

Deal found 10.8.22

19 Nov - 15 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 35m
RM 1,996

AirAsia X

Pick Dates

Deal found 10.8.22

Last-minute flights from Kuala Lumpur to Victoria

Late deals on return flights to Victoria from Kuala Lumpur, departing today and this week
16 Aug - 23 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

15h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 45m
RM 2,365

Multiple Airlines

Pick Dates

Deal found 11.8.22

19 Aug - 27 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

15h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

30h 00m
RM 2,388

Philippine Airlines

Pick Dates

Deal found 09.8.22

16 Aug - 21 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

15h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

30h 00m
RM 2,392

Philippine Airlines

Pick Dates

Deal found 11.8.22

One-way flights to Victoria from Kuala Lumpur

The cheapest one-way flights from Kuala Lumpur to Victoria
2 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 10m
RM 690

Scoot

Pick Dates

Deal found 10.8.22

10 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

11h 10m
RM 695

Scoot

Pick Dates

Deal found 10.8.22

1 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 35m
RM 713

Scoot

Pick Dates

Deal found 11.8.22

Related info for your journey

Useful info, stats and facts about Kuala Lumpur to Victoria flights.

Which airlines flying from Kuala Lumpur to Victoria have flexible cancellations due to COVID-19?

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.

Can I find flights from Kuala Lumpur to Victoria for under RM 1,200 on Cheapflights?

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.

Are there direct flights from Kuala Lumpur to Victoria for under RM 1,900 on Cheapflights?

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.

Are there last-minute flights available from Kuala Lumpur to Victoria for under RM 2,400?

There are currently 20+ open flights from Kuala Lumpur to Victoria within the next 7 days for less than RM 2,400.

What are the cheapest airlines to fly from Kuala Lumpur to Victoria one-way?

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).

What are the most popular routes from Kuala Lumpur to Victoria?

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.

What are the most popular airlines that fly from Kuala Lumpur to Victoria?

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.

What are the most reliable airlines from Kuala Lumpur to Victoria?

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%).

What are the cheapest flights from Kuala Lumpur to Victoria?

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.

Destination points for flights from Kuala Lumpur to Victoria

Select to see more specific information for flights from Kuala Lumpur to all places in Victoria

Top 10 airlines flying from Kuala Lumpur to Victoria

The chart below displays the airlines Cheapflights users travelling from Kuala Lumpur to Victoria choose most often. Cheapest and average prices are based on aggregated data from the past 12 months.
AirlineCheapestAverageFlexibilityOn-timeCOVID-19 safety
Royal Brunei AirlinesCheapestRM 1,165AverageRM 3,270FlexibilityNo cancel feeOn-time84%COVID-19 safety
Search Royal Brunei Airlines flights
ScootCheapestRM 1,263AverageRM 1,590FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Scoot flights
Garuda IndonesiaCheapestRM 1,358AverageRM 2,037FlexibilityNo cancel feeOn-time71%COVID-19 safety
Search Garuda Indonesia flights
Philippine AirlinesCheapestRM 1,397AverageRM 1,602FlexibilityNo cancel feeOn-time60%COVID-19 safety
Search Philippine Airlines flights
AirAsia XCheapestRM 1,405AverageRM 1,882FlexibilityNo cancel feeOn-time66%COVID-19 safety
Search AirAsia X flights
Singapore AirlinesCheapestRM 2,250AverageRM 3,127FlexibilityNo cancel feeOn-time81%COVID-19 safety
Search Singapore Airlines flights
EmiratesCheapestRM 2,337AverageRM 2,996FlexibilityNo cancel feeOn-time75%COVID-19 safety
Search Emirates flights
Malaysia AirlinesCheapestRM 2,440AverageRM 3,353FlexibilityNo cancel feeOn-time67%COVID-19 safety
Search Malaysia Airlines flights
Qantas AirwaysCheapestRM 2,441AverageRM 2,995FlexibilityNo cancel feeOn-time74%COVID-19 safety
Search Qantas Airways flights
Batik AirCheapestRM 2,603AverageRM 3,625FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Batik Air flights

Hourly flight availability from Kuala Lumpur to Victoria

See what time of day planes typically take off from Kuala Lumpur to Victoria
1%of flight departuresEarly morningMidnight to 6 am
43%of flight departuresMorning6 am to noon
8%of flight departuresAfternoonNoon to 6 pm
48%of flight departuresEvening6 pm to midnight
Midnight
6 AM
Noon
6 PM