Hotel Story ofrece alojamiento en Skopje. 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. El aeropuerto (Aeropuerto internacional de Skopie) está a 21 km.