Hotel Story está en Skopje, a 3,6 km de Puente de Piedra, y ofrece vistas a la montaña. Este hotel de 4 estrellas tiene wifi gratis, recepción 24 horas y servicio de conserjería. Hay parking privado gratis y el alojamiento dispone de servicio de traslado de pago para ir o volver del aeropuerto. En el hotel, las habitaciones cuentan con aire acondicionado, armario, TV de pantalla plana, baño privado, ropa de cama, toallas y terraza con vistas a la ciudad. Las habitaciones disponen de hervidor, y algunas también ofrecen zona de cocina con fogones. Todas las habitaciones cuentan con nevera. Kale Fortress está a 3,4 km del alojamiento, y Plaza Macedonia está a 4,9 km. El aeropuerto (Aeropuerto internacional de Skopie) está a 21 km.