Cheap flights from Victoria to Kuala Lumpur

MEL — KUL
23 May — 30 May1
Return
1 adult
Economy
From?
To?
Mon 23/5
Mon 30/5

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

Find a great deal and save up to 28% by booking at least 60 days prior to your desired departure date, rather than waiting until the week of travel. According to our data, there are a number of flights available from Victoria to Kuala Lumpur within the next two weeks, with the cheapest ticket starting at $717.

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

Due to multiple factors, expect to potentially pay more when booking in December. For low rates, March can be a great choice for travel to Kuala Lumpur. Flights to Kuala Lumpur from Victoria in March are about $592 on average during March, but can be found for as low as $384.

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

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 May, June 2022

The best prices found for Victoria to Kuala Lumpur flights in May, June
25 May - 1 Jun.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

27h 10m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

14h 45m
$240

Multiple Airlines

View Deal

Deal found 16/5/22

6 Jun. - 13 Jun.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 00m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 55m
$267

Multiple Airlines

View Deal

Deal found 17/5/22

26 May - 9 Jun.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

10h 15m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

20h 50m
$376

Scoot

View Deal

Deal found 17/5/22

Victoria to Kuala Lumpur 2022 flight deals

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

Melbourne

KUL

Kuala Lumpur Intl

1 stop

10h 40m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

14h 45m
$137

Multiple Airlines

View Deal

Deal found 16/5/22

25 May - 1 Jun.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

27h 10m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

14h 45m
$240

Multiple Airlines

View Deal

Deal found 16/5/22

25 Aug. - 3 Sep.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

10h 40m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 30m
$260

Multiple Airlines

View Deal

Deal found 15/5/22

Cheap Scoot flights from Victoria to Kuala Lumpur

1 Nov. - 9 Nov.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

25h 10m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

31h 35m
$353

Scoot

View Deal

Deal found 18/5/22

29 Jul. - 20 Aug.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

32h 10m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 50m
$364

Scoot

View Deal

Deal found 16/5/22

13 Jul. - 3 Sep.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

23h 50m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

22h 55m
$367

Scoot

View Deal

Deal found 15/5/22

Cheap Singapore Airlines flights from Victoria to Kuala Lumpur

27 May - 14 Jun.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

12h 25m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

9h 40m
$794

Singapore Airlines

View Deal

Deal found 17/5/22

27 May - 14 Jun.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

24h 00m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

9h 40m
$810

Singapore Airlines

View Deal

Deal found 16/5/22

27 May - 14 Jun.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

12h 25m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

9h 40m
$833

Singapore Airlines

View Deal

Deal found 18/5/22

Direct flights to Kuala Lumpur from Victoria

Save time with Victoria to Kuala Lumpur direct flight deals
14 Oct. - 29 Oct.
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

10h 30m
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

10h 45m
$734

Malindo Air

View Deal

Deal found 16/5/22

22 Oct. - 31 Oct.
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

10h 30m
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

10h 45m
$736

Malindo Air

View Deal

Deal found 15/5/22

10 Oct. - 10 Nov.
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

10h 30m
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

10h 45m
$741

Malindo Air

View Deal

Deal found 16/5/22

Last-minute flights from Victoria to Kuala Lumpur

Late deals on return flights to Kuala Lumpur from Victoria, departing today and this week
25 May - 1 Jun.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

27h 10m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

14h 45m
$240

Multiple Airlines

View Deal

Deal found 16/5/22

26 May - 9 Jun.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

10h 15m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

20h 50m
$376

Scoot

View Deal

Deal found 17/5/22

23 May - 9 Jun.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 45m
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

11h 25m
$380

Scoot

View Deal

Deal found 16/5/22

One-way flights to Kuala Lumpur from Victoria

The cheapest one-way flights from Victoria to Kuala Lumpur
1 Oct.
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

10h 40m
$134

Multiple Airlines

View Deal

Deal found 16/5/22

27 May
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 00m
$154

Multiple Airlines

View Deal

Deal found 16/5/22

23 May
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 45m
$199

Scoot

View Deal

Deal found 18/5/22

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 Singapore Airlines flying from Victoria to Kuala Lumpur have implemented new flexible cancellation policies.

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

Yes, there are multiple flights from Victoria to Kuala Lumpur for under $200. The cheapest flight booked recently is on Multiple Airlines for just $137, but on average you can expect to pay $356.

Are there direct flights from Victoria to Kuala Lumpur for under $800 on Cheapflights?

Cheapflights has 20 direct flights from Victoria to Kuala Lumpur under $800. A good price for a direct flight from Victoria to Kuala Lumpur is less than $828.

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

There are currently 20+ open flights from Victoria to Kuala Lumpur within the next 7 days for less than $300.

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, AirAsia X and Emirates. Something to consider prior to booking your flight.

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

Consider LATAM Airlines (91%), SriLankan Airlines (91%) or Turkish Airlines (91%) 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 $116. While the most popular route (Melbourne - Kuala Lumpur Intl) can be booked for $137 on average our data indicates $1,823 when flying from Victoria to Kuala Lumpur.

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 5 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 XCheapest$274Average$527FlexibilityNo cancel feeOn-time66%COVID-19 safety
Search AirAsia X flights
ScootCheapest$349Average$496FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Scoot flights
EmiratesCheapest$560Average$1,123FlexibilityNo cancel feeOn-time75%COVID-19 safety
Search Emirates flights
Malindo AirCheapest$600Average$813FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Malindo Air flights
Singapore AirlinesCheapest$698Average$881FlexibilityNo cancel feeOn-time81%COVID-19 safety
Search Singapore Airlines flights

Hourly flight availability from Victoria to Kuala Lumpur

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