Kuala Lumpur Deals Australia

You can score some seriously cheap nonstop fares across Asia and the Pacific if you're flexible on dates.

• Melbourne to Ho Chi Minh City from $218, Perth to Bali from $163, Perth to KL from $170
• Return legs are cheap too: Bali to Perth $105, HCMC to Sydney $185, Singapore to Melbourne $238
• Pair two one-ways and you're looking at Perth-Bali return for $268, or Melbourne-Singapore return for $435

Just remember Jetstar and Scoot fares are base only, so budget for bags if you need them. Christmas and early January are pricey, but mid-January to end of February and April to June are where the bargains are. Prices are AUD, one way, checked on Google Flights.

Cheap one-way flights to Asia from $143 — Perth to Bali!

If you're dreaming of a Bali escape, a KL food crawl or a Vietnam adventure, these AirAsia fares are seriously hard to beat.

• Perth to Bali from just $143 one-way, KL from $160, Phuket from $215 and Ho Chi Minh City from $229
• Melbourne to Seoul from $283, Osaka from $365, and Sydney to Ho Chi Minh City from $278
• Travel dates run from 1 October 2026 to 31 August 2027 — plenty of time to plan that trip

Fares are one-way, limited and can sell out fast, so lock yours in sooner rather than later.

Want to fly business class without the usual eye-watering price tag? Skyspy has sniffed out some incredible non-stop, return business class fares starting at just $1,508 from four Aussie capitals!

• Brisbane to Osaka: $1,508 return non-stop (with plenty of other cheap dates available!)
• Perth to Kuala Lumpur: $1,560 return non-stop
• Brisbane to Tokyo: $1,583 return non-stop
• Melbourne to Singapore: $1,743 return non-stop
• Sydney to Seoul: $1,822 return non-stop

Just keep in mind these are comfy recliners rather than lie-flat beds, and you'll want to book via Google Flights or Aviasales to lock in these massive savings compared to other airlines charging double. Grab your dates and treat yourself without breaking the bank!

Grab your passport because direct flights to Bali and Asia from November right through to June have dropped to ridiculous lows—starting from just $146 one-way!

• Perth to Bali: An unbeatable $146 non-stop (and it holds that price across half the dates checked!)
• Major City Highlights: Bali from Adelaide ($259), Brisbane ($260), Melbourne ($274), and Sydney ($297), plus cheap hops to Singapore, KL, and HCMC.
• Total Flexibility: These aren't just one-day flukes; cheap fares span multiple dates so you can actually travel when it suits you.

Just keep in mind these are low-cost carriers (bags and meals cost extra), but at these prices, you've got plenty of room left in your holiday budget!

Fancy a trip to Japan in absolute luxury without paying a small fortune? Malaysia Airlines has dropped some incredible Business Class return fares from across Australia, letting you kick back in style all the way to Tokyo, Osaka, or Fukuoka!

• Fly from Brisbane to Fukuoka from just $3363 return (with other capital cities starting between $3601 and $3828)
• Enjoy full-service perks including priority boarding, lounge access, checked baggage, and fine dining via a quick stop in Kuala Lumpur
• Travel through late 2026 and mid-2027, including some gorgeous pre-cherry blossom dates in early spring

Grab your dates and lock this in before the best seats are snapped up!

If you’ve been dreaming of a tropical escape, you can now jet off to South East Asia in August with one-way fares starting from an incredible $190! These are direct flights, and I’ve double-checked that these prices are live right now for major Aussie hubs.

• Perth to KL: From $190
• Sydney to Ho Chi Minh City: From $242
• Melbourne to Singapore: From $259
• Brisbane to Bali: From $279

You’re saving hundreds compared to full-service carriers, leaving you plenty of extra cash for street food and adventures once you land. Prices like these move fast, so head over to Skyspy.deals to lock in your seat while these dates are still available!

Say goodbye to long layovers! You can now fly non-stop from Sydney to Kuala Lumpur with Batik Air’s new daily direct service, saving you time and hassle.

• The Deal: Grab return flights from just $635 or one-way from $395 using promo code SYDKUL2026.
• Extra Perks: You’ll score a 30% discount on fares, plus a boosted free baggage allowance of up to 30kg on Flexi fares.
• Why Flexi wins: I’d recommend the Economy Flexi fare—it’s the same price as Value but includes free meals, seat selection (including exit rows!), and extra luggage.
• Act Fast: Book by 31 July 2026 to lock in these savings for travel through to March 2027!

Dreaming of an overseas getaway? AirAsia just dropped a massive sale on one-way flights out of Perth, Sydney, and Melbourne, and the prices are seriously hard to beat.

Whether you're craving a quick tropical escape or a long-haul adventure, you can mix and match these fares to build the perfect trip for a fraction of the usual cost:

• Perth: Fly to Bali from $143, Singapore from $183, or even London from $556.
• Sydney: Grab flights to Ho Chi Minh City from $343 or Tokyo from $456.
• Melbourne: Score trips to Bangkok from $350 or Seoul from $427.

Because these are one-way tickets, they’re perfect for building a flexible itinerary that saves you money compared to traditional returns. Just keep in mind that these are no-frills fares, so don't forget to factor in a little extra for your checked bags and snacks!

Ready for an Asian adventure, Aussie? You can snag some seriously cheap return flights with Scoot, routed through Singapore!

• Perth to Singapore is only $268 return—that’s a steal to start your trip!
• You'll also find incredible value heading to popular spots like Bali from just $425 return (MEL) and Tokyo from $604 return (PER).
• Grab this deal now and start planning your getaway from Sydney, Melbourne, or Perth!

Crikey, AirAsia has dropped an absolute BOMBSHELL sale, and you need to jump on this! You can grab unbelievable one-way flights across Asia—think Bali from just $185 or Japan from $227—with carry-on already included.

• Forget paying over the odds; this is your chance to plan epic 2026 adventures, with flights valid from March right through to December!
• Seriously, Perth locals, you can get to Kuala Lumpur for an insane $130—what are you waiting for?

Dreaming of London? You can snag one-way flights with AirAsia from as low as $405!

• Fly one-way from Perth for only $405, Sydney/Melbourne from $432, or Adelaide from $571 (via KUL).
• This amazing deal covers travel dates right up to December 2026, giving you plenty of time to plan your UK adventure!

Forget those eye-watering flight prices! Right now, you can snag incredible return flights to India, with fares starting as low as $362 from Perth to Chennai! You're jumping on a sweet price war, meaning you can lock in travel to destinations like Delhi, Kochi, and more, right up until October. Grab this deal—Perth to Kochi is just $391 return, and even Sydney to Chennai is only $477!

Ready to lock in an epic trip to Asia for next year? You are not going to believe these prices on Air Asia return flights from Sydney!

• Seoul is calling from just $432 return (and Tokyo is right behind at $439 return via KL).
• You can travel across the entire year—think cherry blossoms in spring or stunning autumn colours in late 2026.
• These fares include carry-on baggage, making them some of the lowest we've seen to these incredible destinations! Grab this deal before it disappears.

This Air Asia sale is an absolute steal, letting you explore Asia for next to nothing! You can snag return flights from Sydney to Tokyo for an unbelievable $488, or hit Osaka for just $499. Plus, you're getting carry-on luggage included, and trust me, that Nasi Goreng in KL is worth buying a second time!

Ditch the winter blues and jet off to Asia with these absolute steal one-way fares from AirAsia! You can snap up flights from Sydney or Melbourne to incredible destinations like Kuala Lumpur from just $261 or Tokyo from $303. With travel dates available all the way out until October next year, now is your chance to lock in that dream escape!