Prices are in Australian Dollars.

Cheap flights from Victoria to Malaysia

Return
Economy
Boston (BOS)
Kuala Lumpur (KUL)
Depart
Return
Any month
|
Return
Economy
From?
To?
Wed. 8/12
Wed. 15/12
Any month
|

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
Scoot
$231
Scoot
14:40 - 15:40
Scoot
1 stop
28h 00m
MEL - KUL
Scoot
$237
Scoot
14:40 - 04:10
Scoot
1 stop
16h 30m
MEL - KUL
Scoot
$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.

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.

Destination information for Malaysia

Things to know before you go - useful duration and weather info for your trip from Victoria to Malaysia.
Today's exchange rate
$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)

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.
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
Home Asia Malaysia Cheap flights from Victoria to Malaysia
  • Return
  • One-way
  • Multi-city
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
  • Return
  • One-way
  • Multi-city
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First