I stayed here twice in April and found it excellent. The room was comfortable, the staff were pleasant and the location was perfect.
It's a few minutes' walk from the inter-city bus station, the municipal bus station and the airport bus. Almost across the street from the hotel is a large supermarket in a mall with other shops. A few minutes' walk past there takes you to the Vardar River. Turn left (northwest) and Skopje's main sites are within easy walking distance.
This was a very good place to stay.