[ozkai]

I never booked and found it was always easy in small towns to find a local Ryokan or Japanese Style 'Pension' (Spelling') hotel.

In the lrager towns, you are never out of sight of the larger Western STyle hotels, albeit with smaller rooms.