I recently stayed at the Ibis in Therry St, Melbourne. The staff were fantastic and my stay was very pleasant. My room was a little on the small side though, but overall excellent value for money.
I love the fact you can control the heating/cooling yourself in each room. The beds are extra comfy!!More