Hotel Story fornece acomodações em Skopje. 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. O Aeroporto Internacional de Escópia fica a 21 km da propriedade.