From gourmet restaurants and fitness centers to pools and dreamy bedding, the 5-star experience in Melbourne is all about luxury and comfort. But it takes more than just upscale perks to earn a 5-star rating. Accommodations must also deliver superb guest services like massage treatments, on-site laundry and dry cleaning and 24-hour concierge services.