Very good option for sleeping in Skopie. Not very expensive (15 eur per single room, shared bathroom), clean with helpful staff and safe. Located in the heart of old town (stara carsija). Walking distance to the new part of the city is also very short. I heard that they are also arranging the taxi to/from the airport.