Find a great deal and save up to 19% by booking at least 50 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 2,314.
March is one of the best times of the year to fly to Victoria from Malaysia. Prices for March average RM 2,206 per person but you can even find prices for as low as RM 1,237. The most expensive prices can be found in the month of January. Opting for a March flight can save you 23% on your journey compared to booking in January
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.
Fly from
Fly to
Budget
RM 1,162 - RM 2,548
Route
Departure
Return
Price
Kuala Lumpur IntlMelbourne
KUL - MEL
KULMEL
Kuala Lumpur Intl
Fri 28/6
Nonstop8h 30m
Melbourne
Sat 6/7
Nonstop8h 45m
Kuala Lumpur IntlMelbourne
KUL - MEL
KULMEL
Kuala Lumpur Intl
Sun 3/11
Nonstop7h 50m
Melbourne
Mon 11/11
1 stop14h 40m
Kuala Lumpur IntlMelbourne
KUL - MEL
KULMEL
Kuala Lumpur Intl
Sun 3/11
Nonstop7h 50m
Melbourne
Mon 11/11
Nonstop8h 30m
Kuala Lumpur IntlMelbourne
KUL - MEL
KULMEL
Kuala Lumpur Intl
Wed 30/10
1 stop12h 50m
Melbourne
Sun 3/11
1 stop10h 05m
Kuala Lumpur IntlMelbourne
KUL - MEL
KULMEL
Kuala Lumpur Intl
Sat 1/6
1 stop17h 15m
Melbourne
Tue 4/6
1 stop16h 50m
Kuala Lumpur IntlMelbourne
KUL - MEL
KULMEL
Kuala Lumpur Intl
Thu 6/6
1 stop20h 25m
Melbourne
Fri 7/6
1 stop22h 20m
Kuala Lumpur IntlMelbourne
KUL - MEL
KULMEL
Kuala Lumpur Intl
Fri 31/5
1 stop26h 20m
Melbourne
Tue 4/6
1 stop29h 45m
Kuala Lumpur IntlMelbourne
KUL - MEL
KULMEL
Kuala Lumpur Intl
Thu 17/10
1 stop28h 45m
Melbourne
Sat 16/11
1 stop24h 50m
Penang IntlMelbourne
PEN - MEL
PENMEL
Penang Intl
Mon 24/6
2 stops14h 40m
Melbourne
Sun 14/7
1 stop13h 10m
No data available for this route at this time. Please check back soon.
Overall
Comfort
Boarding
Crew
Food
Entertainment
Reviews
Flight took off a hour late due to electrical problems. The space between the seats felt like the tightest ever. When the person in front reclines their seat, they are in your lap and you cant even get up to go to the bathroom. I had to ask everyone in my aisle to get up and exit and I had to climb over the seats to exit. The stewards almost never came by to pick up trash. We were told the alcohol would be served after the meal but they never came back through and offered it. Most international flights offer a warm cloth in the morning, not this flight. No interactions with staff except during meal service, otherwise they were nowhere to be found. When they were around, they were very nice, but service was definitely lacking.
Overall
Comfort
Boarding
Crew
Food
Entertainment
Reviews
Flight took off a hour late due to electrical problems. The space between the seats felt like the tightest ever. When the person in front reclines their seat, they are in your lap and you cant even get up to go to the bathroom. I had to ask everyone in my aisle to get up and exit and I had to climb over the seats to exit. The stewards almost never came by to pick up trash. We were told the alcohol would be served after the meal but they never came back through and offered it. Most international flights offer a warm cloth in the morning, not this flight. No interactions with staff except during meal service, otherwise they were nowhere to be found. When they were around, they were very nice, but service was definitely lacking.
Overall
Comfort
Boarding
Crew
Food
Entertainment
Reviews
Flight took off a hour late due to electrical problems. The space between the seats felt like the tightest ever. When the person in front reclines their seat, they are in your lap and you cant even get up to go to the bathroom. I had to ask everyone in my aisle to get up and exit and I had to climb over the seats to exit. The stewards almost never came by to pick up trash. We were told the alcohol would be served after the meal but they never came back through and offered it. Most international flights offer a warm cloth in the morning, not this flight. No interactions with staff except during meal service, otherwise they were nowhere to be found. When they were around, they were very nice, but service was definitely lacking.
Overall
Comfort
Boarding
Crew
Food
Entertainment
Reviews
Flight took off a hour late due to electrical problems. The space between the seats felt like the tightest ever. When the person in front reclines their seat, they are in your lap and you cant even get up to go to the bathroom. I had to ask everyone in my aisle to get up and exit and I had to climb over the seats to exit. The stewards almost never came by to pick up trash. We were told the alcohol would be served after the meal but they never came back through and offered it. Most international flights offer a warm cloth in the morning, not this flight. No interactions with staff except during meal service, otherwise they were nowhere to be found. When they were around, they were very nice, but service was definitely lacking.
Overall
Comfort
Boarding
Crew
Food
Entertainment
Reviews
Flight took off a hour late due to electrical problems. The space between the seats felt like the tightest ever. When the person in front reclines their seat, they are in your lap and you cant even get up to go to the bathroom. I had to ask everyone in my aisle to get up and exit and I had to climb over the seats to exit. The stewards almost never came by to pick up trash. We were told the alcohol would be served after the meal but they never came back through and offered it. Most international flights offer a warm cloth in the morning, not this flight. No interactions with staff except during meal service, otherwise they were nowhere to be found. When they were around, they were very nice, but service was definitely lacking.
Overall
Comfort
Boarding
Crew
Food
Entertainment
Reviews
Flight took off a hour late due to electrical problems. The space between the seats felt like the tightest ever. When the person in front reclines their seat, they are in your lap and you cant even get up to go to the bathroom. I had to ask everyone in my aisle to get up and exit and I had to climb over the seats to exit. The stewards almost never came by to pick up trash. We were told the alcohol would be served after the meal but they never came back through and offered it. Most international flights offer a warm cloth in the morning, not this flight. No interactions with staff except during meal service, otherwise they were nowhere to be found. When they were around, they were very nice, but service was definitely lacking.
1%of flight departures | Early morningMidnight to 6 am |
---|---|
39%of flight departures | Morning6 am to noon |
10%of flight departures | AfternoonNoon to 6 pm |
50%of flight departures | Evening6 pm to midnight |
900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight to Victoria from Malaysia today with Cheapflights!
Cheapflights simply makes it quick and affordable to book flights from Malaysia to Victoria 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.
Users can book flights with no change fees policies with our dedicated filters. Book flights from Malaysia to Victoria flexibly with Cheapflights today.
Yes, Cheapflights offers price alerts on Malaysia to Victoria flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.