Hotel Andalus is gelegen in Skopje, op 16 minuten lopen van Stenen Brug, en biedt accommodatie met een tuin, gratis privéparkeren, een gedeelde lounge en een terras. Deze accommodatie heeft roomservice, een restaurant en een speeltuin. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een kinderclub en gratis WiFi in de hele accommodatie.
Alle units hebben airconditioning, een flatscreen-tv met kabelzenders, een koelkast, een waterkoker, een bad of douche, gratis toiletartikelen en een bureau. De units bij het hotel zijn uitgerust met een eigen badkamer en beddengoed.
Populaire bezienswaardigheden in de buurt van Hotel Andalus zijn Kale Fortress, Macedonië-plein en Saints Cyril and Methodius University of Skopje. Het dichtstbijzijnde vliegveld is Internationale luchthaven Skopje, op 17 km van de accommodatie.