Hotel Premium is ideaal gelegen in Skopje, en biedt kamers met airconditioning, gratis WiFi, gratis privéparkeren en roomservice. Deze accommodatie heeft ook een gedeelde lounge, een restaurant en een terras. De accommodatie biedt een 24-uursreceptie, een businesscentrum en bagageopslag voor gasten. Alle kamers bij het hotel hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. De kamers zijn inclusief een kluisje; sommige kamers hebben ook een balkon en andere hebben ook uitzicht op de stad. Alle kamers zijn voorzien van een koelkast. Er is een als buffet aangeboden ontbijt en halal ontbijt beschikbaar bij Hotel Premium. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Stenen Brug, Kale Fortress en Macedonië-plein. Vliegveld Internationale luchthaven Skopje ligt op 19 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.