Queen Victoria Hostel is gelegen in de wijk North Melbourne in Melbourne, en biedt een bar. Tot de faciliteiten van deze accommodatie behoren een restaurant, een gedeelde keuken, een bagageopslagruimte, en tevens gratis WiFi. Voor een drankje kun je terecht bij de snackbar. Alle kamers bij het hostel hebben airconditioning en een gedeelde badkamer. Vliegveld Luchthaven Essendon Fields ligt op 10 km van de accommodatie.