Cheap flights from Malaysia to Victoria

KUL — MEL
27 Sep — 4 Oct1
Return
1 adult
Economy
From?
To?
Tue 27/9
Tue 4/10

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

Find a great deal and save up to 33% by booking at least 56 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 3,150.

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

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

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 September, October 2022

The best prices found for Malaysia to Victoria flights in September, October
30 Oct - 9 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

22h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

27h 30m
RM 1,751

Philippine Airlines

Pick Dates

Deal found 9/19/22

29 Oct - 5 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

15h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

18h 05m
RM 2,177

Philippine Airlines

Pick Dates

Deal found 9/20/22

28 Oct - 5 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

26h 40m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

27h 30m
RM 2,181

Philippine Airlines

Pick Dates

Deal found 9/20/22

Malaysia to Victoria 2022 flight deals

Cheap flights to Victoria from Malaysia found for this year
3 Dec - 18 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

12h 40m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

23h 05m
RM 1,421

Scoot

Pick Dates

Deal found 22/9/22

1 Nov - 6 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

17h 45m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

18h 05m
RM 1,620

Philippine Airlines

Pick Dates

Deal found 20/9/22

12 Nov - 19 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

17h 45m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 30m
RM 1,625

Philippine Airlines

Pick Dates

Deal found 21/9/22

Cheap Scoot flights from Malaysia to Victoria

1 Mar - 4 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

12h 40m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

25h 10m
RM 1,276

Scoot

Pick Dates

Deal found 21/9/22

4 Mar - 20 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 35m
RM 1,349

Scoot

Pick Dates

Deal found 20/9/22

4 Mar - 20 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

22h 05m
RM 1,376

Scoot

Pick Dates

Deal found 22/9/22

Cheap Philippine Airlines flights from Malaysia to Victoria

12 Mar - 19 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

22h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

18h 05m
RM 1,570

Philippine Airlines

Pick Dates

Deal found 20/9/22

3 Mar - 20 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

27h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

29h 00m
RM 1,606

Philippine Airlines

Pick Dates

Deal found 22/9/22

1 Nov - 6 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

17h 45m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

18h 05m
RM 1,620

Philippine Airlines

Pick Dates

Deal found 20/9/22

Direct flights to Victoria from Malaysia

Save time with Malaysia to Victoria direct flight deals
13 Mar - 19 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 35m
RM 2,584

AirAsia X

Pick Dates

Deal found 20/9/22

14 Mar - 19 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 35m
RM 2,607

AirAsia X

Pick Dates

Deal found 19/9/22

31 Oct - 9 Nov
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 15m
RM 2,892

Malaysia Airlines

Pick Dates

Deal found 19/9/22

Last-minute flights from Malaysia to Victoria

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

Kuala Lumpur Intl

MEL

Melbourne

1 stop

26h 40m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

30h 00m
RM 3,530

Philippine Airlines

Pick Dates

Deal found 20/9/22

2 Oct - 11 Oct
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

26h 40m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

30h 00m
RM 3,561

Philippine Airlines

Pick Dates

Deal found 20/9/22

1 Oct - 22 Oct
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 45m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 35m
RM 3,634

Malaysia Airlines

Pick Dates

Deal found 22/9/22

One-way flights to Victoria from Malaysia

The cheapest one-way flights from Malaysia to Victoria
2 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

12h 40m
RM 629

Scoot

Pick Dates

Deal found 20/9/22

1 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

22h 40m
RM 647

Scoot

Pick Dates

Deal found 20/9/22

15 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

22h 40m
RM 724

Scoot

Pick Dates

Deal found 21/9/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 Malaysia Airlines, Scoot, and Singapore Airlines flying from Malaysia to Victoria have implemented new flexible cancellation policies.

What safety measures are being taken by airlines flying from Malaysia 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. Some of the new policies that have been implemented to accommodate travellers flying from Malaysia to Victoria are improved sanitation, HEPA filters, mask requirements, socially-distanced seating (for a limited time), and pre-flight testing for antibodies and symptoms. Policies will vary by airline.

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

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

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

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

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

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

Destination points for flights from Malaysia to Victoria

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

Top 10 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
Royal Brunei AirlinesCheapestRM 1,184AverageRM 3,322FlexibilityNo cancel feeOn-time84%COVID-19 safety
Search Royal Brunei Airlines flights
ScootCheapestRM 1,286AverageRM 1,846FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Scoot flights
Garuda IndonesiaCheapestRM 1,380AverageRM 2,069FlexibilityNo cancel feeOn-time71%COVID-19 safety
Search Garuda Indonesia flights
Philippine AirlinesCheapestRM 1,425AverageRM 1,663FlexibilityNo cancel feeOn-time60%COVID-19 safety
Search Philippine Airlines flights
AirAsia XCheapestRM 1,692AverageRM 2,481FlexibilityNo cancel feeOn-time66%COVID-19 safety
Search AirAsia X flights
Qantas AirwaysCheapestRM 1,854AverageRM 3,120FlexibilityNo cancel feeOn-time74%COVID-19 safety
Search Qantas Airways flights
Singapore AirlinesCheapestRM 2,284AverageRM 2,985FlexibilityNo cancel feeOn-time81%COVID-19 safety
Search Singapore Airlines flights
EmiratesCheapestRM 2,296AverageRM 2,938FlexibilityNo cancel feeOn-time75%COVID-19 safety
Search Emirates flights
Malaysia AirlinesCheapestRM 2,711AverageRM 3,782FlexibilityNo cancel feeOn-time67%COVID-19 safety
Search Malaysia Airlines flights
Batik AirCheapestRM 2,780AverageRM 3,812FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Batik 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
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