Cycling Hokkaido - advice on accommodation/sleeping
GF and I are going on a 3-week bikepacking/touring trip to Hokkaido in july/august.
While looking for routes and possible stays for the night we noticed that it's pretty much impossible to be somewhat spontaneous without bringing a tent and full on sleeping equipment, which we originally wanted to avoid, since we're flying from Europe to Japan and wanted to safe as much weight as possible.
When searching for hotels/hostels on several possible routes, we noticed that there are just a few and it's kind of impossible to not bring a tent, if we don't want to meticulously plan every day/night before flying there?
Any first hand experiences or advice on how to navigate Hokkaido without camping would be greatly appreciated!
In case it matters: We mostly searched for accommodation on Booking. Are there other platforms, which are more common in Japan maybe?