Cherry blossom and autumn foliage times (usually around early April and mid-November, respectively) are peak season for Japanese travelers, meaning peak hotel rates. Traveling during the off-season (late autumn through March, except for the New Year's holiday season) can save you a bundle.