The Victoria Hotel er á frábærum stað, því Collins Street og Bourke Street Mall eru í einungis 5 mínútna göngufjarlægð. Þar að auki eru Melbourne Central og Princess Theatre (leikhús) í einungis 10 mínútna göngufjarlægð. Það er ekki langt að fara til að komast í almenningssamgöngur: Parliament lestarstöðin er í 9 mínútna göngufjarlægð og Melbourne Central lestarstöðin í 10 mínútna.