Although Japan is a year-long destination, the cheaper flights are usually in January during the off-season and after the holidays. The further in advance you book your flight, the better chance you have of finding a good deal.