Henna is a lovely house, pleasantly decorated and full of healthy house plants! The furnishings are comfortable and everything is well appointed so it's a great place to arrive and simply relax.
The location is good too, close to the centre of Warrnambool so it's a short walk to restaurants, bars, and other shops. Very convenient for the train station too, though that is the one downside of the location: the first train of the day occasionally woke us. Otherwise it was remarkably quiet for a central location and we're sure to be back again another time.