Ubicato a Skopje, a 3,6 km da Ponte di Pietra, Hotel Story offre una vista sulla montagna. Con WiFi gratuito, questo hotel a 4 stelle offre una reception 24 ore su 24 e un servizio concierge. La struttura propone il parcheggio privato gratuito e la possibilità di richiedere una navetta aeroportuale a pagamento. Presso questo hotel, ogni camera è dotata di aria condizionata, armadio, TV a schermo piatto, bagno privato, lenzuola, asciugamani e terrazza con vista sulla città. Le camere hanno un bollitore elettrico, mentre alcune camere sono provviste di un angolo cottura con un piano cottura. Tutte le camere presentano un frigorifero. Kale Fortress è a 3,4 km da Hotel Story, mentre Piazza Macedonia si trova a 4,9 km dalla struttura. Aeroporto Internazionale della Macedonia si trova a 21 km di distanza.