After staying in a rather wide range of hotels in Melbourne, from the luxury brand names to the small budget ones, this is probably the bes value I have found, however, it's not perfect.
The location is very good on Bourke Street. Close to everything.
Citadines in a very new property, opened in 2010, and it still looks new. The lobby is nicely appointed, and you can see 'new' everywhere: the elevators, the carpets, etc.
I stayed in the second to cheapest room configuration, with ample kitchennette space, adn OK closet, basic kitchen utensils. More than enough to eat a take out meal with decent plates and utensils, I am not sure if enough to cook, but in any case, there is nowhere to eat if you actually cook. You have the desk, and you hace a very small tabke by the sofa.
The bathroom is good, the shower is about 30 or 40% larger than the shower at the Grand Hyatt, so I can't complain.
The Gym is very basic, jus 2 teadmills, 2 elipticals, a simple set of dumbells and a simple universal machine. They also have an indoor pool.
A bummer experience is that they do NOT clean or make the room on Sundays. I don't know if this is standard Melbourne practice, but I did not like this. Also, they make the bed, but do not change the sheets or even check the bed before making it (I left a book under the covers and it was still there when the bed was made...).
In general this is a very good option in Melbourne CBD.