Costs rise again in late March and April for the peak cherry blossom season and remain high throughout the spring and summer. For your best bet of scoring reasonably priced accommodations while also enjoying mild weather, aim to visit in September or October.