We passed through Bairnsdale on our holiday and decided to stay the night and have a meal. We liked it so much that on the way back from our holiday, we stayed again. The rooms are really clean, new, had a big bathroom, and the bed and linen were both very comfortable. We had the basic room initially, and then upgraded to an apartment for the second night. The only thing with the basic smaller room is that ours didn't have a couple of small stools to sit on. No big deal, but it would have been nice. The location is also very central.
The meals on both nights were really good. I especially loved the poke bowl, which they made vegan for me. It was really fresh and tasty. My partner had whiting and then salmon. His dishes were really nice too. On top of that the staff are really friendly, and were switched on and engaging. It's all this combined that made our stay on both nights really nice.
And another tip that topped off both of our stays: Only a short walk away, Cells cafe made us a really breakfast each morning (mine being a very nice vegan breakfast!).