Hotel Story prevede alloggi a Skopje. 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. Aeroporto Internazionale della Macedonia si trova a 21 km dalla struttura.