After my Airbnb host in Kyoto cancelled on me at the last minute, ZenHotels helped me find good accommodation for a good price. Mosaic Hostel Kyoto was great! I highly recommend them. Life savers!
If you get into a spot of trouble with accommodation like I did, search on ZenHotels.