The perfect place to stay when visiting Edinburgh