Numa localização privilegiada na área de Sao Vicente, em Lisboa, Charme da Graça encontra-se a 15 minutos a pé de Rossio, a 1,3 km de Teatro Nacional Dona Maria II e a 19 minutos a pé de Praça do Comércio. O alojamento situa-se a menos de 1 km de Castelo de São Jorge, a 7,7 km de Oceanário de Lisboa e a 7,9 km de Gare do Oriente. Este alojamento não fumador localiza-se a 4 minutos a pé de Miradouro da Senhora do Monte.
No alojamento, todos os quartos incluem roupeiro, televisão de ecrã plano, casa de banho privativa, roupa de cama e toalhas. O acesso Wi-Fi gratuito é providenciado a todos os hóspedes, enquanto alguns quartos providenciam varanda. Os quartos providenciam um minibar.
Estádio da Luz fica a 8 km de Charme da Graça, enquanto Mosteiro dos Jerónimos está a 8,4 km de distância. O aeroporto mais próximo é o Aeroporto Humberto Delgado, que fica a 6 km de Charme da Graça.