Victoria Barracks. H Block Victoria Barracks 256 St Kilda Road Southbank VIC 3006 View location on map. Opening hours. Mon Closed. Tue - Fri 9:00am - 3:00pm. Sat - Sun Closed. Features. Closed Mondays. Members without a base pass must book an appointment to visit the branch with 24 hours notice. 03 8533 2600 Email us.