My work colleague recommended Hotel 7 and so I took the plunge and stayed for one night during a weekend trip to Skopje.
It is an unassuming hotel hidden amongst a row of shops and cafe's, probably 20 minutes walk from the city centre.
The staff are very friendly and welcoming; the single room I had included an en-suite, cable TV and overlooked the road outside. It was clean, comfortable and had air conditioning.
30.00 Euros for the room, great value.