Hotel Premium is ideaal gelegen in Skopje, en biedt kamers met airconditioning, gratis WiFi, gratis privéparkeren en roomservice. Deze accommodatie beschikt over een gedeelde lounge, een restaurant en een terras. Het hotel heeft een hot tub en een 24-uursreceptie. Alle kamers zijn voorzien van een flatscreen-tv met satellietzenders, koelkast, een waterkoker, een douche, gratis toiletartikelen en een bureau. De kamers zijn inclusief een eigen badkamer met een haardroger, sommige kamers hebben ook een balkon en andere hebben ook uitzicht op de stad. Alle kamers bij het hotel hebben beddengoed en handdoeken. Hotel Premium biedt een als buffet aangeboden ontbijt of halal ontbijt. De accommodatie biedt ook autoverhuur en een business centre. Populaire bezienswaardigheden in de buurt van Hotel Premium zijn Stenen Brug, Kale Fortress en Macedonië-plein. Het dichtstbijzijnde vliegveld is Internationale luchthaven Skopje, op 19 km van het hotel. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.