Cheap flights from Malaysia to Victoria

KUL — MEL
7 Feb — 14 Feb1
Return
1 adult
Economy
From?
To?
Tue 7/2
Tue 14/2

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

Find a great deal and save up to 28% by booking at least 58 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,282.

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 2,830 per person but you can even find prices for as low as RM 1,419. The most expensive prices can be found in the month of December. Opting for a May flight can save you 21% on your journey compared to booking in December

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

The best prices found for Malaysia to Victoria flights in February, March
27 Mar - 30 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 50m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

8h 35m
RM 1,586

Multiple Airlines

Pick Dates

Deal found 31/1

21 Mar - 20 Apr
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 25m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
RM 1,654

Multiple Airlines

Pick Dates

Deal found 31/1

21 Mar - 20 Apr
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
RM 1,684

AirAsia X

Pick Dates

Deal found 31/1

Malaysia to Victoria 2023 flight deals

Cheap flights to Victoria from Malaysia found for this year
5 May - 14 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

13h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

15h 35m
RM 1,232

Scoot

Pick Dates

Deal found 31/1

17 Oct - 21 Oct
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

26h 20m
RM 1,270

Scoot

Pick Dates

Deal found 30/1

3 May - 9 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

15h 35m
RM 1,275

Multiple Airlines

Pick Dates

Deal found 1/2

Cheap Scoot flights from Malaysia to Victoria

5 May - 14 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

13h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

15h 35m
RM 1,232

Scoot

Pick Dates

Deal found 31/1

6 May - 14 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

15h 35m
RM 1,356

Scoot

Pick Dates

Deal found 31/1

27 May - 12 Aug
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

25h 15m
RM 1,364

Scoot

Pick Dates

Deal found 31/1

Cheap Philippine Airlines flights from Malaysia to Victoria

2 Jun - 11 Jun
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

26h 30m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

29h 15m
RM 1,641

Philippine Airlines

Pick Dates

Deal found 31/1

10 Feb - 5 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

27h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

27h 30m
RM 3,568

Philippine Airlines

Pick Dates

Deal found 31/1

10 Feb - 5 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

27h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

27h 30m
RM 3,853

Philippine Airlines

Pick Dates

Deal found 30/1

Direct flights to Victoria from Malaysia

Save time with Malaysia to Victoria direct flight deals
9 May - 25 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

8h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
RM 1,662

AirAsia X

Pick Dates

Deal found 31/1

21 Mar - 20 Apr
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

7h 55m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
RM 1,684

AirAsia X

Pick Dates

Deal found 31/1

6 Apr - 15 May
KUL

Kuala Lumpur Intl

MEL

Melbourne

Nonstop

8h 20m
MEL

Melbourne

KUL

Kuala Lumpur Intl

Nonstop

7h 35m
RM 1,701

AirAsia X

Pick Dates

Deal found 1/2

Last-minute flights from Malaysia to Victoria

Late deals on return flights to Victoria from Malaysia, departing today and this week
7 Feb - 14 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

22h 00m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

27h 40m
RM 3,031

Multiple Airlines

Pick Dates

Deal found 31/1

9 Feb - 15 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

28h 05m
MEL

Melbourne

KUL

Kuala Lumpur Intl

1 stop

24h 20m
RM 3,184

Multiple Airlines

Pick Dates

Deal found 31/1

9 Feb - 15 Feb
KUL

Kuala Lumpur Intl

MEL

Melbourne

2 stops

27h 25m
MEL

Melbourne

KUL

Kuala Lumpur Intl

2 stops

29h 45m
RM 3,244

Multiple Airlines

Pick Dates

Deal found 31/1

One-way flights to Victoria from Malaysia

The cheapest one-way flights from Malaysia to Victoria
4 Apr
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

19h 30m
RM 563

Multiple Airlines

Pick Dates

Deal found 30/1

23 Mar
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

21h 25m
RM 627

Scoot

Pick Dates

Deal found 31/1

4 Apr
KUL

Kuala Lumpur Intl

MEL

Melbourne

1 stop

30h 20m
RM 656

Scoot

Pick Dates

Deal found 30/1

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 AirAsia X 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,232, but on average you can expect to pay RM 1,394.

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

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

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

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

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
ScootCheapestRM 1,201AverageRM 1,904FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Scoot flights
Garuda IndonesiaCheapestRM 1,300AverageRM 1,949FlexibilityNo cancel feeOn-time71%COVID-19 safety
Search Garuda Indonesia flights
AirAsia XCheapestRM 1,345AverageRM 1,987FlexibilityNo cancel feeOn-time66%COVID-19 safety
Search AirAsia X flights
Philippine AirlinesCheapestRM 1,354AverageRM 1,643FlexibilityNo cancel feeOn-time60%COVID-19 safety
Search Philippine Airlines flights
Royal Brunei AirlinesCheapestRM 1,423AverageRM 3,355FlexibilityNo cancel feeOn-time84%COVID-19 safety
Search Royal Brunei Airlines flights
Qantas AirwaysCheapestRM 1,746AverageRM 2,789FlexibilityNo cancel feeOn-time74%COVID-19 safety
Search Qantas Airways flights
Singapore AirlinesCheapestRM 2,147AverageRM 2,798FlexibilityNo cancel feeOn-time81%COVID-19 safety
Search Singapore Airlines flights
EmiratesCheapestRM 2,163AverageRM 2,768FlexibilityNo cancel feeOn-time75%COVID-19 safety
Search Emirates flights
Batik AirCheapestRM 2,214AverageRM 3,969FlexibilityNo cancel feeOn-timeN/ACOVID-19 safety
Search Batik Air flights
Malaysia AirlinesCheapestRM 2,599AverageRM 3,587FlexibilityNo cancel feeOn-time67%COVID-19 safety
Search Malaysia Airlines flights

Search flights to Victoria by cabin class

Business Classfrom RM 1,258/person
Prem Economyfrom RM 1,419/person
Economyfrom RM 189/person

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