Although parking was advertised as onsite, due to recent construction you can not actually drive up to the hotel, but are directed to park in a nearby parking garage which is a 7 minute walk away (with luggage). And then you must pay for your parking yourself, although in the end it only came to 1100 MKD for 2 nights.
The front desk staff were friendly, cheerful & helpful. A special shout out to our fellow Canadian, who recently move to Skopje to rediscover her family roots, Elena!