Cheap flights from Kuala Lumpur to New South Wales from $281

The cheapest month to fly to New South Wales from Kuala Lumpur is in May. Flight prices, which tend to average around $623, are often lower during this time because this is during the off-season. If you aren’t able to travel to New South Wales during the month of May, then flying in August is also cheap. Prices for this month can be found on momondo for an average of $638.

According to our data, Sunday is the cheapest day to fly to New South Wales from Kuala Lumpur. The lowest ticket price found for a Sunday departure recently was $521. Keep in mind that prices can always vary depending on your route and whether or not you are flying domestic or international. When flying out on a Monday, the most expensive travel day of the week, you can expect to see flight prices from Kuala Lumpur to New South Wales for around $716.

Flying to New South Wales from Kuala Lumpur in the morning is the least expensive time of day to depart. momondo users have found prices as low as $611 when looking at flights departing in the morning. Try not to purchase tickets in the afternoon because they tend to be around $964. Of course, these prices can vary depending on the time of year and what airport you fly to.

Fly from Kuala Lumpur Intl to Sydney Kingsford Smith for the best Kuala Lumpur - New South Wales flight prices

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

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

Garuda Indonesia, Scoot, and Batik Air are the most popular carriers operating from Kuala Lumpur to New South Wales

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

As of August 2026, there are 26 flights per day flying from Kuala Lumpur to New South Wales. The most common time of day flights depart is 23:00, with 60% of flights taking off in the evening.

The number of flights available between Kuala Lumpur and New South Wales is 183 per week as of August 2026. The most frequent departure day is Mon, with 16% of weekly flights leaving on this day.