Fly to
Route
Departure
Return
Price
MelbourneKuala Lumpur
MEL - SZB
MELSZB
Melbourne
Mon 3/3
13:35-13:10
1 stop26h 35m
Kuala Lumpur Subang
Thu 6/3
14:10-11:40
1 stop18h 30m
MelbourneKuala Lumpur
MEL - KUL
MELKUL
Melbourne
Mon 3/3
13:35-20:40
1 stop10h 05m
Kuala Lumpur Intl
Thu 6/3
06:40-21:20
1 stop11h 40m
MelbourneKuala Lumpur
MEL - KUL
MELKUL
Melbourne
Fri 2/5
12:05-08:10
1 stop22h 05m
Kuala Lumpur Intl
Sun 11/5
08:50-06:15
1 stop19h 25m
MelbourneKuala Lumpur
MEL - KUL
MELKUL
Melbourne
Sat 7/12
01:00-06:15
Nonstop8h 15m
Kuala Lumpur Intl
Wed 18/12
18:05-05:00
Nonstop7h 55m
MelbourneKuala Lumpur
MEL - KUL
MELKUL
Melbourne
Tue 18/2
07:45-15:35
Nonstop10h 50m
Kuala Lumpur Intl
Sat 22/2
12:15-23:45
Nonstop8h 30m
MelbourneKuala Lumpur
MEL - SZB
MELSZB
Melbourne
Thu 8/5
12:05-23:15
2 stops13h 10m
Kuala Lumpur Subang
Thu 15/5
14:10-11:45
1 stop19h 35m
MelbournePenang
MEL - PEN
MELPEN
Melbourne
Mon 3/2
01:00-08:45
1 stop10h 45m
Penang Intl
Thu 13/2
17:25-20:10
1 stop23h 45m
MelbourneKuala Lumpur
MEL - KUL
MELKUL
Melbourne
Tue 18/2
00:30-05:45
Nonstop8h 15m
Kuala Lumpur Intl
Sun 23/2
22:30-09:25
Nonstop7h 55m
MelbourneKota Kinabalu
MEL - BKI
MELBKI
Melbourne
Tue 3/12
07:10-00:30
2 stops20h 20m
Kota Kinabalu
Tue 10/12
09:00-04:15
2 stops16h 15m
MelbourneKuala Lumpur
MEL - KUL
MELKUL
Melbourne
Mon 19/5
23:45-20:15
1 stop22h 30m
Kuala Lumpur Intl
Tue 17/6
08:15-11:15
1 stop25h 00m
Currently, December is the cheapest month in which you can book a flight from Victoria (average of RM 630). Flying from Victoria in October will prove the most costly (average of RM 1,188). 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 Friday afternoons 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 Hobart, with prices starting at RM 202. Explore other affordable destinations below.
Crew
Entertainment
Food
Comfort
Overall
Boarding
Reviews
I had a pleasant experience with the cabin staff, who were attentive, friendly, and accommodating throughout the flight. Their professionalism made the journey more comfortable. The food and beverage were well-presented, and delicious, perfectly meeting my expectations. I appreciated that the airline accommodated dietary preferences (Seafood Meal), which enhanced my overall experience. I am writing this feedback on behalf of my friends and family who traveled in the economy class. We strongly believe that there is a splendid opportunity to further enrich the economy class experience by introducing a new feature for purchase, drawing inspiration from your existing product, 'Garuda Priority Service.' 1. Enhanced Meal Options Introduce a premium meal selection for purchase in the economy class. This would allow economy class passengers to relish business class meals. Providing the option to savor premium meals would undoubtedly elevate the travel experience for passengers. 2. Upgraded Amenity Kits Offer economy class passengers the opportunity to purchase enhanced amenity kits, inclusive of noise-canceling headphones and other amenities akin to those provided in the business class. The provision of these upgraded amenity kits would significantly enhance the in-flight comfort and overall experience for economy class travelers. 3. Displaying the menu on the in-flight entertainment screen would be helpful. 4. Implementing a system similar to Tapendium, where passengers can order snacks, beverages, and other items directly from the in-flight entertainment screen, would further enhance the passenger experience.
Crew
Entertainment
Food
Comfort
Overall
Boarding
Reviews
I had a pleasant experience with the cabin staff, who were attentive, friendly, and accommodating throughout the flight. Their professionalism made the journey more comfortable. The food and beverage were well-presented, and delicious, perfectly meeting my expectations. I appreciated that the airline accommodated dietary preferences (Seafood Meal), which enhanced my overall experience. I am writing this feedback on behalf of my friends and family who traveled in the economy class. We strongly believe that there is a splendid opportunity to further enrich the economy class experience by introducing a new feature for purchase, drawing inspiration from your existing product, 'Garuda Priority Service.' 1. Enhanced Meal Options Introduce a premium meal selection for purchase in the economy class. This would allow economy class passengers to relish business class meals. Providing the option to savor premium meals would undoubtedly elevate the travel experience for passengers. 2. Upgraded Amenity Kits Offer economy class passengers the opportunity to purchase enhanced amenity kits, inclusive of noise-canceling headphones and other amenities akin to those provided in the business class. The provision of these upgraded amenity kits would significantly enhance the in-flight comfort and overall experience for economy class travelers. 3. Displaying the menu on the in-flight entertainment screen would be helpful. 4. Implementing a system similar to Tapendium, where passengers can order snacks, beverages, and other items directly from the in-flight entertainment screen, would further enhance the passenger experience.
Crew
Entertainment
Food
Comfort
Overall
Boarding
Reviews
I had a pleasant experience with the cabin staff, who were attentive, friendly, and accommodating throughout the flight. Their professionalism made the journey more comfortable. The food and beverage were well-presented, and delicious, perfectly meeting my expectations. I appreciated that the airline accommodated dietary preferences (Seafood Meal), which enhanced my overall experience. I am writing this feedback on behalf of my friends and family who traveled in the economy class. We strongly believe that there is a splendid opportunity to further enrich the economy class experience by introducing a new feature for purchase, drawing inspiration from your existing product, 'Garuda Priority Service.' 1. Enhanced Meal Options Introduce a premium meal selection for purchase in the economy class. This would allow economy class passengers to relish business class meals. Providing the option to savor premium meals would undoubtedly elevate the travel experience for passengers. 2. Upgraded Amenity Kits Offer economy class passengers the opportunity to purchase enhanced amenity kits, inclusive of noise-canceling headphones and other amenities akin to those provided in the business class. The provision of these upgraded amenity kits would significantly enhance the in-flight comfort and overall experience for economy class travelers. 3. Displaying the menu on the in-flight entertainment screen would be helpful. 4. Implementing a system similar to Tapendium, where passengers can order snacks, beverages, and other items directly from the in-flight entertainment screen, would further enhance the passenger experience.
Crew
Entertainment
Food
Comfort
Overall
Boarding
Reviews
I had a pleasant experience with the cabin staff, who were attentive, friendly, and accommodating throughout the flight. Their professionalism made the journey more comfortable. The food and beverage were well-presented, and delicious, perfectly meeting my expectations. I appreciated that the airline accommodated dietary preferences (Seafood Meal), which enhanced my overall experience. I am writing this feedback on behalf of my friends and family who traveled in the economy class. We strongly believe that there is a splendid opportunity to further enrich the economy class experience by introducing a new feature for purchase, drawing inspiration from your existing product, 'Garuda Priority Service.' 1. Enhanced Meal Options Introduce a premium meal selection for purchase in the economy class. This would allow economy class passengers to relish business class meals. Providing the option to savor premium meals would undoubtedly elevate the travel experience for passengers. 2. Upgraded Amenity Kits Offer economy class passengers the opportunity to purchase enhanced amenity kits, inclusive of noise-canceling headphones and other amenities akin to those provided in the business class. The provision of these upgraded amenity kits would significantly enhance the in-flight comfort and overall experience for economy class travelers. 3. Displaying the menu on the in-flight entertainment screen would be helpful. 4. Implementing a system similar to Tapendium, where passengers can order snacks, beverages, and other items directly from the in-flight entertainment screen, would further enhance the passenger experience.
Crew
Entertainment
Food
Comfort
Overall
Boarding
Reviews
I had a pleasant experience with the cabin staff, who were attentive, friendly, and accommodating throughout the flight. Their professionalism made the journey more comfortable. The food and beverage were well-presented, and delicious, perfectly meeting my expectations. I appreciated that the airline accommodated dietary preferences (Seafood Meal), which enhanced my overall experience. I am writing this feedback on behalf of my friends and family who traveled in the economy class. We strongly believe that there is a splendid opportunity to further enrich the economy class experience by introducing a new feature for purchase, drawing inspiration from your existing product, 'Garuda Priority Service.' 1. Enhanced Meal Options Introduce a premium meal selection for purchase in the economy class. This would allow economy class passengers to relish business class meals. Providing the option to savor premium meals would undoubtedly elevate the travel experience for passengers. 2. Upgraded Amenity Kits Offer economy class passengers the opportunity to purchase enhanced amenity kits, inclusive of noise-canceling headphones and other amenities akin to those provided in the business class. The provision of these upgraded amenity kits would significantly enhance the in-flight comfort and overall experience for economy class travelers. 3. Displaying the menu on the in-flight entertainment screen would be helpful. 4. Implementing a system similar to Tapendium, where passengers can order snacks, beverages, and other items directly from the in-flight entertainment screen, would further enhance the passenger experience.
Crew
Entertainment
Food
Comfort
Overall
Boarding
Reviews
I had a pleasant experience with the cabin staff, who were attentive, friendly, and accommodating throughout the flight. Their professionalism made the journey more comfortable. The food and beverage were well-presented, and delicious, perfectly meeting my expectations. I appreciated that the airline accommodated dietary preferences (Seafood Meal), which enhanced my overall experience. I am writing this feedback on behalf of my friends and family who traveled in the economy class. We strongly believe that there is a splendid opportunity to further enrich the economy class experience by introducing a new feature for purchase, drawing inspiration from your existing product, 'Garuda Priority Service.' 1. Enhanced Meal Options Introduce a premium meal selection for purchase in the economy class. This would allow economy class passengers to relish business class meals. Providing the option to savor premium meals would undoubtedly elevate the travel experience for passengers. 2. Upgraded Amenity Kits Offer economy class passengers the opportunity to purchase enhanced amenity kits, inclusive of noise-canceling headphones and other amenities akin to those provided in the business class. The provision of these upgraded amenity kits would significantly enhance the in-flight comfort and overall experience for economy class travelers. 3. Displaying the menu on the in-flight entertainment screen would be helpful. 4. Implementing a system similar to Tapendium, where passengers can order snacks, beverages, and other items directly from the in-flight entertainment screen, would further enhance the passenger 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!