Cheap Flights from Victoria to Malaysia from $231

How to find the cheapest flight from
Victoria to Malaysia

All the information you need to plan the best null to KUL flight in 2021: compare Victoria to Malaysia flight prices with the expected peak season, weather and rainfall in Malaysia.

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

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 Malaysia. Flights to Malaysia from Victoria in March are about $580 on average during March, but can be found for as low as $377.

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

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Victoria to Malaysia as you normally would.

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

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 Malaysia within the next two weeks, with the cheapest ticket starting at $703.

Cheap flights from Victoria to Malaysia in December, January 2022

The best prices found for Victoria to Malaysia flights in December, January

19 Jan - 26 Jan

$396pp

MEL

Melbourne

Scoot

1 STOP

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Scoot

1 STOP

MEL

Melbourne

12 Jan - 27 Jan

$402pp

MEL

Melbourne

Scoot

1 STOP

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Scoot

1 STOP

MEL

Melbourne

21 Jan - 17 Feb

$410pp

MEL

Melbourne

Multiple airlines

1 STOP

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Multiple Airlines

1 STOP

MEL

Melbourne

Victoria to Malaysia 2022 flight deals

Cheap flights to Malaysia from Victoria found for this year

8 Dec - 16 Dec

$419pp

MEL

Melbourne

Scoot

1 STOP

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Scoot

1 STOP

MEL

Melbourne

3 Dec - 11 Dec

$440pp

MEL

Melbourne

Scoot

1 STOP

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Scoot

1 STOP

MEL

Melbourne

2 Dec - 10 Dec

$452pp

MEL

Melbourne

Scoot

1 STOP

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Scoot

1 STOP

MEL

Melbourne

Direct flights to Malaysia from Victoria

Save time with Victoria to Malaysia direct flight deals

15 Mar - 22 Mar

$804pp

MEL

Melbourne

Malaysia Airlines

Direct

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Malaysia Airlines

Direct

MEL

Melbourne

1 Mar - 30 Mar

$808pp

MEL

Melbourne

Malaysia Airlines

Direct

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Malaysia Airlines

Direct

MEL

Melbourne

14 Apr - 3 Jun

$865pp

MEL

Melbourne

Malaysia Airlines

Direct

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Malaysia Airlines

Direct

MEL

Melbourne

Last-minute flights from Victoria to Malaysia

Late deals on return flights to Malaysia from Victoria, departing today and this week

8 Dec - 16 Dec

$419pp

MEL

Melbourne

Scoot

1 STOP

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Scoot

1 STOP

MEL

Melbourne

8 Dec - 16 Dec

$794pp

MEL

Melbourne

Multiple airlines

2 STOPS

KUL

Kuala Lumpur Intl

KUL

Kuala Lumpur Intl

Scoot

1 STOP

MEL

Melbourne

8 Dec - 16 Dec

$902pp

MEL

Melbourne

Multiple airlines

2 STOPS

SZB

Kuala Lumpur Subang

SZB

Kuala Lumpur Subang

Multiple Airlines

2 STOPS

MEL

Melbourne

One-way flights to Malaysia from Victoria

The cheapest one-way flights from Victoria to Malaysia

14:40 - 15:40

Scoot

1 stop

28h 00m

MEL - KUL

$231

Scoot

14:40 - 15:40

Scoot

1 stop

28h 00m

MEL - KUL

$237

Scoot

14:40 - 04:10

Scoot

1 stop

16h 30m

MEL - KUL

$248

Kiwi.com

Related info for your journey

Useful info, stats and facts about <span class="emphasized">Victoria</span> to <span class="emphasized">Malaysia</span> flights.

Flight FAQs

From Victoria to Malaysia

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

Some of the carriers operating flights from Victoria to Malaysia that may be offering flexible cancellation policies are AirAsia X, Malaysia Airlines, and Scoot. Our site will let you filter for all airlines offering greater flexibility due to COVID-19.

Can I find flights from Victoria to Malaysia for under $400 on Cheapflights?

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

Are there direct flights from Victoria to Malaysia for under $900 on Cheapflights?

Cheapflights has 12 direct flights from Victoria to Malaysia under $900. A good price for a direct flight from Victoria to Malaysia is less than $1,487.

Are there last-minute flights available from Victoria to Malaysia for under $500?

There are currently 18+ open flights from Victoria to Malaysia within the next 7 days for less than $500.

Hire a Car

Car Hire at Malaysia

COVID Restrictions

View COVID Travel Restrictions for Malaysia

Do I need a COVID test to fly to Malaysia from Victoria?

Information is based on travel restrictions from Victoria to Malaysia

Most visitors from Victoria will not be allowed to enter Malaysia.

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

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

Do I need a test to fly back to Victoria from Malaysia?

Returning to Victoria from Malaysia

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

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

Hide COVID Travel Restrictions for Malaysia

Destination points for flights from Victoria to Malaysia

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

Flights to Ipoh from Victoria

Flights to Kota Kinabalu from Victoria

Flights to Kuala Lumpur from Victoria

Flights to Kuching from Victoria

Flights to Langkawi from Victoria

Flights to Penang from Victoria

Flights to Senai from Victoria

Destination information for Malaysia

Things to know before you go - useful duration and weather info for your trip from Victoria to Malaysia.

$1 = RM 3.01

Airports servicing

Bendigo (BXG)

Mildura (MQL)

Portland (PTJ)

Warrnambool (WMB)

Airports servicing

Bario (BBN)

Bakalalan (BKM)

Bintulu (BTU)

Ipoh (IPH)

Senai (JHB)

Kota Bharu (KBR)

Airline	Cheapest	Average	Flexibility	On-time	COVID-19 safety
AirAsia X	$268	$517	No cancel fee	66%	We couldn't confirm the COVID-19 safety measures taken by AirAsia X. Please check directly on their website for additional information.	Search AirAsia X flights
Scoot	$360	$613	No cancel fee	N/A		Search Scoot flights
Philippine Airlines	$380	$633	No cancel fee	60%		Search Philippine Airlines flights
Royal Brunei Airlines	$413	$761	No cancel fee	84%	We couldn't confirm the COVID-19 safety measures taken by Royal Brunei Airlines. Please check directly on their website for additional information.	Search Royal Brunei Airlines flights
Malindo Air	$452	$775	No cancel fee	N/A		Search Malindo Air flights
Emirates	$549	$1,101	No cancel fee	75%		Search Emirates flights
Qantas Airways	$598	$975	No cancel fee	74%		Search Qantas Airways flights
Malaysia Airlines	$602	$936	No cancel fee	67%		Search Malaysia Airlines flights
Singapore Airlines	$637	$969	No cancel fee	81%		Search Singapore Airlines flights
Virgin Australia	$670	$1,021	No cancel fee	80%		Search Virgin Australia flights

Cheap flights from Victoria to Malaysia

How to find the cheapest flight from Victoria to Malaysia

All the information you need to plan the best null to KUL flight in 2021: compare Victoria to Malaysia flight prices with the expected peak season, weather and rainfall in Malaysia.

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

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

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

Cheap flights from Victoria to Malaysia in December, January 2022

The best prices found for Victoria to Malaysia flights in December, January

Victoria to Malaysia 2022 flight deals

Cheap flights to Malaysia from Victoria found for this year

Direct flights to Malaysia from Victoria

Save time with Victoria to Malaysia direct flight deals

Last-minute flights from Victoria to Malaysia

Late deals on return flights to Malaysia from Victoria, departing today and this week

One-way flights to Malaysia from Victoria

The cheapest one-way flights from Victoria to Malaysia

Related info for your journey

Useful info, stats and facts about <span class="emphasized">Victoria</span> to <span class="emphasized">Malaysia</span> flights.

Flight FAQs

From Victoria to Malaysia

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

Can I find flights from Victoria to Malaysia for under $400 on Cheapflights?

Are there direct flights from Victoria to Malaysia for under $900 on Cheapflights?

Are there last-minute flights available from Victoria to Malaysia for under $500?

Related searches

Flights to Malaysia from Victoria

Hire a Car

COVID Restrictions

Do I need a COVID test to fly to Malaysia from Victoria?

Do I need a test to fly back to Victoria from Malaysia?

Destination points for flights from Victoria to Malaysia

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

Destination information for Malaysia

Things to know before you go - useful duration and weather info for your trip from Victoria to Malaysia.

Airports servicing

Airports servicing

Top 10 airlines flying from Victoria to Malaysia

The chart below displays the airlines Cheapflights users travelling from Victoria to Malaysia choose most often. Cheapest and average prices are based on aggregated data from the past 12 months.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2021.

How to find the cheapest flight from
Victoria to Malaysia