Third-Party
Malaysia Airlines is Malaysia's flag carrier, based at Kuala Lumpur International Airport, and a member of the oneworld alliance. That alliance membership is the useful part for Australian travellers: it partners with the other oneworld carriers including Qantas, so eligible fares can earn and be credited across partner programmes, and oneworld tier benefits carry across. Its network runs from Australia and New Zealand via Kuala Lumpur to destinations across Asia, India, Europe and the Middle East, which is why a Japan itinerary on Malaysia Airlines is a two-leg trip rather than a nonstop.
As a full-service airline, business class here includes checked baggage, meals and inflight entertainment as standard rather than as paid extras, along with the usual premium-cabin treatment on the ground - priority check-in and boarding, and lounge access. More on our Malaysia Airlines airline guide.
Also consider:
- Fiji Airways to Tokyo, Japan: Sydney from $829 Return, Brisbane $853, Melbourne $857, Canberra $867
- AirAsia One-Way: PER/SYD/MEL to Asia — Bali from $143, Singapore $183, KL $194, Phuket $202, Bangkok $221, Tokyo $266 & More
Connection Information
Every fare below routes through Kuala Lumpur International Airport (KUL), Malaysia Airlines' hub, in both directions. Layover length varies a lot by date and by which Japanese city you are heading to, so check the connection on your own itinerary against the published minimum connection time at minimumconnectiontime.com before you book - particularly on the shorter transits, and doubly so if your return leg puts you back through KUL late in the day when there are fewer recovery options should the first flight run late.
About the Destinations
Tokyo is the obvious first stop and the busiest of the three. The city rewards picking a few neighbourhoods rather than trying to cover it: Shibuya and Shinjuku for the scale and the nightlife, Asakusa for Senso-ji and the older low-city streets around it, Yanaka and Kagurazaka for a much quieter version of the same, and Toyosu or the old Tsukiji outer market for the fish and the breakfast that goes with it. Day trips are easy - Nikko for the shrine complex, and Hakone or Kamakura for Mount Fuji views and coastline, all within a couple of hours by train.
Osaka is the practical base for the Kansai region and, by local reputation, the better eating city. Dotonbori is the neon-and-street-food strip everyone photographs, Osaka Castle and its surrounding park anchor the historic side, and Shinsekai is the slightly rougher, more retro end of town. The bigger draw is what sits within an hour of it: Kyoto and its temple districts, Nara and its deer park, Kobe, and Himeji Castle - the best-preserved feudal castle in Japan and a UNESCO World Heritage Site.
Fukuoka is the cheapest of the three from every single city in this batch, and it is the gateway to Kyushu rather than a compromise destination. The city is known for its yatai - open-air food stalls that set up along the Naka River each evening and are a genuine Fukuoka institution - plus Ohori Park, Kushida Shrine, and some of the best tonkotsu ramen in the country. From there Kyushu opens up: the hot spring towns of Beppu and Yufuin, the volcanic caldera at Mount Aso, and Nagasaki, all reachable by train or bus.
Worth noting on timing: the cheapest dates in almost every table below fall in mid-February to early March, which sits just ahead of the late-March cherry blossom peak on Honshu - colder, but far quieter and cheaper than travelling a month later. Blossom season reaches Kyushu and Fukuoka earlier than Tokyo or Osaka, usually by a week or so, and the mid-April cluster of cheap fares sits on the far side of the peak. Further reading at the official Japan National Tourism Organization site.
The Fares
Brisbane to Fukuoka is the clear pick of the lot, from $3363 return on 7 April to 4 May, and it isn't a lone outlier - 69 of Brisbane's 84 Fukuoka dates come in under $3500, with $3368 and $3370 sitting right behind it in mid and late April. It undercuts the next-cheapest fare in this entire batch by $238, and it undercuts Brisbane's own Osaka fare by $569 and its Tokyo fare by $593.
Adelaide to Fukuoka is second from $3601 return on 22 February to 1 March, and three further date pairs match that exact price across late February and early March. With 67 of its 75 dates under $3700 and nothing above $3866, it is the tightest and most consistent table here. Perth to Fukuoka comes in at $3682 return on 19 October to 10 November - the very first date in its window - matched to the dollar by 15 February to 27 February, and 101 of its 103 dates land under $3900. Melbourne to Fukuoka is barely behind at $3689 return on 16 February to 28 February, with all 103 of its dates under $4000.
Sydney to Fukuoka is the dearest Fukuoka fare at $3828 return on 22 February to 1 March, though 78 of its 99 dates still sit under $3900. The pattern is hard to miss: Fukuoka is the cheapest Japanese city from every one of the five origins, by a margin of anywhere from $127 in Sydney's case to $569 in Brisbane's.
For Tokyo, Perth leads from $3824 return on 23 February to 7 March - and Perth's Tokyo table is the largest and longest-running in this batch, with 124 dates spread from 26 August 2026 all the way to 31 July 2027, and 112 of them under $3900. Adelaide follows from $3921 return on 17 February to 24 February, then Melbourne and Sydney both from $3955 return (17 February to 1 March, and 24 February to 3 March respectively), and Brisbane from $3956 return on 18 February to 25 February. Brisbane's is the tightest Tokyo table of the five - only 35 of its 86 dates come in under $4000, against 53 for Melbourne.
For Osaka, Perth is again cheapest from $3884 return on 2 March to 9 March, with 41 of its 98 dates under $3900. Adelaide is next from $3923 return on 1 March to 8 March, Brisbane from $3932 return on 20 January to 6 February, and Melbourne and Sydney both from $3966 return (14 April to 21 April, and 25 February to 4 March). Osaka is the priciest of the three destinations from four of the five cities, but never by much - it sits within $60 of the same city's Tokyo fare everywhere, and in Brisbane it comes in $24 below it.
If you are flexible about which Japanese city you land in, Fukuoka is where the money is. If Tokyo or Osaka is the actual destination, Perth is the cheapest departure point and has the widest choice of dates by a considerable margin.
Summary
Brisbane - Fukuoka return in Business Class (21 Nov 26 - 31 Jul 27) from $3363 return
Adelaide - Fukuoka return in Business Class (19 Jan 27 - 31 Jul 27) from $3601 return
Perth - Fukuoka return in Business Class (19 Oct 26 - 31 Jul 27) from $3682 return
Melbourne (Tullamarine) - Fukuoka return in Business Class (20 Jan 27 - 31 Jul 27) from $3689 return
Perth - Tokyo return in Business Class (26 Aug 26 - 31 Jul 27) from $3824 return
Sydney (Kingsford Smith) - Fukuoka return in Business Class (19 Jan 27 - 31 Jul 27) from $3828 return
Perth - Osaka return in Business Class (22 Jan 27 - 31 Jul 27) from $3884 return
Adelaide - Tokyo return in Business Class (24 Jan 27 - 31 Jul 27) from $3921 return
Adelaide - Osaka return in Business Class (19 Sep 26 - 31 Jul 27) from $3923 return
Brisbane - Osaka return in Business Class (20 Jan 27 - 31 Jul 27) from $3932 return
Melbourne (Tullamarine) - Tokyo return in Business Class (20 Jan 27 - 31 Jul 27) from $3955 return
Sydney (Kingsford Smith) - Tokyo return in Business Class (22 Jan 27 - 31 Jul 27) from $3955 return
Brisbane - Tokyo return in Business Class (19 Jan 27 - 31 Jul 27) from $3956 return
Melbourne (Tullamarine) - Osaka return in Business Class (20 Jan 27 - 31 Jul 27) from $3966 return
Sydney (Kingsford Smith) - Osaka return in Business Class (19 Jan 27 - 31 Jul 27) from $3966 return
You can follow me at Beat That Flight for more deals, error fares, promos and sales, add as a preference on Google, on Facebook, or Messenger.
Also consider having a look at the current best found deals by city - Sydney, Melbourne, Brisbane, Adelaide, Perth, Darwin, Hobart, Cairns, Canberra.
20hr+ layovers for all options i could see kind sucks unless you want to spend time in Malaysia