It’s time to fly to Kuala Lumpur on points! Malaysia Airlines has stacks of Business Class reward seats now bookable by redeeming Qantas Points. There are seats on every route from Australia and New Zealand to get you here. And once you’ve enjoyed a break in Malaysia, Qantas Points could also take you further to places like London, Paris and Amsterdam.
No doubt, Qantas has recently increased its reward rates on most flights, including those operated by Malaysia Airlines. But there remains some great value to be had – with out of pocket costs just a few hundred dollars round-trip to Kuala Lumpur, versus $4,000+ for a round-trip Business Class airfare.
Why Kuala Lumpur?
Kuala Lumpur is a vibrant city and a great springboard between Australia and Europe. Break your journey here for some delicious food and historical sights. Make time as well for an obligatory tour of the iconic Patronas Towers – which are still the world’s tallest twin skyscrapers – and walk between them at height across the Skybridge. Malaysia is also a bustling transit hub, connecting Australia and New Zealand to points further afield via single stop.
Malaysia Airlines reward seats you can book now
Fly directly from Sydney, Melbourne, Brisbane, Perth, Adelaide and Auckland to Kuala Lumpur. Reward seats are available between August 2025 and August 2026, with savings of up to $2,110 compared to standard fares, one-way.
Qantas American Express Ultimate
Here’s what you’ll need in points. On the side, you’ll pay taxes and fees of ~$85 to ~$163 one-way between Australia and Kuala Lumpur. Between Malaysia and UK/Europe, it’s ~$107 to ~$1,141 in co-payments (the cheapest flights are on Malaysia Airlines).
Sydney to Kuala Lumpur
- Business Class: 90,000 Qantas Points
Melbourne to Kuala Lumpur
- Business Class: 90,000 Qantas Points
Brisbane to Kuala Lumpur
- Business Class: 90,000 Qantas Points
Perth to Kuala Lumpur
- Business Class: 73,400 Qantas Points
Adelaide to Kuala Lumpur
- Business Class: 73,400 Qantas Points
Auckland to Kuala Lumpur
- Business Class: 108,000 Qantas Points
Kuala Lumpur to London
- Business Class: 125,400 Qantas Points (Malaysia Airlines or British Airways)
Kuala Lumpur to Paris
- Business Class: 125,400 Qantas Points (Malaysia Airlines)
Kuala Lumpur to Amsterdam
- Business Class: 125,400 Qantas Points (KLM)
Dates you can travel
There’s a lot of reward seat availability over the coming year between Australia/NZ and Malaysia, and then separately, between Malaysia and Europe/UK. For example:
- From Sydney: January through August 2026.
- From Melbourne: December 2025 through August 2026.
- From Brisbane: January-February and April-August August 2026.
- From Perth: August and October 2025, January and March 2026, then May through August 2026.
- From Adelaide: October and November 2025, January through March 2026, and June through August 2026.
- From Auckland: October and November 2025, January 2026, then May, July and August 2026.
- From Kuala Lumpur to London: October 2025, plus June and August 2026.
- From Kuala Lumpur to Paris: September 2025 to March 2026, plus June through August 2026.
- From Kuala Lumpur to Amsterdam: September and October 2025.
But you’d best be quick. Reward seat availability never lasts for long!
Looking for specific travel dates? Sign up for Reward Seat Alerts now and you’ll be able to see every outbound and return date with reward seat availability, as at the time of our most recent email blast.
Why book Malaysia Airlines with Qantas Points?
- The satay. That peanut sauce in Business Class is legendary. It’s a staple of Malaysia Airlines’ inflight menu – and you’ll find the tastiest on flights departing from Kuala Lumpur, where the airline dedicates an entire wing of its catering facility to preparing this frequent flyer favourite.
- Time in Kuala Lumpur. There’s so much to explore in Malaysia, and Kuala Lumpur is your gateway to that. Even if you don’t venture beyond the city itself, it’s well-connected by rail. It’s a great destination for shopping, and luxury hotels are far more affordable than in nearby cities like Singapore.
- Business Class privacy. If your journey includes a leg on Malaysia Airlines’ new Airbus A330neo aircraft, Business Class features a closing door for a good night’s sleep. We’ve actually rated it in the top five Business Class seats in Australian skies in 2025.
Planning another trip? Get Seat Alerts
It can take lots of time and patience to uncover reward seats on long-haul flights. But why not save time and let us do the hard work for you? With our Reward Seat Finder, you’ll get regular alerts when we find batches of reward seats like this, so that you can pounce and fly in comfort for less using your points.
Sign up for Reward Seat Alerts today
Those delicious satay skewers could be closer than you think.
Featured image courtesy of Malaysia Airlines.
Stay up to date with the latest news, reviews and guides by subscribing to Point Hacks’ email newsletter.
Paying 40,000 points for business with AA is a much better deal than the excessive prices Qantas (and Singapore air) charge
Even Alaska miles offer better value given you can have a stopover in KUL/HKG on you way to final destination.