Check out www.japaneseguesthouses.com
My friend and I used it to book ryokans for almost every night for our 10 day trip to Japan.
They are very helpful and act as a liason between you and the Ryokans, since they usually do not have their own online booking.