Questa stazione, il cui immenso edificio ospita anche un albergo in stile Secondo impero francese, è la porta di Londra verso le città del Sud e l'aeroporto di Gatwick. Per raggiungere il Gatwick Terminal si attraversa Victoria Place, moderno centro commerciale all'interno della vecchia stazione. A sud della stazione, in Buckingham Palace Road si trova la Victoria Coach Station, importantissimo capolinea di autolinee con servizi di pullman nazionali e internazionali. Sempre nei pressi della stazione è un modello in dimensioni ridotte della Clock Tower del Parlamento, appropriatamente denominato Little Ben.