El Queen Victoria Hostel Melburne ofrece 45 habitaciones y se encuentra a unos 300 metros de la iglesia de Santa María Estrella del Mar. Este hostal, situado al alcance del Estadio Marvel, cuenta con un restaurante.
Situado en el distrito Pelourinho, el hostal está a una distancia de 1 km del Royal Exhibition Building y a 25 minutos a pie de lugares de compras como la Federation Square. El hostal Queen Victoria está al lado del Centro comercial Emporium Melbourne. Entre los lugares religiosos destacados de la zona se encuentra la Catedral de San Patricio de Melbourne, situada a 30 minutos a pie de la propiedad.
The Hardware Societe está a tan solo 5 minutos a pie. El hostal Queen Victoria ofrece una cocina compartida para uso de los huéspedes. La estación de autobuses más cercana es Bourke Street/Queen Street, situada a 500 metros. Este hostal también incluye una sala de conferencias para comodidad de los huéspedes en viaje de negocios.
