Cheap flights from Kuala Lumpur to Victoria

KUL — MEL
4 Feb — 11 Feb1
Return
1 adult
Economy
From?
To?
Sat 4/2
Sat 11/2

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 58 days before your planned departure. Booking around this time can save you about 29% on the cost of this flight compared to booking a flight leaving this week. We have found prices from RM 3,244 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,473.

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

Due to multiple factors, expect to potentially pay more when booking in December. For low rates, May can be a great choice for travel to Victoria. Flights to Victoria from Kuala Lumpur in May are about RM 2,805 on average during May, but can be found for as low as RM 1,412.

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 January, February 2023

The best prices found for Kuala Lumpur to Victoria flights in January, February
27 Feb - 6 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

17h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

32h 00m
RM 2,392

Multiple Airlines

Pick Dates

Deal found 27/1

27 Feb - 6 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

37h 00m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

10h 05m
RM 2,405

Multiple Airlines

Pick Dates

Deal found 28/1

27 Feb - 6 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

11h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

10h 05m
RM 2,485

Multiple Airlines

Pick Dates

Deal found 28/1

Kuala Lumpur to Victoria 2023 flight deals

Cheap flights to Victoria from Kuala Lumpur found for this year
3 May - 10 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

15h 35m
RM 1,137

Multiple Airlines

Pick Dates

Deal found 29/1

15 Jun - 30 Jul
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 50m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

25h 15m
RM 1,213

Scoot

Pick Dates

Deal found 30/1

6 May - 15 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

31h 50m
RM 1,255

Scoot

Pick Dates

Deal found 30/1

Cheap Scoot flights from Kuala Lumpur to Victoria

15 Jun - 30 Jul
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 50m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

25h 15m
RM 1,213

Scoot

Pick Dates

Deal found 30/1

6 May - 15 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

31h 50m
RM 1,255

Scoot

Pick Dates

Deal found 30/1

6 May - 15 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

15h 35m
RM 1,277

Scoot

Pick Dates

Deal found 30/1

Cheap Qantas Airways flights from Kuala Lumpur to Victoria

16 May - 26 May
KUL

Kuala Lumpur Intl

AVV

Melbourne Avalon

2 stops

22h 05m
AVV

Melbourne Avalon

KUL

Kuala Lumpur Intl

2 stops

23h 45m
RM 2,697

Qantas Airways

Pick Dates

Deal found 30/1

6 May - 15 May
KUL

Kuala Lumpur Intl

AVV

Melbourne Avalon

2 stops

22h 05m
AVV

Melbourne Avalon

KUL

Kuala Lumpur Intl

2 stops

28h 10m
RM 2,884

Qantas Airways

Pick Dates

Deal found 30/1

10 May - 14 May
KUL

Kuala Lumpur Intl

AVV

Melbourne Avalon

2 stops

17h 50m
AVV

Melbourne Avalon

KUL

Kuala Lumpur Intl

2 stops

16h 40m
RM 2,977

Qantas Airways

Pick Dates

Deal found 27/1

Direct flights to Victoria from Kuala Lumpur

Save time with Kuala Lumpur to Victoria direct flight deals
17 May - 12 Jul
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

8h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
RM 1,603

AirAsia X

Pick Dates

Deal found 28/1

18 May - 12 Jul
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

8h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
RM 1,705

AirAsia X

Pick Dates

Deal found 28/1

17 May - 13 Jul
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

8h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
RM 1,722

AirAsia X

Pick Dates

Deal found 28/1

Last-minute flights from Kuala Lumpur to Victoria

Late deals on return flights to Victoria from Kuala Lumpur, departing today and this week
9 Feb - 19 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

27h 10m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

11h 20m
RM 2,918

Multiple Airlines

Pick Dates

Deal found 27/1

9 Feb - 19 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

27h 10m
MEL

Melbourne

KUL

Kuala Lumpur Intl

2 stops

27h 45m
RM 2,998

Multiple Airlines

Pick Dates

Deal found 27/1

9 Feb - 19 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

27h 10m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 30m
RM 3,257

Multiple Airlines

Pick Dates

Deal found 27/1

One-way flights to Victoria from Kuala Lumpur

The cheapest one-way flights from Kuala Lumpur to Victoria
18 Jun
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 30m
RM 581

Multiple Airlines

Pick Dates

Deal found 30/1

28 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 30m
RM 602

Multiple Airlines

Pick Dates

Deal found 30/1

7 Jun
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

14h 20m
RM 606

Multiple Airlines

Pick Dates

Deal found 30/1

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 AirAsia X 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.

What safety measures are being taken by airlines flying from Kuala Lumpur to Victoria to control the spread of COVID-19?

Airlines globally have implemented additional safety measures to accommodate you. Batik Air is one of them. Airline carriers are regularly disinfecting and sanitising their aircraft. Masks are provided and are mandatory while on board. Pre-flight testing for symptoms and antibodies, alongside socially-distanced seating (for a limited time) will work towards keeping travellers safer while flying from Kuala Lumpur to Victoria. Policies will vary by airline.

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 Multiple Airlines for just RM 1,137, but on average you can expect to pay RM 1,353.

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

Cheapflights has 20 direct flights from Kuala Lumpur to Victoria under RM 1,700. A good price for a direct flight from Kuala Lumpur to Victoria is less than RM 1,858.

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

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

What days are direct flights available from Kuala Lumpur to Victoria?

You can find direct flights on the following days: Wednesday, Friday.

How many flights depart from Kuala Lumpur to Victoria on average per day?

Per day, 1 flight departs from Kuala Lumpur to Victoria on average.
Evening (6pm - Midnight) - 100% of flight departures

How long is the flight from Kuala Lumpur to Victoria?

There are many flights that can get you from Kuala Lumpur to Victoria in 21h 50m. Fly via Scoot to get the fastest option. Kuala Lumpur and Victoria are separated by a distance of 6350 km.

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 687), AirAsia X (RM 797), and Philippine Airlines (RM 899).

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.

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, Cathay Pacific or AirAsia X.

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: AirAsia X (66%), SAUDIA (50%), SriLankan Airlines (44%).

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 6,997, our data indicates the cheapest price to be RM 736. The most popular route (Kuala Lumpur Intl - Melbourne), is priced around RM 1,204.

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
ScootCheapestRM 1,196AverageRM 1,539FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Scoot flights
Garuda IndonesiaCheapestRM 1,293AverageRM 1,939FlexibilityNo cancel feeOn-time71%COVID-19 safety
Search Garuda Indonesia flights
AirAsia XCheapestRM 1,338AverageRM 1,989FlexibilityNo cancel feeOn-time66%COVID-19 safety
Search AirAsia X flights
Philippine AirlinesCheapestRM 1,347AverageRM 1,634FlexibilityNo cancel feeOn-time60%COVID-19 safety
Search Philippine Airlines flights
Royal Brunei AirlinesCheapestRM 1,416AverageRM 2,866FlexibilityNo cancel feeOn-time84%COVID-19 safety
Search Royal Brunei Airlines flights
Qantas AirwaysCheapestRM 1,998AverageRM 2,696FlexibilityNo cancel feeOn-time74%COVID-19 safety
Search Qantas Airways flights
Singapore AirlinesCheapestRM 2,136AverageRM 2,918FlexibilityNo cancel feeOn-time81%COVID-19 safety
Search Singapore Airlines flights
Batik AirCheapestRM 2,199AverageRM 3,660FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Batik Air flights
EmiratesCheapestRM 2,225AverageRM 2,853FlexibilityNo cancel feeOn-time75%COVID-19 safety
Search Emirates flights
Malaysia AirlinesCheapestRM 2,585AverageRM 3,405FlexibilityNo cancel feeOn-time67%COVID-19 safety
Search Malaysia Airlines 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
9%of flight departuresAfternoonNoon to 6 pm
47%of flight departuresEvening6 pm to midnight
Midnight
6 AM
Noon
6 PM
100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with Flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.