A 2 km da attrazioni sportive come l'Impianto Sportivo Polivalente Melbourne Cricket Ground, il The Victoria Hotel Melbourne, a 3 stelle, dispone di 370 camere e 2 ristoranti. L'hotel, che offre un bagno turco e una piscina coperta e una piscina, si trova in prossimità del Cattdrale di St. Paul.
Nella struttura sarete a soli 1 km da Birrarung Marr Park e a circa 20 minuti a piedi da Crown Towers Melbourne. Tra i luoghi di intrattenimento nel quartiere Centro di Melbourne c'è il Teatro Forum, a breve distanza a piedi dal Victoria. Indipendentemente dalla religione, ai viaggiatori piace visitare il Tempio della Rimembranza, un popolare luogo di culto situato a 2 km da quest’alloggio. La fermata dell'autobus Sky Hotel Transfer si trova accanto al The Victoria Hotel, a una distanza di soli 10 minuti a piedi.
Le camere dispongono di servizi per la preparazione di tè/caffè, nonché di una TV a schermo piatto con canali satellitari per la comodità degli ospiti. Sono dotate di un divano e uno scrittoio e un camino in pietra, I bagni comprendono una cabina doccia e un WC alla francese e sono dotati di diverse comodità, tra cui asciugacapelli e asciugamani. Gli ospiti possono anche godere della vista sul giardino.
Il Victoria Melbourne offre una colazione al ristorante. Il ristorante con menu à la carte Miser Munro nella struttura offre piatti per la colazione.