Das Apollo Victoria liegt, wie man es vielleicht erraten kann, in Victoria. Dieses Viertel liegt ein paar Meilen südwestlichen des Zentrums der Londoner Theaterszene, dem West End. Victoria ist jedoch sehr gut mit U-Bahnen und Bussen erreichbar. Die am günstigsten gelegene Haltestelle für dieses Gebiet ist die Wilton Road, die sich mehr oder weniger direkt neben dem Theater befindet. Das Apollo Victoria liegt weniger als 500 Fuß vom Victoria Palace Theatre: Beide Theater bringen dem Südwesten der Stadt ein wenig Glanz und Glamour der Londoner Theaterwelt.