Lage
In der Russell Street gelegen, befindet sich das Victoria Hall Accommodation nur 90 Meter vom Old Melbourne Gaol entfernt, Museum und ehemaliges Gefängnis. Weitere Sehenswürdigkeiten in Melbourne, die die Gäste besichtigen können, sind die Post Master Gallery, die Melbourne City Baths und die State Library of Victoria.
Zimmer
Das Hotel bietet Einzel-, preiswerte Zweibett-, Queen- und Familienzimmer mit Flachbildschirmfer, iPod-Dockingstation und Schreibtisch. Die Schlafsäle bieten Platz für vier bis sechs Personen.
Restaurant
Das Victoria Hall Accommodation in Melbourne führt kein Restaurant. Zahlreiche Restaurants finden sich jedoch in der Nachbarschaft, wo lokale, regionale und internationale Spezialitäten angeboten werden.