Cheap Flights To Kuala Lumpur From Australia - From $222 Return

from $688

Expired Direct flights to Malaysia on Malaysia Airlines from $688 return

05 January, 2026

from $248

Expired 42% Off Perth Direct to Malaysia just $248 Return

02 January, 2026

from $248

Expired Direct Flights to Malaysia from just $248 Return

18 December, 2025

from $687

Expired Adventure or Chill? Direct Flights to Malaysia on Malaysia Airlines from $687 Return

06 December, 2025

Airlines

Destination Profile

The smells of ginger and peanut waft through the sleepless bazaars of Jalan Alor while futuristic skyscrapers lurch overhead. There are carved mosques next to mystical Taoist shrines. There are traffic-clogged superhighways clawing over parklands peppered with palm trees. It can only be Kuala Lumpur. The beating heart of Malaysia, it's a city of maximum multiculturalism and intense diversity. One moment you could be munching on Malay satay skewers in street markets, the next sipping slick highballs in a 57th-floor cocktail bar. Tempted? Cheap flights to Kuala Lumpur should be easy to come by. This is a hub of Southeast Asia, meaning great deals on tickets are on offer with a whole host of regional and international airlines.

Top sights In Kuala Lumpur

Petronas Towers
Petronas Towers

The symbol of Kuala Lumpur and the onetime tallest structures on the planet, the Petronas Towers have high-perched bars and observation points.

Bukit Bintang
Bukit Bintang

People watching and shopping hit their KL zenith in Bukit Bintang. Head down for haute fashion boutiques and sizzling Chinese food stalls aplenty.

Batu Caves
Batu Caves

Housed in colossal limestone caverns on the outskirts of KL, the Batu Caves are an enthralling introduction to Tamil-Hindu worship. You can't miss the huge gold effigy of Lord Murugan at the entrance.

Questions & Answers

What is the cheapest month to fly to Kuala Lumpur?

Right now, the most affordable month to take a flight to Kuala Lumpur is February/2026.

What airlines fly direct to Kuala Lumpur?

Qatar Airways, Turkish Airlines, Japan Airlines, Qantas Airways, Saudia, KLM, Etihad Airways, Malaysia Airlines, AirAsia, LATAM Airlines, Oman Air, AirAsia X, Batik Air, Batik Air Malaysia, Firefly, Malindo Air and SriLankan fly non-stop between Australia and Kuala Lumpur.

What is the cheapest airline to fly to Kuala Lumpur?

Malindo Air is the cheapest airline to fly from Australia to Kuala Lumpur.

What is the best airline to fly to Kuala Lumpur?

The best airline to fly to Kuala Lumpur from Australia is Qatar Airways and it has direct flights. The best low-cost airline is AirAsia.

More Cheap Flights to Kuala Lumpur
Related Categories

I Know The Pilot finds you the cheapest Kuala Lumpur flights

At I Know The Pilot we are always on the lookout for cheap flights to Kuala Lumpur. As soon as we find a good deal, we post it to the website and our apps. These cheap prices to Kuala Lumpur are in high demand and can dissappear quickly. Subscribing Is the only way to make sure you don't miss out.

Find your flights