Hotel Alyssa is gunstig gelegen in Skopje, en biedt kamers met airconditioning, gratis WiFi, gratis privéparkeren en roomservice. De accommodatie ligt dicht bij verschillende bekende bezienswaardigheden, op minder dan 1 km van Saints Cyril and Methodius University of Skopje, 2 minuten lopen van Museum of Macedonia en 1,7 km van Museum van de stad Skopje. Het hotel is voorzien van uitzicht op de stad, een terras en een 24-uursreceptie. Alle kamers bij het hotel hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. De kamers zijn voorzien van een kledingkast en een waterkoker. Populaire bezienswaardigheden in de buurt van Hotel Alyssa zijn Stenen Brug, Kale Fortress en Macedonië-plein. Vliegveld Internationale luchthaven Skopje ligt op 19 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.