Wanted to show Perth some love with the Japan deals - this one is definitely decent, on Philippine Airlines via Manila. I used the duration filters on Google Flights to only show dates with short stops, but if you're happy to have a longer one you might find more dates.
These include 30kg luggage, and fly into Haneda.
Dates are a bit scattered, from late July to November 2023 (with most in August) and more February to April 2024.
I know there were some comments about Philippine Airlines or stopping over in Manila, but personally I have not had a problem with either and would 100% fly with Philipp Airlines again, and/or via Manila.
Anyway, the deal!
Perth to Tokyo $763
Found by Cheap Flight Hunter. Sign up (free!) to get more deals like this sent straight to your inbox.
I flew PA a few times to JP with stopovers in Manila, the flights are cheap, but it's one of the worst stopover airports I've been to, there's a long distance in transit with a bunch of nonsense security procedures and a shitty waiting area. On the return flight to AUS the whole flight was corralled into a narrow corridor next to the runway in Manila airport where we were asked to claim and open our bags on the floor while security sifted through our clothes. The whole thing wasn't communicated properly and felt more like a heist than a security procedure. The planes felt old and the food was crap, unless you're really scraping for cheap tickets I'd avoid these. China Southern has had some better deals recently.