Brand New Hostel Anjos is ideaal gelegen in de wijk Arroios in Lissabon, en is gelegen op 9 minuten lopen van Miradouro da Senhora do Monte, 1,6 km van Rossio en 18 minuten lopen van Teatro Nacional Dona Maria II. De accommodatie bevindt zich op 2,9 km van Praça do Comércio, 1,9 km van Castelo de São Jorge (Kasteel van Sint Joris) en 7 km van Oceanário de Lisboa (Aquarium van Lissabon). De accommodatie biedt een gedeelde keuken en een gedeelde lounge voor gasten. Alle kamers bij het hostel hebben een kledingkast. Naast een eigen badkamer met een douche en een haardroger, hebben kamers bij Brand New Hostel Anjos ook gratis WiFi. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Voetbalstadion Estádio da Luz (Benfica) ligt op 7,2 km van Brand New Hostel Anjos, en station Gare do Oriente ligt 7,5 km verderop. Vliegveld Luchthaven Humberto Delgado ligt op 5 km van de accommodatie.