Stayed at InterContinental Melbourne on 29/30 August 2013 and had an amazing time. The staff from start to end exhibited extremely high levels of professionalism and friendliness. Cliff, who was the door man (not sure if that's the proper name) was extremely helpful, we felt like we had the royal treatment. We also noted how attentive he was to us and to other guests - especially hailing a taxi for a hotel guest and then going the extra mile - after the passenger sat in the back seat, Cliff opened the front door of the taxi and pulled the passenger seat forward so as to give more leg room to the passenger - how thoughtful!
We stayed in a deluxe room which was reasonably modern and very clean. The room size on the small side (relative to Australian luxuries) but we were very happy with it. While we stayed there, we also noted how quiet the room was - they must have had very good soundproofing. The room also included a Nespresso machine with three capsules which came in handy as we love our coffee.
We had breakfast included and the quality and range was fairly decent. You could order your omelettes the way you like it and with your choice of ingredients.
The location was not dead centre in Melbourne, however, we didn't mind the stroll along Collins Street. It probably took some 5-10 minutes to walk to the shopping precinct. On the plus side, this hotel is closer to Southern Cross and to Crowne Plaza.
We would definitely recommend people stay here!