Com acesso Wi-Fi gratuito, Complete City Centre Comfort localiza-se no centro de Edimburgo, a cerca de menos de 1 km de Centro de Conferências Internacional de Edimburgo e 1,9 km de Estádio Murrayfield. O alojamento está a 2,7 km de The Real Mary King's Close e 2,8 km de Estação Waverley de Edimburgo.
Camare Obscura and World of Illusions fica a 2,5 km de Complete City Centre Comfort, enquanto Museu Nacional da Escócia está a 2,6 km de distância. O aeroporto mais próximo é o Aeroporto de Edimburgo, que fica a 7 km de Complete City Centre Comfort.