Cheap flights from Victoria to Kuala Lumpur

Return
1 adult
Economy
From?
To?
Sat 23/10
Sat 30/10

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

Users have found that booking a flight from Victoria to Kuala Lumpur at least 60 days early can save you up to 28% on average compared to booking a flight this week. If booking 60 days before your flight isn’t an option for you, users have found flights from Victoria to Kuala Lumpur for as little as $676 when booking for a departure date within the next two weeks. You can also check prices now. Some users have found airline tickets as low as $762 for flights departing within the next 3 days.

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

Our data shows that March tends to be the cheapest month to fly to Kuala Lumpur from Victoria. Users have commonly found prices around $558 for the month, but tickets can be as low as $362. Due to multiple factors, prepare for potentially higher prices in December.

When is the cheapest time to fly from Victoria to Kuala Lumpur (VIC - MY1)?

When flying from Victoria to Kuala Lumpur, 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 Victoria to Kuala Lumpur in October, November 2021

The best prices found for Victoria to Kuala Lumpur flights in October, November
20 Nov. - 30 Sep.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

16h 00m
$759

Multiple Airlines

View Deal

Deal found 15/10/21

30 Nov. - 22 Feb.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

23h 05m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

18h 20m
$933

Multiple Airlines

View Deal

Deal found 17/10/21

20 Nov. - 29 Sep.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

27h 35m
$996

Multiple Airlines

View Deal

Deal found 15/10/21

Victoria to Kuala Lumpur 2021 flight deals

Cheap flights to Kuala Lumpur from Victoria found for this year
20 Nov. - 30 Sep.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

16h 00m
$759

Multiple Airlines

View Deal

Deal found 15/10/21

1 Dec. - 22 Feb.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

18h 20m
$778

Scoot

View Deal

Deal found 17/10/21

21 Dec. - 22 Feb.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

18h 20m
$880

Scoot

View Deal

Deal found 16/10/21

Direct flights to Kuala Lumpur from Victoria

Save time with Victoria to Kuala Lumpur direct flight deals
19 Jan. - 25 Feb.
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 15m
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 55m
$954

Malaysia Airlines

View Deal

Deal found 17/10/21

1 Feb. - 6 Apr.
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 15m
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 55m
$1,003

Malaysia Airlines

View Deal

Deal found 16/10/21

10 Mar. - 18 Mar.
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 20m
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 55m
$1,014

Malaysia Airlines

View Deal

Deal found 15/10/21

Last-minute flights from Victoria to Kuala Lumpur

Late deals on return flights to Kuala Lumpur from Victoria, departing today and this week
23 Oct. - 31 Oct.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 10m
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

26h 40m
$1,482

Multiple Airlines

View Deal

Deal found 16/10/21

23 Oct. - 31 Oct.
MEL

Melbourne

KUL

Kuala Lumpur Intl

2 stops

30h 05m
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

15h 45m
$1,540

Multiple Airlines

View Deal

Deal found 16/10/21

One-way flights to Kuala Lumpur from Victoria

The cheapest one-way flights from Victoria to Kuala Lumpur
2 Feb.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
$369

Scoot

View Deal

Deal found 17/10/21

16 Nov.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
$389

Scoot

View Deal

Deal found 17/10/21

16 Jan.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

28h 00m
$394

Scoot

View Deal

Deal found 18/10/21

Related info for your journey

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

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

Due to the rapidly changing circumstances due to COVID-19, airlines like AirAsia X, Malaysia Airlines, and Scoot flying from Victoria to Kuala Lumpur have implemented new flexible cancellation policies.

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

New policies can now be found on Philippine Airlines to help keep travellers safe while flying. New policies for travellers booking flights from Victoria to Kuala Lumpur include masks being provided and required on board, daily cleaning and sanitisation, use of HEPA filters, pre-flight testing for antibodies and symptoms, and socially-distanced seating (for a limited time). Keep in mind that policies will vary by airline.

Can I find flights from Victoria to Kuala Lumpur for under $700 on Cheapflights?

Yes, there are multiple flights from Victoria to Kuala Lumpur for under $700. The cheapest flight booked recently is on Scoot for just $661, but on average you can expect to pay $800.

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

Cheapflights has 13 direct flights from Victoria to Kuala Lumpur under $1,000. A good price for a direct flight from Victoria to Kuala Lumpur is less than $1,809.

Are there last-minute flights available from Victoria to Kuala Lumpur for under $1,500?

There are currently 2+ open flights from Victoria to Kuala Lumpur within the next 7 days for less than $1,500.

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

Direct flights are available for this route on the following days: Friday.

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

On average 7 flights depart from Victoria to Kuala Lumpur per day.
Evening (6pm - Midnight) - 100% of flight departures

How long is the flight from Victoria to Kuala Lumpur?

Departing from Victoria to Kuala Lumpur will take you 11h 35m. There are 6350 km between Victoria and Kuala Lumpur. This flight may include one or multiple stops.

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

The most popular flight routes from Victoria to Kuala Lumpur are Melbourne - Kuala Lumpur Intl, Melbourne Avalon - Kuala Lumpur Intl and Melbourne - Kuala Lumpur Subang.

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

The most popular airlines flying from Victoria to Kuala Lumpur are British Airways, Royal Brunei Airlines and AirAsia X. Something to consider prior to booking your flight.

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

Consider Qatar Airways (100%), KLM (100%) or Oman Air (100%) when booking your flight. These represent the most reliable airlines when flying from Victoria to Kuala Lumpur.

What are the cheapest flights from Victoria to Kuala Lumpur?

Looking at all options, your cheapest flight can be booked for $195. While the most popular route (Melbourne - Kuala Lumpur Intl) can be booked for $662 on average our data indicates $1,303 when flying from Victoria to Kuala Lumpur

Can I fly to Kuala Lumpur from Victoria right now?

Information is based on travel restrictions from Victoria to Kuala Lumpur

Most visitors from Victoria will not be allowed to enter Kuala Lumpur.

COVID-19 testing requirements
Visitors from Victoria must present a negative RT-PCR (NAAT) test taken 72 hours before departing to Kuala Lumpur.

Quarantine requirements
Visitors from Victoria are not required to quarantine after entering Kuala Lumpur.

Can I fly back to Victoria from Kuala Lumpur?

Returning to Victoria from Kuala Lumpur

COVID-19 testing requirements
Visitors from Kuala Lumpur must present a negative RT-PCR (NAAT) test taken 72 hours before departing to Victoria.

Quarantine requirements
Visitors from Kuala Lumpur are not required to quarantine after entering Victoria.

Departure points for flights from Victoria to Kuala Lumpur

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

Top 10 airlines flying from Victoria to Kuala Lumpur

The chart below displays the airlines Cheapflights users travelling from Victoria to Kuala Lumpur choose most often. Cheapest and average prices are based on aggregated data from the past 12 months.
AirlineCheapestAverageFlexibilityOn-timeCOVID-19 safety
AirAsia X
Cheapest$258
Average$497
FlexibilityNo cancel fee
On-time66%
COVID-19 safety
Scoot
Cheapest$364
Average$554
FlexibilityNo cancel fee
On-timeN/A
COVID-19 safety
Philippine Airlines
Cheapest$365
Average$609
FlexibilityNo cancel fee
On-time60%
COVID-19 safety
Royal Brunei Airlines
Cheapest$398
Average$824
FlexibilityNo cancel fee
On-time84%
COVID-19 safety
Malindo Air
Cheapest$435
Average$745
FlexibilityNo cancel fee
On-timeN/A
COVID-19 safety
Emirates
Cheapest$528
Average$1,059
FlexibilityNo cancel fee
On-time75%
COVID-19 safety
Qantas Airways
Cheapest$575
Average$899
FlexibilityNo cancel fee
On-time74%
COVID-19 safety
Malaysia Airlines
Cheapest$579
Average$876
FlexibilityNo cancel fee
On-time67%
COVID-19 safety
Singapore Airlines
Cheapest$613
Average$856
FlexibilityNo cancel fee
On-time81%
COVID-19 safety
Virgin Australia
Cheapest$711
Average$1,097
FlexibilityNo cancel fee
On-time80%
COVID-19 safety

Hourly flight availability from Victoria to Kuala Lumpur

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