There's plenty of choice of flights to Japan from Australia and New Zealand, with both Australasian, Japanese and other regional airlines regularly serving Tokyo (Narita airport) and Osaka (Kansai International airport). In addition, there are a limited number of flights to the regional airports of Nagoya, Fukuoka and Sapporo.
Increased competition, particularly on services from Eastern Australia (Sydney, Brisbane and Cairns) to Tokyo and Osaka, means that fares on these routes are generally the cheapest. All the
fares
quoted are for travel during low or shoulder seasons, and exclude airport taxes; flying at peak times (primarily mid-Dec to mid-Jan) can add substantially to these prices. Whatever kind of ticket you're after, first call should be one of the
specialist travel agents
, which can fill you in on all the latest fares and any special offers. If you're a
student
or
under 26
, you may be able to undercut some of the prices given here; STA is a good place to start.