I personally use
JapanHotel.net Japanese Business Hotels, Ryokans, Minshukus, Guest Houses, Hot Springs and other accommodation
If you don't find the city on the drop down, you can email them directly and they should be able to help you Thats what I did before..