How to book rooms

I’m moving to Japan for a year in march and I was going to just use airbnb but after going to Paris last week I realised that you can’t book a place on the same day. It sounds obvious obviously but does that mean I’m literally going to have to mess about each time I move location and book a day or two before instead because it sounds a bit more stressful and would’ve preferred to just end up where I am with a bit of a plan and look for a place on that day. It’s fairly cheap if you book for a week or month at a time and that’s how I’ll be doing it mostly, never less than a week.

Is there a better alternative to finding accommodation? I also know that to get an actual place I need a phone number but to get a phone number I need an address so how do you get around that loop hope cos I need a bank account there too which I need both for 😂

Edit: I’ll be on the working holiday visa and starting in Osaka, working my way down to the bottom and then flying to Sapporo and working my way back down to Tokyo to fly home.