Find a great deal and save up to 32% by booking at least 59 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 $901.
Due to multiple factors, expect to potentially pay more when booking in December. For low rates, August can be a great choice for travel to Malaysia. Flights to Malaysia from Victoria in August are about $865 on average during August, but can be found for as low as $386.
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.
Fly from
Fly to
Budget
$369 - $797
Route
Depart
Return
Price
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
lun. 5/8
1 stop25h 55m
Kuala Lumpur Intl
vie. 9/8
1 stop18h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
lun. 20/5
1 stop10h 30m
Kuala Lumpur Intl
mar. 25/6
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
jue. 23/5
1 stop10h 30m
Kuala Lumpur Intl
jue. 27/6
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
lun. 5/8
1 stop31h 30m
Kuala Lumpur Intl
lun. 19/8
1 stop11h 40m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
mié. 22/5
1 stop10h 35m
Kuala Lumpur Intl
vie. 28/6
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
sáb. 17/8
Nonstop8h 30m
Kuala Lumpur Intl
dom. 1/9
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
dom. 2/6
Nonstop8h 30m
Kuala Lumpur Intl
sáb. 15/6
Nonstop7h 50m
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
jue. 18/7
1 stop9h 10m
Kota Kinabalu
mar. 23/7
1 stop29h 10m
MelbourneAlor Setar
MEL - AOR
MELAOR
Melbourne
vie. 10/5
1 stop20h 40m
Alor Setar
dom. 19/5
1 stop20h 20m
No data available for this route at this time. Please check back soon.
Crew
Comfort
Food
Overall
Boarding
Entertainment
Reviews
The business class cabin is really nice - EXCEPT the two interior seats have no divider between them - which makes for a bad experience -especially when the person next to you coughs excessively with no protection. Basically, the person is looking at you and coughing at you the WHOLE FLIGHT. Most major airlines have a sliding divider you can close for privacy and safety reasons. The window seats do not have this problem - so if you book business class and are traveling solo - make sure to get a window seat - I didn't and regretted it.
Crew
Comfort
Food
Overall
Boarding
Entertainment
Reviews
The business class cabin is really nice - EXCEPT the two interior seats have no divider between them - which makes for a bad experience -especially when the person next to you coughs excessively with no protection. Basically, the person is looking at you and coughing at you the WHOLE FLIGHT. Most major airlines have a sliding divider you can close for privacy and safety reasons. The window seats do not have this problem - so if you book business class and are traveling solo - make sure to get a window seat - I didn't and regretted it.
Crew
Comfort
Food
Overall
Boarding
Entertainment
Reviews
The business class cabin is really nice - EXCEPT the two interior seats have no divider between them - which makes for a bad experience -especially when the person next to you coughs excessively with no protection. Basically, the person is looking at you and coughing at you the WHOLE FLIGHT. Most major airlines have a sliding divider you can close for privacy and safety reasons. The window seats do not have this problem - so if you book business class and are traveling solo - make sure to get a window seat - I didn't and regretted it.
Crew
Comfort
Food
Overall
Boarding
Entertainment
Reviews
The business class cabin is really nice - EXCEPT the two interior seats have no divider between them - which makes for a bad experience -especially when the person next to you coughs excessively with no protection. Basically, the person is looking at you and coughing at you the WHOLE FLIGHT. Most major airlines have a sliding divider you can close for privacy and safety reasons. The window seats do not have this problem - so if you book business class and are traveling solo - make sure to get a window seat - I didn't and regretted it.
Crew
Comfort
Food
Overall
Boarding
Entertainment
Reviews
The business class cabin is really nice - EXCEPT the two interior seats have no divider between them - which makes for a bad experience -especially when the person next to you coughs excessively with no protection. Basically, the person is looking at you and coughing at you the WHOLE FLIGHT. Most major airlines have a sliding divider you can close for privacy and safety reasons. The window seats do not have this problem - so if you book business class and are traveling solo - make sure to get a window seat - I didn't and regretted it.
Crew
Comfort
Food
Overall
Boarding
Entertainment
Reviews
The business class cabin is really nice - EXCEPT the two interior seats have no divider between them - which makes for a bad experience -especially when the person next to you coughs excessively with no protection. Basically, the person is looking at you and coughing at you the WHOLE FLIGHT. Most major airlines have a sliding divider you can close for privacy and safety reasons. The window seats do not have this problem - so if you book business class and are traveling solo - make sure to get a window seat - I didn't and regretted it.
7%of flight departures | Early morningMidnight to 6 am |
---|---|
7%of flight departures | Morning6 am to noon |
40%of flight departures | AfternoonNoon to 6 pm |
46%of flight departures | Evening6 pm to midnight |
Cheapflights makes it easy to find Victoria to Malaysia flights by helping our users search from 900+ travel sites for deals. We also provide you with filters for cabin, price, airline, airports, number of stops, and many more to narrow down that perfect flight.
Cheapflights simply makes it quick and affordable to book flights from Victoria to Malaysia by bringing together all flight options from hundreds of airlines and agencies online — and put it in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.
Cheapflights does show flights with no change fees to all users. To see these options for flights from Victoria to Malaysia, users can toggle the no change fees filter when performing a flight search.
Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Malaysia from Victoria today and book when prices fit your budget.