Victoria Barracks. H Block Victoria Barracks 256 St Kilda Road Southbank VIC 3006 View location on map. Opening hours. Mon - Tue Closed. Wed - Fri 9:00am - 3:00pm. Sat - Sun Closed. 03 8533 2600 Email us.