Em Skopje, a 4 km de Ponte de Pedra, Hotel Story apresenta vistas da montanha. Este hotel de 4 estrelas dispõe de uma receção aberta 24 horas, um serviço de concierge e acesso Wi-Fi gratuito. Há um restaurante que serve cozinha inglesa, e o estacionamento privado gratuito está disponível. 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. Os hóspedes podem desfrutar de pequeno-almoço continental ou inglês/irlandês completo em Hotel Story. Kale Fortress fica a 3,6 km de Hotel Story, enquanto Praça da Macedonia está a 4,2 km de distância. O Aeroporto Internacional de Escópia fica a 21 km da propriedade, e o alojamento oferece um serviço de transfer do aeroporto por um custo adicional.