Aleksandar Palace in Gjilan

In a commercial area close to Vardar River, this relaxed hotel is 4 km from both the 6th-century Skopje Fortress, and shopping and dining at the ancient Old Bazaar, and 8 km from the E 65 European route.Warm rooms come with free Wi-Fi and flat-screen TVs, as well as minibars and en suite bathrooms. Suites add separate sitting areas. Most units provide furnished balconies.Parking is complimentary. There's also an informal restaurant and a bar. Other amenities include a spa, an indoor pool and a gym, plus tennis and basketball courts.