Charme da Graça is gunstig gelegen in de wijk São Vicente in Lissabon, en bevindt zich op 15 minuten lopen van Rossio, 1,3 km van Teatro Nacional Dona Maria II en 19 minuten lopen van Praça do Comércio. De accommodatie is gelegen op minder dan 1 km van Castelo de São Jorge (Kasteel van Sint Joris), 7,7 km van Oceanário de Lisboa (Aquarium van Lissabon) en 7,9 km van station Gare do Oriente. De accommodatie is rookvrij en ligt op 4 minuten lopen van Miradouro da Senhora do Monte.
Alle kamers bij het hostel hebben een kledingkast, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Gratis WiFi is beschikbaar voor alle gasten en sommige kamers hebben een balkon. De kamers zijn voorzien van een minibar.
Voetbalstadion Estádio da Luz (Benfica) ligt op 8 km van Charme da Graça, en Mosteiro dos Jerónimos ligt 8,4 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Humberto Delgado, op 6 km van de accommodatie.