Skopje and the surrounding region offer a fantastic choice of places to stay at prices far lower than you’d expect to pay in Western Europe.