Stayed in the Hotel Vista when traveling around Kumamoto with the girlfriend. Nice, cheap travelers hotel with friendly, helpful staff and good condition rooms. However, it is a little far from the train station to Kumamoto (about 20 minutes walk.) Also, most sights in the area don't have convenient train or easy bus access, so a rental car is definitely recommended for sightseeing.