When to start booking hotels and airbnb

Hi,

Going to Japan Mid to late July. OSAKA first then Tokyo.

When would be the best time to book hotels or Airbnb.

Going with 3 teenagers. 5 altogether.

Any recommendations for reasonably priced places?