Find a great deal and save up to 18% by booking at least 47 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 $709.
Due to multiple factors, expect to potentially pay more when booking in December. For low rates, May can be a great choice for travel to Malaysia. Flights to Malaysia from Victoria in May are about $727 on average during May, but can be found for as low as $272.
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
$420 - $617
Route
Depart
Return
Price
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Thu 8/8
1 stop30h 35m
Kuala Lumpur Intl
Tue 12/11
1 stop30h 05m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Tue 13/8
1 stop22h 55m
Kuala Lumpur Intl
Tue 10/9
1 stop21h 50m
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
Fri 16/8
1 stop10h 35m
Penang Intl
Thu 22/8
1 stop19h 55m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Mon 12/8
1 stop10h 30m
Kuala Lumpur Intl
Sat 17/8
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Tue 13/8
1 stop22h 55m
Kuala Lumpur Intl
Tue 17/9
Nonstop7h 50m
MelbournePenang Intl
MEL - PEN
MELPEN
Melbourne
Mon 26/8
1 stop15h 05m
Penang Intl
Sun 1/9
1 stop18h 40m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Wed 4/9
Nonstop8h 30m
Kuala Lumpur Intl
Tue 17/9
Nonstop7h 50m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Mon 5/8
1 stop28h 05m
Kuala Lumpur Intl
Sat 17/8
1 stop15h 00m
MelbourneKuala Lumpur Intl
MEL - KUL
MELKUL
Melbourne
Tue 24/9
Nonstop8h 45m
Kuala Lumpur Intl
Fri 27/9
Nonstop8h 30m
No data available for this route at this time. Please check back soon.
Food
Boarding
Comfort
Entertainment
Crew
Overall
Reviews
The people I was next too were a family and they made the flight miserable with their endless complaints and lack of respect; the airline refused to move me to or to give me the seat I needed for my medical condition. The food has never been good and the entertainment is trash. I took this flight based on the fact that it was a last minute booking so I could afford it…
Food
Boarding
Comfort
Entertainment
Crew
Overall
Reviews
The people I was next too were a family and they made the flight miserable with their endless complaints and lack of respect; the airline refused to move me to or to give me the seat I needed for my medical condition. The food has never been good and the entertainment is trash. I took this flight based on the fact that it was a last minute booking so I could afford it…
Food
Boarding
Comfort
Entertainment
Crew
Overall
Reviews
The people I was next too were a family and they made the flight miserable with their endless complaints and lack of respect; the airline refused to move me to or to give me the seat I needed for my medical condition. The food has never been good and the entertainment is trash. I took this flight based on the fact that it was a last minute booking so I could afford it…
Food
Boarding
Comfort
Entertainment
Crew
Overall
Reviews
The people I was next too were a family and they made the flight miserable with their endless complaints and lack of respect; the airline refused to move me to or to give me the seat I needed for my medical condition. The food has never been good and the entertainment is trash. I took this flight based on the fact that it was a last minute booking so I could afford it…
Food
Boarding
Comfort
Entertainment
Crew
Overall
Reviews
The people I was next too were a family and they made the flight miserable with their endless complaints and lack of respect; the airline refused to move me to or to give me the seat I needed for my medical condition. The food has never been good and the entertainment is trash. I took this flight based on the fact that it was a last minute booking so I could afford it…
Food
Boarding
Comfort
Entertainment
Crew
Overall
Reviews
The people I was next too were a family and they made the flight miserable with their endless complaints and lack of respect; the airline refused to move me to or to give me the seat I needed for my medical condition. The food has never been good and the entertainment is trash. I took this flight based on the fact that it was a last minute booking so I could afford it…
1%of flight departures | Early morningMidnight to 6 am |
---|---|
10%of flight departures | Morning6 am to noon |
36%of flight departures | AfternoonNoon to 6 pm |
53%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.