I stayed at an amazing airbnb in Nara. I would recommend airbnb for smaller cities in Japan.