Дешевые билеты в Японию есть на первую половину декабря, как раз с захватом сезона момидзи в Токио. Например, за 47 тыс. с удобной пересадкой туда и длинной обратно (отель для ночевки с большой вероятностью можно получить у авиакомпании бонусом).

На Новый год и сакуру каких-то мощных скидок нет. Разве что на первую половину марта реально взять билеты за 60 тыс. с расчетом посмотреть на конец ранней сакуры, ну и на достопримечательности весной и без диких толп.