Holiday Inn Skopje is located approximately a quarter-mile from Stone Bridge (a 15th-century bridge on the river Vardar) and 16 miles from Petrovec Airport. The hotel is less than a mile from Skopje Fortress Kale (sixth century), Church of the Holy Salvation, Carsija Bazaar, Museum of Macedonia, Pasha Mosque, Daut Pasha Bath (15th-century public bath), and Mother Teresa Monument. The Cathedral of Saint Clement of Ohrid is a little over a mile away and the Millennium Cross at Mount Vodno is a little over seven miles from the hotel.

Hotel amenities include the Le Grand Casino, gym, sauna, gift shop, 24-hour business center, Iris Restaurant, Ogniste Restaurant, and Aperitif Bar. The hotel also offers room service, valet laundry service, laundry facilities, babysitting, currency exchange, concierge, and free parking.

All rooms feature satellite TV, in-room movies, coffeemakers, minibars, hairdryers, Internet access, individual climate controls, irons and ironing boards, voicemail, and work desks. Rates are based on double occupancy. Charges for extra adults may apply and will be due directly to the hotel.