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