Cheap flights from Kuala Lumpur to Victoria from $237

The cheapest month to fly to Victoria from Kuala Lumpur is in August. Flight prices, which tend to average around $564, are often lower during this time because this is during the off-season. The month of May is another great option to travel to Victoria, with average flight prices from Kuala Lumpur averaging around $581.

On average, the least expensive day to fly to Victoria from Kuala Lumpur is on a Tuesday. momondo users have found tickets for Tuesday departures for as low as $581. However, this price may fluctuate depending on the airline, the season, and holidays. Be sure to avoid booking your departure on a Sunday as prices are generally higher than usual. According to our data, the average ticket price to Victoria on Sunday is $682.

Our most recent data shows that the best time of day to fly to Victoria is in the afternoon. Flights from Kuala Lumpur to Victoria during this time can be as low as $577. If you have a flexible travel schedule, then try to avoid flying in the evening when prices are $862 on average. Flights to Victoria from Kuala Lumpur in the evening are generally more expensive because this time of day is more convenient for travellers’ schedules.

Fly from Kuala Lumpur Intl to Melbourne for the best Kuala Lumpur - Victoria flight prices

You are more likely to see cheaper flights to Victoria from Kuala Lumpur when booking weeks ahead of your departure date. In general, you can expect to find flights to Victoria for around $695 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Victoria from Kuala Lumpur for as low as $558 on momondo.

There are 3 cabin classes available to choose from on Kuala Lumpur to Victoria flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Scoot, VietJet Air, and Batik Air are the most popular carriers operating from Kuala Lumpur to Victoria

AirAsia X, Malaysia Airlines and Scoot are the top three most popular airlines that fly to Victoria from Kuala Lumpur according to our data. AirAsia X is the first choice among our users, with 57% of people opting to fly with this airline when travelling to Victoria. Keep in mind that there are 4 different airlines that fly to Victoria on a routine basis, so you have a few additional options to choose from.

26 flights are operational daily from Kuala Lumpur to Victoria as of February 2026. The most popular departure time for this route is 22:00, with 59% of flights per day taking off in the evening.

The number of flights available between Kuala Lumpur and Victoria is 182 per week as of February 2026. The most frequent departure day is Fri, with 15% of weekly flights leaving on this day.