Shanti Hostel in Skopje are two hostels where you feel like home. In fact the actual logo of this hostel is "Home Away From Home". It's a very nice place for backpackers and some couples. It consists of two, very clean houses with a patio and breakfast included (juice, toast, pastries, tea, coffee). The price per bed is usually about 10 euros in a dorm. The two hostels are on parallel streets, so if there's no vacancy in one, you can go to the other. They are both 1 minute from the train station and bus stations, and a 5 minute walk from the statue of Alexander the Great and the old part of the city.