Em Skopje, a 3,6 km de Ponte de Pedra, Hotel Story apresenta vistas da montanha. Este hotel de 4 estrelas dispõe de acesso Wi-Fi gratuito, uma receção aberta 24 horas e um serviço de concierge. Existe estacionamento privado gratuito e o alojamento apresenta serviço de transfer do aeroporto por um custo adicional. No alojamento, cada quarto está equipado com dispõem de ar condicionado, roupeiro, televisão de ecrã plano, casa de banho privativa, roupa de cama, toalhas e terraço com vista da cidade. Os quartos têm chaleira, enquanto alguns quartos estão equipados com uma kitchenette com uma placa de fogão. Todos os quartos providenciam um frigorífico. Kale Fortress fica a 3,4 km de Hotel Story, enquanto Praça da Macedonia está a 4,9 km da propriedade. O Aeroporto Internacional de Escópia fica a 21 km de distância.