La plupart des destinations internationales sont desservies par Eurolines, et la plupart des destinations nationales par National Express et Megabus. Depuis le , les cars Ouibus de la SNCF desservent également cette gare routière et offrent des liaisons directes depuis et vers Lille-Europe, Paris-Bercy et, depuis le , Lyon-Perrache.
La gare routière Victoria est accessible en transports en commun depuis la station de métro Victoria, desservie par la Circle Line, la District Line et la Victoria Line. De nombreuses lignes de bus marquent également l'arrêt devant la gare routière.
Illustration
Extérieur de la gare
Quai d'embarquement des cars protégés sous une marquise
Un bus de National Express de la route A6 à la gare routière Victoria Coach Station.