As a historic landmark, ibis Styles Melbourne, The Victoria Hotel combines the grandeur of the late 1800’s with contemporary comfort. That is why we are the first choice for both leisure and business guests. Our Hotel’s location is perfect for all tastes, right next to the Melbourne Town Hall and within close walking distance to some of the city’s best attractions, such as the Princess Theatre, Bourke Street Shopping Mall, the National Gallery, the Arts Centre and Federation Square.