Com uma localização ideal na área de Arroios, em Lisboa, Brand New Hostel Anjos situa-se a 9 minutos a pé de Miradouro da Senhora do Monte, a 1,6 km de Rossio e a 18 minutos a pé de Teatro Nacional Dona Maria II. O alojamento encontra-se a 2,9 km de Praça do Comércio, a 1,9 km de Castelo de São Jorge e a 7 km de Oceanário de Lisboa. O alojamento dispõe de uma cozinha partilhada e um salão partilhado. No alojamento, os quartos estão equipados com roupeiro. Apresentando uma casa de banho privativa com chuveiro e um secador de cabelo, os quartos do alojamento também apresentam acesso Wi-Fi gratuito. As unidades providenciam roupa de cama e toalhas. Estádio da Luz fica a 7,2 km de Brand New Hostel Anjos, enquanto Gare do Oriente está a 7,5 km da propriedade. O Aeroporto Humberto Delgado fica a 5 km de distância.