Find flights
Deals
When to book
Airlines

Cheap flights to Victoria from RM 401

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 3/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
30 Apr — 7 May1
1 adult
Tue 30/4
Tue 7/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 325,107 searches and data was last updated on 25 April 2024.

Popular in

January

Cheapest in

August

Average price

RM 2,578

Return from

RM 1,136

One-way from

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

Cheap flights to Victoria in April & May 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 April and May 2024. Prices refresh often so be sure to come back soon for more deals.
Cheap flights to Melbourne, Victoria
Wed 8/515:30KUL - MEL
1 stop12h 45mMultiple Airlines
Thu 16/512:45MEL - KUL
1 stop10h 30mMultiple Airlines
Deal found 25/4RM 1,375
Wed 15/521:20KUL - MEL
1 stop30h 55mMultiple Airlines
Sat 18/512:45MEL - KUL
1 stop24h 10mMultiple Airlines
Deal found 25/4RM 1,399
Mon 6/515:30KUL - MEL
1 stop12h 45mMultiple Airlines
Mon 13/512:45MEL - KUL
1 stop19h 05mMultiple Airlines
Deal found 24/4RM 1,409
Wed 22/508:50KUL - MEL
1 stop19h 25mMultiple Airlines
Wed 29/512:45MEL - KUL
1 stop31h 30mMultiple Airlines
Deal found 24/4RM 1,428
Fri 17/506:30KUL - MEL
1 stop11h 45mScoot
Tue 21/521:20MEL - KUL
1 stop22h 00mScoot
Deal found 23/4RM 1,432
Wed 8/515:30KUL - MEL
1 stop12h 45mMultiple Airlines
Thu 16/512:45MEL - KUL
2 stops22h 25mMultiple Airlines
Deal found 25/4RM 1,518
Wed 22/508:50KUL - MEL
1 stop19h 25mMultiple Airlines
Fri 31/512:45MEL - KUL
1 stop31h 30mMultiple Airlines
Deal found 25/4RM 1,538
Sat 18/519:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Sat 25/512:05MEL - KUL
1 stop10h 35mMultiple Airlines
Deal found 24/4RM 1,547
Sat 18/511:55KUL - MEL
1 stop30h 20mMultiple Airlines
Sat 25/512:05MEL - KUL
1 stop22h 05mMultiple Airlines
Deal found 24/4RM 1,566

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 325,107 searches and data were last updated on 25 April 2024.
Browse some of the best deals on flights to Victoria in 2024. Check back in a little while for more flight options.
Fri 28/619:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Mon 22/721:20MEL - KUL
1 stop10h 30mMultiple Airlines
Deal found 24/4RM 1,136
Sun 23/619:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Mon 22/712:45MEL - KUL
1 stop10h 30mMultiple Airlines
Deal found 24/4RM 1,151
Tue 25/619:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Mon 22/721:20MEL - KUL
1 stop10h 30mMultiple Airlines
Deal found 24/4RM 1,156
Sun 23/619:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Thu 25/712:45MEL - KUL
1 stop10h 30mMultiple Airlines
Deal found 24/4RM 1,160
Tue 25/619:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Thu 25/712:45MEL - KUL
1 stop10h 30mMultiple Airlines
Deal found 24/4RM 1,165
Sun 23/619:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Tue 23/712:05MEL - KUL
1 stop10h 35mMultiple Airlines
Deal found 24/4RM 1,227
Tue 25/619:40KUL - MEL
Nonstop7h 50mMultiple Airlines
Tue 23/712:05MEL - KUL
1 stop10h 35mMultiple Airlines
Deal found 24/4RM 1,232
Fri 28/619:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Sat 27/712:45MEL - KUL
1 stop24h 10mMultiple Airlines
Deal found 24/4RM 1,237
Fri 28/619:05KUL - MEL
Nonstop7h 50mMultiple Airlines
Sun 21/721:20MEL - KUL
1 stop10h 30mMultiple Airlines
Deal found 24/4RM 1,241

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 325,107 searches and data was last updated on 25 April 2024.
Browse through available last-minute flights traveling to Victoria. Prices refresh often so be sure to come back soon for more deals.
Thu 2/521:20KUL - MEL
1 stop30h 55mMultiple Airlines
Thu 9/512:45MEL - KUL
1 stop19h 00mMultiple Airlines
Deal found 25/4RM 1,614

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 325,107 searches and data was last updated on 25 April 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.
Mon 3/612:05KUL - MEL
Nonstop7h 50mAirAsia X
Deal found 23/4RM 401

Direct flights to Victoria

Tue 25/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Wed 24/707:00MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 24/4RM 1,289
Tue 4/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Wed 12/607:00MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 24/4RM 1,294
Sat 1/612:05KUL - MEL
Nonstop7h 50mAirAsia X
Sun 9/607:00MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 24/4RM 1,327
Fri 28/619:05KUL - MEL
Nonstop7h 50mAirAsia X
Fri 5/707:00MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 24/4RM 1,370
Fri 28/619:05KUL - MEL
Nonstop7h 50mAirAsia X
Mon 22/707:00MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 24/4RM 1,375
Sun 23/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Fri 26/707:00MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 24/4RM 1,399
Tue 25/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Thu 25/723:10MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 24/4RM 1,404
Sun 23/619:40KUL - MEL
Nonstop7h 50mAirAsia X
Wed 24/707:00MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 24/4RM 1,428
Thu 27/612:05KUL - MEL
Nonstop7h 50mAirAsia X
Wed 24/707:00MEL - KUL
Nonstop8h 30mAirAsia X
Deal found 24/4RM 1,432

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 401 while a return flight costs RM 1,351. Price data was last updated on 21 April 2024.

Currently, March is the cheapest month in which you can book a flight to Victoria (average of RM 385). 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,464

February

RM 2,029

March

RM 1,838

April

RM 1,915

May

RM 1,838

June

RM 2,440

July

RM 2,091

August

RM 1,905

September

RM 2,020

October

RM 1,900

November

RM 2,034

December

RM 2,397

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 25 April 2024.
To help decide which airline to fly to Victoria, see what other customers have to say about Scoot, China Southern and Philippine Airlines. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.
7.7
Good
1,003 reviews

Food

7.1

Crew

8.3

Boarding

7.8

Overall

7.7

Comfort

7.5

Entertainment

7.5

Reviews

1 / 10

As always the crew were great, but they bear the burden for a lack lustre management. The flight was late, causing issues for us. The food was rubbish, a vegetable pizza on a piece of soggy white crust. The fish rots from the head.

7.7
Good
1,003 reviews
7.7
Good
1,003 reviews

Food

7.1

Crew

8.3

Boarding

7.8

Overall

7.7

Comfort

7.5

Entertainment

7.5

Reviews

1 / 10

As always the crew were great, but they bear the burden for a lack lustre management. The flight was late, causing issues for us. The food was rubbish, a vegetable pizza on a piece of soggy white crust. The fish rots from the head.

7.5
Good
403 reviews
7.7
Good
1,003 reviews

Food

7.1

Crew

8.3

Boarding

7.8

Overall

7.7

Comfort

7.5

Entertainment

7.5

Reviews

1 / 10

As always the crew were great, but they bear the burden for a lack lustre management. The flight was late, causing issues for us. The food was rubbish, a vegetable pizza on a piece of soggy white crust. The fish rots from the head.

7.4
Good
1,290 reviews
7.7
Good
1,003 reviews

Food

7.1

Crew

8.3

Boarding

7.8

Overall

7.7

Comfort

7.5

Entertainment

7.5

Reviews

1 / 10

As always the crew were great, but they bear the burden for a lack lustre management. The flight was late, causing issues for us. The food was rubbish, a vegetable pizza on a piece of soggy white crust. The fish rots from the head.

7.0
Good
241 reviews
7.7
Good
1,003 reviews

Food

7.1

Crew

8.3

Boarding

7.8

Overall

7.7

Comfort

7.5

Entertainment

7.5

Reviews

1 / 10

As always the crew were great, but they bear the burden for a lack lustre management. The flight was late, causing issues for us. The food was rubbish, a vegetable pizza on a piece of soggy white crust. The fish rots from the head.

6.6
Okay
318 reviews
7.7
Good
1,003 reviews

Food

7.1

Crew

8.3

Boarding

7.8

Overall

7.7

Comfort

7.5

Entertainment

7.5

Reviews

1 / 10

As always the crew were great, but they bear the burden for a lack lustre management. The flight was late, causing issues for us. The food was rubbish, a vegetable pizza on a piece of soggy white crust. The fish rots from the head.

  • 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 302.

  • How much is a return flight to Victoria?

    A return flight to Victoria will typically cost around RM 136, 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 45 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 Bedroomking Bedparkingwalk 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 2,111/person
Economy classfrom RM 457/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.