Battersea er plassert 2 km fra overnattingsstedet, og Westminster undergrunnsstasjon ligger ca. 1 km unna.
Vandrerhjemmet ligger i City of Westminster distriktet i London. Hotellets beliggenhet ligger i nærheten av St. Gabriel's Church. Gjestene vil nyte retter av europeisk mat som serveres i Grumbles, som ligger omkring 200 meter unna.
Et kjøkken-stue er også tilgjengelig for gjestene. Nærmeste tunnelbanestasjon er Pimlico undergrunnsstasjon, som ligger bare 350 meter unna. Fasilitetene på Astor Victoria inkluderer et sikringsskap og bagageoppbevaring.