Situato nel quartiere Centro di Melbourne, l'Hotel Melbourne Star offre facile accesso a luoghi di intrattenimento come il Teatro Forum, a circa 5 minuti in auto. L'affittacamere attira gli ospiti con un parcheggio privato, disponibile nella struttura.
Il Cattdrale di St. Paul si trova a circa 15 minuti a piedi, mentre la Biblioteca dello Stato di Victoria è a circa 25 minuti a piedi. I luoghi di shopping della zona includono il Mercato di South Melbourne ( 1 km) e il Grande Magazzino Myer Melbourne ( 1,1 km). Crown Towers Melbourne e l'Acquario SEA LIFE di Melbourne si trovano a circa 300 metri dall'hotel. La stazione d'autobus Southern Cross Coach Terminal è a pochi minuti di auto dall'Hotel Melbourne Star.
Le camere sono complete di servizi per la preparazione di tè/caffè e un impianto di climatizzazione. I bagni, dotati di un bidet, un bagno alla francese e una doccia, forniscono agli ospiti anche asciugacapelli e asciugamani.
Il ristorante Nobu Melbourne Crown Casino, con cucina giapponese, si trova a 450 metri dalla struttura.
