Advice on pre-booking accommodation

Hello, we’re headed to Japan for 3 weeks later in the year and I’m keen to get booking accommodation, my partner would rather we see where each day takes us and find somewhere to stay wherever we end up. Is this easy to do in Japan or is it bette to book in advance? TIA!