El Sheraton Melbourne Hotel se encuentra en pleno distrito financiero de Melbourne, al final de la calle Little Collins, en la zona conocida como «Paris end». Ofrece piscina alargada cubierta, un centro de fitness, un restaurante y tratamientos de spa. Dispone de habitaciones de lujo con aire acondicionado y TV de pantalla plana.
El Little Collins Kitchen elabora platos franceses y sirve desayunos, almuerzos y cenas. El The Terrace Bar prepara cócteles refrescantes y tiene vistas impresionantes a la ciudad.
El Sheraton Melbourne Hotel está a 5 minutos a pie del teatro Princess y del parque Treasury Gardens, Se halla a 5 minutos en coche del mercado Queen Victoria Market y del estadio Melbourne Cricket Ground (MCG), y a 20 minutos en coche del aeropuerto de Tullamarine y de la Universidad de Monash.
Todas las habitaciones cuentan con zona de comedor, soporte para iPod, minibar, set de té/café. Incluyen baño de mármol con ducha, bañera y albornoces.
El establecimiento proporciona servicio de recepción todos los días, las 24 horas, y WiFi gratuita en el vestíbulo.