With the Internet at hand, it is really easy to book a “Ryokan”.
Here are some of the best sites for you to easily navigate and book your trip.
An association of Japanese inns
Japanese Guest Houses
Japanese Inn Group
Japan National Tourism Organization (JNTO)-Accommodation Search