The Apollo Victoria ligger i – du gjettet riktig – Victoria. Området er et par kilometre sørvestlig for hovedbasen av teatrene i London, the West End. Imidlertid er Victoria forbundet med et fantastisk nett av undergrunnsbaner og bussruter, og nesten alle stopper på stasjonen Wilton Road, som er mer eller mindre rett ved siden av teateret. Lokalet ligger under 20 meter fra teateret Victoria Palace, og sammen bringer de to bygningene et snev av teaterland også til byen sørvestlige del.