L'Apollo Victoria si trova nell'area - l'avreste mai detto? - di Victoria. La zona è ubicata un paio di miglia a sud ovest del West End, il principale distretto teatrale londinese. Ma Victoria è ben collegata da metropolitana e autobus, che fermano tutti alla stazione di Wilton Road, più o meno nelle immediate vicinanze del teatro. La struttura è a meno di 150 metri dal teatro Victoria Palace, insieme al quale costituisce una piccola appendice del distretto teatrale nel cuore del panorama sud orientale della città.