For indulgent 5-star Melbourne city stays, you can’t go past the signature luxury of a Sheraton hotel featuring its own expansive alfresco Terrace Bar with dazzling city views. The city’s most iconic and grand hotel, The Hotel Windsor, is heritage-listed and world renowned for its original Victoriana décor and as the home of Australia’s longest continual afternoon tea service. The gilded surfaces and marble staircases inside the Langham in Southbank screams luxury, stay here for gorgeous city views, an indoor pool and full-service spa.