El Hotel Story se encuentra en Skopje, a 4 km del puente de piedra, y ofrece alojamiento con restaurante, aparcamiento privado gratuito, bar y terraza. El establecimiento se encuentra a 3,6 km de la fortaleza de Kale, a 4,2 km de la plaza de Macedonia y a 24 km de la Cruz del Milenio. Hay recepción 24 horas y WiFi gratuita.
Todas las habitaciones están equipadas con aire acondicionado, TV de pantalla plana con canales por cable, nevera, hervidor de agua, ducha, secador de pelo y armario. Las habitaciones incluyen ropa de cama y toallas.
El Hotel Story sirve un desayuno continental o inglés/irlandés completo.
El Museo de Macedonia se encuentra a 3,6 km del alojamiento, mientras que el Telecom Arena está a 4,1 km. Por un suplemento, el Hotel Story ofrece un servicio de enlace con el aeropuerto internacional de Skopje, el más cercano, ubicado a 26 km.
