Victoria Hotel sijaitsee Melbournen liikekeskustassa, 5 minuutin kävelymatkan päässä Bourke Streetin ostoskeskuksesta ja Federation Square -aukiolta. Hotellissa on ravintola, uima-allas, sauna ja kuntokeskus. Kaikissa huoneissa on oma moderni kylpyhuone, ilmastointi ja työpöytä. Lähin raitiovaunupysäkki on vain 2 minuutin kävelymatkan päässä hotellilta.