Find flights
Deals
When to book
Airlines

Cheap flights to Victoria from RM 414

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 23/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
CMH — MEL
8 May — 15 May1
1 adult
Wed 8/5
Wed 15/5

Flights to Victoria in 2024

Find the latest flights to Victoria in 2024, with up-to-date prices and availability. In the last 7 days, Cheapflights users made a total of 288,881 searches and data was last updated on 3 May 2024.

Popular in

January

Cheapest in

August

Average price

RM 2,349

Return from

RM 1,322

One-way from

RM 414
High demand for flights, 18% potential price rise
Best time to find cheap flights, 3% potential price drop
Average for return flights in May 2024
From Kuala Lumpur to Melbourne
One-way flight from Kuala Lumpur to Victoria

Cheap flights to Victoria in May & June 2024

Search the best deals to popular Victoria cities recently found by Cheapflights users
The deals listed below are some of the cheapest flights available to Victoria in May and June 2024. Prices refresh often so be sure to come back soon for more deals.
Cheap flights to Melbourne, Victoria
Mon 10/612:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Mon 15/712:45MEL - KUL
1 stop19h 05mMultiple Airlines
Deal found 2/5RM 1,322
Mon 3/612:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Wed 24/712:45MEL - KUL
1 stop30h 35mMultiple Airlines
Deal found 2/5RM 1,351
Wed 26/617:45KUL - MEL
Nonstop8h 30mBatik Air
Mon 1/705:45MEL - KUL
Nonstop8h 45mBatik Air
Deal found 2/5RM 1,355
Tue 7/522:25KUL - MEL
1 stop29h 50mMultiple Airlines
Thu 16/512:45MEL - KUL
1 stop10h 30mMultiple Airlines
Deal found 2/5RM 1,374
Fri 3/522:15KUL - MEL
1 stop11h 30mScoot
Fri 10/512:45MEL - KUL
1 stop31h 30mScoot
Deal found 1/5RM 1,393
Fri 10/521:20KUL - MEL
1 stop30h 55mMultiple Airlines
Thu 16/512:45MEL - KUL
1 stop19h 00mMultiple Airlines
Deal found 2/5RM 1,422
Tue 28/519:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Wed 29/500:30MEL - KUL
1 stop13h 05mMultiple Airlines
Deal found 2/5RM 1,432
Mon 3/622:15KUL - MEL
1 stop20h 00mScoot
Wed 24/712:45MEL - KUL
1 stop10h 30mScoot
Deal found 2/5RM 1,441
Mon 10/608:50KUL - MEL
1 stop19h 25mMultiple Airlines
Mon 15/712:45MEL - KUL
1 stop19h 05mMultiple Airlines
Deal found 2/5RM 1,465

Victoria 2024 flight deals

Explore flight deals for Victoria in 2024, offering the best prices and options to suit your preferences. In the last 7 days, Cheapflights users made a total of 288,881 searches and data were last updated on 3 May 2024.
Browse some of the best deals on flights to Victoria in 2024. Check back in a little while for more flight options.
Mon 10/612:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Mon 15/712:45MEL - KUL
1 stop19h 05mMultiple Airlines
Deal found 2/5RM 1,322
Sat 17/812:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Fri 23/812:45MEL - KUL
1 stop31h 30mMultiple Airlines
Deal found 2/5RM 1,336
Mon 3/612:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Wed 24/712:45MEL - KUL
1 stop30h 35mMultiple Airlines
Deal found 2/5RM 1,351
Wed 26/617:45KUL - MEL
Nonstop8h 30mBatik Air
Mon 1/705:45MEL - KUL
Nonstop8h 45mBatik Air
Deal found 2/5RM 1,355
Sat 17/819:15KUL - MEL
1 stop23h 00mScoot
Fri 23/812:45MEL - KUL
1 stop31h 30mScoot
Deal found 2/5RM 1,365
Tue 7/522:25KUL - MEL
1 stop29h 50mMultiple Airlines
Thu 16/512:45MEL - KUL
1 stop10h 30mMultiple Airlines
Deal found 2/5RM 1,374
Fri 3/522:15KUL - MEL
1 stop11h 30mScoot
Fri 10/512:45MEL - KUL
1 stop31h 30mScoot
Deal found 1/5RM 1,393
Fri 23/823:25KUL - MEL
1 stop18h 50mScoot
Thu 29/812:45MEL - KUL
1 stop30h 35mScoot
Deal found 2/5RM 1,412
Fri 10/521:20KUL - MEL
1 stop30h 55mMultiple Airlines
Thu 16/512:45MEL - KUL
1 stop19h 00mMultiple Airlines
Deal found 2/5RM 1,422

Flights to Victoria departing soon

Discover available last-minute flight options to Victoria, providing immediate availability and potentially lower prices. In the last 7 days, Cheapflights users made a total of 288,881 searches and data was last updated on 3 May 2024.
Browse through available last-minute flights traveling to Victoria. Prices refresh often so be sure to come back soon for more deals.
Tue 7/522:25KUL - MEL
1 stop29h 50mMultiple Airlines
Thu 16/512:45MEL - KUL
1 stop10h 30mMultiple Airlines
Deal found 2/5RM 1,374

One-way flights to Victoria

Explore one-way flight options to Victoria for greater flexibility in your travel plans. Find up-to-date pricing and availability for one-way flights. In the last 7 days, Cheapflights users made a total of 288,881 searches and data was last updated on 3 May 2024.
These are some of the best available deals on flights to Victoria. If you're in need of a round-trip flight to Victoria instead, make sure to update the search form at the top of page.
Sun 23/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 2/5RM 414

Direct flights to Victoria

Wed 26/617:45KUL - MEL
Nonstop8h 30mBatik Air
Mon 1/705:45MEL - KUL
Nonstop8h 45mBatik Air
Deal found 2/5RM 1,355
Mon 3/612:05KUL - MEL
Nonstop7h 50mAirAsia X
Wed 24/707:00MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 2/5RM 1,517
Mon 10/612:05KUL - MEL
Nonstop7h 50mAirAsia X
Mon 15/723:10MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 2/5RM 1,522
Thu 16/519:40KUL - MEL
Nonstop7h 50mAirAsia X
Mon 27/507:00MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 2/5RM 1,536
Thu 12/919:40KUL - MEL
Nonstop7h 50mAirAsia X
Mon 14/1023:55MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 2/5RM 1,569
Sat 17/819:40KUL - MEL
Nonstop7h 50mAirAsia X
Fri 23/807:00MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 2/5RM 1,584
Thu 26/919:40KUL - MEL
Nonstop7h 50mAirAsia X
Wed 2/1007:00MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 2/5RM 1,588
Sat 1/612:05KUL - MEL
Nonstop7h 50mAirAsia X
Sat 8/623:10MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 2/5RM 1,593
Thu 1/819:40KUL - MEL
Nonstop7h 50mAirAsia X
Thu 8/823:10MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 1/5RM 1,641

Average price of flights to Victoria by month

Plan your trip to Victoria by taking into account the cheapest months to travel. The average price of a one-way flight to Victoria is currently RM 414 while a return flight costs RM 1,594. Price data was last updated on 28 April 2024.

Currently, May is the cheapest month in which you can book a flight to Victoria (average of RM 379). Flying to Victoria in January will prove the most costly (average of RM 516). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

January

RM 2,454

February

RM 2,021

March

RM 1,817

April

RM 1,831

May

RM 1,802

June

RM 2,392

July

RM 2,055

August

RM 1,898

September

RM 1,997

October

RM 1,888

November

RM 2,026

December

RM 2,392

Temperature and rainfall in Victoria by month

Plan your trip to Victoria by taking into account the average temperature and rainfall totals by month.

MEL

Temperature

8 - 20 °C

If weather is an important factor for your trip to Victoria, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 20.0 C. Travellers hoping to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 8.0 C).

When is the best time to book a flight to Victoria?

Use this chart to determine the optimal time to book a return flight to Victoria. Price data was last updated on 28 January 2024.
To ensure you get the cheapest price possible for a flight to Victoria, you should look to book at least 71 days in advance of your intended travel date. The price of your flight may increase if you delay and leave booking until a week or so before departure.
Search Deals

Reviews of airlines servicing Victoria

Get insights into the airlines that provide service to Victoria. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Victoria. Reviews last updated 3 May 2024.
To help decide which airline to fly to Victoria, see what other customers have to say about Batik Air, Scoot and China Southern. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
7.8
Good
1,114 reviews

Food

7.5

Entertainment

8.0

Comfort

7.8

Overall

7.8

Boarding

8.0

Crew

8.2

Reviews

1 / 10

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.

7.8
Good
1,114 reviews
7.8
Good
1,114 reviews

Food

7.5

Entertainment

8.0

Comfort

7.8

Overall

7.8

Boarding

8.0

Crew

8.2

Reviews

1 / 10

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.

7.7
Good
985 reviews
7.8
Good
1,114 reviews

Food

7.5

Entertainment

8.0

Comfort

7.8

Overall

7.8

Boarding

8.0

Crew

8.2

Reviews

1 / 10

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.

7.7
Good
297 reviews
7.8
Good
1,114 reviews

Food

7.5

Entertainment

8.0

Comfort

7.8

Overall

7.8

Boarding

8.0

Crew

8.2

Reviews

1 / 10

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.

7.5
Good
398 reviews
7.8
Good
1,114 reviews

Food

7.5

Entertainment

8.0

Comfort

7.8

Overall

7.8

Boarding

8.0

Crew

8.2

Reviews

1 / 10

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.

7.4
Good
1,262 reviews
7.8
Good
1,114 reviews

Food

7.5

Entertainment

8.0

Comfort

7.8

Overall

7.8

Boarding

8.0

Crew

8.2

Reviews

1 / 10

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.

  • Can I find cheaper flights to Victoria if I am willing to have stopovers?

    Yes, flights with stopovers are often cheaper than direct flights. Keep an eye out for flight deals to Victoria on Cheapflights that require 1 or 2 stops for potential cost savings.

  • What is the best airline to fly to Victoria?

    Based on reviews from Cheapflights users, Scoot is rated the highest out of the airlines that fly to Victoria.

  • What is the cheapest airport to fly to in Victoria?

    Melbourne Avalon Airport is currently the cheapest airport to fly to in Victoria. One-way flights to Melbourne Avalon Airport typically cost RM 160, while return flights cost around RM 301.

  • How much is a return flight to Victoria?

    A return flight to Victoria will typically cost around RM 134, however they can be found for as little as RM 95.

  • Where does the fastest flight to Victoria depart from?

    For those looking to save time traveling to Victoria, Kuala Lumpur offers the quickest one-way flight (7 hours 50 minutes).

  • Does Melbourne Airport have rental cars?

    Yes. Those touching down at Melbourne Airport can take advantage of the car hire services offered upon their arrival.

  • Are there hotels close to Melbourne Airport?

    Yes. Melbourne Airport has hotels nearby for those requiring accommodations. 1 Bed King Bed W Parking & Walk to St Kilda Beach is the closest property to Melbourne Airport (0.0 km away from Melbourne Airport).

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Search flights to Victoria by cabin class

Find flights to Victoria, based on your preferred cabin class, be it economy, premium economy, business, or first class.
Business Classfrom RM 7,471/person
Economy classfrom RM 418/person
100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with Flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.