The Hilton South Wharf was a nice surprise. In location, comfort, style and service the hotel exceeded expectations and was particularly good value for the price I paid on an internet booking site. The staff had noted the comment I made on my booking form that I was bringing my wife to Melbourne for her birthday, and had provided us with an upgrade, a room with a fabulous view of the city, the Yarra River and Southbank, and a complimentary bottle of wine. The staff were particularly pleasant and helpful.
My single criticism of the hotel is its lack of a swimming pool. They must have had their reasons for leaving it out of the design, but I think it was an error of judgement.