Cheap flights from Malaysia to Victoria

KUL — MEL
1 Jun — 8 Jun1
Return
1 adult
Economy
From?
To?
Wed 1/6
Wed 8/6

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

Find a great deal and save up to 34% 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 Malaysia to Victoria within the next two weeks, with the cheapest ticket starting at RM 2,061.

What is the cheapest month to fly from Malaysia to Victoria?

August is one of the best times of the year to fly to Victoria from Malaysia. Prices for August average RM 1,654 per person but you can even find prices for as low as RM 888. The most expensive prices can be found in the month of January. Opting for a August flight can save you 52% on your journey compared to booking in January

When is the cheapest time to fly from Malaysia to Victoria (MY - VIC)?

When flying from Malaysia 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 Malaysia to Victoria in May, June 2022

The best prices found for Malaysia to Victoria flights in May, June
27 May - 6 Jun
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 00m
RM 923

Multiple Airlines

View Deal

Deal found 5/24/22

6 Jun - 19 Jul
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 35m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

24h 50m
RM 1,402

Scoot

View Deal

Deal found 5/25/22

7 Jun - 7 Jul
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

12h 15m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

10h 15m
RM 1,516

Scoot

View Deal

Deal found 5/24/22

Malaysia to Victoria 2022 flight deals

Cheap flights to Victoria from Malaysia found for this year
27 May - 6 Jun
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 00m
RM 923

Multiple Airlines

View Deal

Deal found 5/24/22

18 Aug - 25 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

23h 25m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

10h 15m
RM 1,380

Scoot

View Deal

Deal found 5/24/22

6 Jun - 19 Jul
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 35m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

24h 50m
RM 1,402

Scoot

View Deal

Deal found 5/25/22

Cheap Scoot flights from Malaysia to Victoria

18 Aug - 25 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

23h 25m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

10h 15m
RM 1,380

Scoot

View Deal

Deal found 5/24/22

6 Jun - 19 Jul
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 35m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

24h 50m
RM 1,402

Scoot

View Deal

Deal found 5/25/22

9 Nov - 13 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

31h 35m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

32h 10m
RM 1,428

Scoot

View Deal

Deal found 5/24/22

Cheap Philippine Airlines flights from Malaysia to Victoria

15 Aug - 21 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

15h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

30h 00m
RM 1,534

Philippine Airlines

View Deal

Deal found 5/24/22

12 Aug - 31 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

15h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

30h 00m
RM 1,538

Philippine Airlines

View Deal

Deal found 5/25/22

5 Aug - 21 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

15h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

30h 00m
RM 1,543

Philippine Airlines

View Deal

Deal found 5/24/22

Direct flights to Victoria from Malaysia

Save time with Malaysia to Victoria direct flight deals
10 Aug - 22 Oct
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 30m
RM 2,883

Malaysia Airlines

View Deal

Deal found 5/26/22

27 Aug - 30 Oct
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 45m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 15m
RM 2,888

Malaysia Airlines

View Deal

Deal found 5/24/22

18 Aug - 24 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 35m
RM 2,971

Malaysia Airlines

View Deal

Deal found 5/26/22

Last-minute flights from Malaysia to Victoria

Late deals on return flights to Victoria from Malaysia, departing today and this week
2 Jun - 6 Jun
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

11h 25m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

32h 00m
RM 1,705

Scoot

View Deal

Deal found 5/24/22

31 May - 7 Jun
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

20h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 45m
RM 1,710

Scoot

View Deal

Deal found 5/25/22

31 May - 7 Jun
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 50m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 45m
RM 1,723

Scoot

View Deal

Deal found 5/26/22

One-way flights to Victoria from Malaysia

The cheapest one-way flights from Malaysia to Victoria
15 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

22h 55m
RM 668

Scoot

View Deal

Deal found 5/25/22

17 Jun
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 55m
RM 672

Multiple Airlines

View Deal

Deal found 5/25/22

15 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

20h 35m
RM 681

Multiple Airlines

View Deal

Deal found 5/25/22

Related info for your journey

Useful info, stats and facts about Malaysia to Victoria flights.

Which airlines flying from Malaysia to Victoria 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 Malaysia to Victoria have implemented new flexible cancellation policies.

Can I find flights from Malaysia to Victoria for under RM 1,400 on Cheapflights?

Yes, there are multiple flights from Malaysia to Victoria for under RM 1,400. The cheapest flight booked recently is on Scoot for just RM 1,380, but on average you can expect to pay RM 1,512.

Are there direct flights from Malaysia to Victoria for under RM 2,900 on Cheapflights?

Cheapflights has 20 direct flights from Malaysia to Victoria under RM 2,900. A good price for a direct flight from Malaysia to Victoria is less than RM 3,090.

Are there last-minute flights available from Malaysia to Victoria for under RM 1,800?

There are currently 20+ open flights from Malaysia to Victoria within the next 7 days for less than RM 1,800.

Destination points for flights from Malaysia to Victoria

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

Top 5 airlines flying from Malaysia to Victoria

The chart below displays the airlines Cheapflights users travelling from Malaysia to Victoria choose most often. Cheapest and average prices are based on aggregated data from the past 12 months.
AirlineCheapestAverageFlexibilityOn-timeCOVID-19 safety
AirAsia XCheapestRM 899AverageRM 1,554FlexibilityNo cancel feeOn-time66%COVID-19 safety
Search AirAsia X flights
ScootCheapestRM 1,273AverageRM 1,813FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Scoot flights
Garuda IndonesiaCheapestRM 1,340AverageRM 2,010FlexibilityNo cancel feeOn-time71%COVID-19 safety
Search Garuda Indonesia flights
Philippine AirlinesCheapestRM 1,375AverageRM 1,538FlexibilityNo cancel feeOn-time60%COVID-19 safety
Search Philippine Airlines flights
Malindo AirCheapestRM 1,542AverageRM 2,575FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Malindo Air flights

Hourly flight availability from Malaysia to Victoria

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