Queen Victoria Hostel situa-se na área de North Melbourne, em Melbourne, e dispõe de um bar. As comodidades deste alojamento incluem restaurante, uma cozinha partilhada, depósito de bagagens e acesso Wi-Fi gratuito. Os hóspedes podem desfrutar de uma bebida no snack-bar. No alojamento, os quartos estão equipados com ar condicionado e uma casa de banho partilhada. O Aeroporto de Essendon Fields fica a 10 km da propriedade.