N'hésite pas à faire des repérages grâce à google earth ! J'ai découvert de cette manière plein d'hôtels paumés dans la campagne... Ça t'évitera aussi de passer la moitié de ta journée à trouver un hôtels...
Tu ne dis pas en quelle période tu pars... En juillet et août il y a davantage de touristes occidentaux que le reste de l'année. Et attention, les samedis soir en général, tout est plein un peu partout (le week-end des Japonais, pour ceux qui partent, va souvent de samedi matin à dimanche soir...).
Dans tous les cas, il est conseillé de réserver à l'avance. C'est plus poli car arriver à l'improviste au
Japon ne se fait pas vraiment... Et comme vous êtes 4 occidentaux, ça risque de plus de créer un peu la panique si vous débarquez comme ça. Cela dit, vous serez quand même très bien accueillis.
Mais il faut aussi savoir que les hôtels et ryokans à la campagne sont en général difficile à trouver quand on a l'adresse... et donc impossible à dénicher sans les connaître à l'avance. Tu risque donc d'atterrir dans des hôtels moches en centre ville.
Pour
Tokyo, tu trouveras toujours des places un peu partout. Mais réserver un hôtel à l'avance, sur booking ou expedia par exemple, te permettra d'accéder à des promos que tu n'auras pas si tu arrives sans réserver.