Great fares on full service Royal Brunei Airlines flying into Tokyo Narita via Bandar Seri Begawan. These are a good price anytime, but for dates during ski season I'd say they are around HALF the normal price!
Royal Brunei is a dry airline, but they do allow you to BYO on board. Flights include 20kg checked luggage.
Dates are from May 2025 to March 2026 (excluding December and the first half of Jan) and include ski season dates.
I like to use Google Flights to easily find dates, then you can book through their links, too.
Melbourne (MEL) - Tokyo (NRT) $678
Found by CheapFlight Hunter. Sign up (free!) to get deals like this sent straight to your inbox.
Would go if it were from my city