Fly to
Budget
RM 1,319 - RM 2,147
Route
Departure
Return
Price
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Mon 3/3
1 stop28h 40m
Kuala Lumpur Intl
Mon 10/3
1 stop31h 30m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Wed 12/3
1 stop19h 20m
Kuala Lumpur Intl
Wed 14/5
1 stop21h 50m
MelbourneKuala Lumpur Subang
MEL - SZB
MELSZB
Melbourne
Wed 12/3
1 stop26h 35m
Kuala Lumpur Subang
Wed 14/5
1 stop19h 35m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Wed 19/2
Nonstop8h 40m
Kuala Lumpur Intl
Sun 23/2
1 stop19h 10m
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
Fri 15/11
1 stop26h 45m
Penang Intl
Sat 30/11
1 stop32h 05m
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
Wed 5/3
1 stop10h 35m
Penang Intl
Mon 10/3
2 stops20h 35m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Wed 20/11
Nonstop8h 15m
Kuala Lumpur Intl
Sat 7/12
Nonstop7h 55m
MelbourneLangkawi
MEL - LGK
MELLGK
Melbourne
Tue 26/11
2 stops28h 05m
Langkawi
Wed 25/12
1 stop24h 50m
MelbourneIpoh
MEL - IPH
MELIPH
Melbourne
Thu 16/1
1 stop30h 15m
Ipoh
Fri 21/2
1 stop18h 00m
MelbourneIpoh
MEL - IPH
MELIPH
Melbourne
Thu 16/1
1 stop18h 20m
Ipoh
Fri 21/2
2 stops33h 05m
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
Thu 5/12
1 stop18h 35m
Penang Intl
Sun 22/12
1 stop18h 45m
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
Fri 21/3
1 stop24h 55m
Penang Intl
Thu 8/5
1 stop11h 05m
Currently, December is the cheapest month in which you can book a flight from Victoria (average of RM 612). Flying from Victoria in October will prove the most costly (average of RM 1,141). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.
Those who are seeking the cheapest fare on flights departing from Victoria would be wise to consider leaving during Monday at midday when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Tuesday afternoons when fares are usually the most expensive.
When flying from Victoria check dates and pricing for the following: AirAsia X, Malaysia Airlines, Scoot, Batik Air, Singapore Airlines. As they depart for the following popular destinations: Kuala Lumpur.
The cheapest city to fly to from Victoria is Sydney Kingsford Smith, with prices starting at RM 149. Explore other affordable destinations below.
Entertainment
Food
Crew
Boarding
Comfort
Overall
Reviews
Crew were very friendly, food was great. Just an all round great experience
Entertainment
Food
Crew
Boarding
Comfort
Overall
Reviews
Crew were very friendly, food was great. Just an all round great experience
Entertainment
Food
Crew
Boarding
Comfort
Overall
Reviews
Crew were very friendly, food was great. Just an all round great experience
Entertainment
Food
Crew
Boarding
Comfort
Overall
Reviews
Crew were very friendly, food was great. Just an all round great experience
Entertainment
Food
Crew
Boarding
Comfort
Overall
Reviews
Crew were very friendly, food was great. Just an all round great experience
When you search for this flight from Victoria, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the best flight for you.
It’s simple! Cheapflights, which is free to use for everyone, saves millions of users time and money every year by helping them find the cheapest and most suitable flights from Victoria.
Yes! Cheapflights helps users easily find flights from Victoria with no change fees.
Yes, and it’s super simple to set up. Click the bell icon next to the flight deals above and use a valid email address to enable the Price Alerts feature. That’s it!