Austrian Palace Hotel ligt in Skopje, op 1,8 km van Stenen Brug, en biedt accommodatie met een terras, gratis privéparkeren, een restaurant en een bar. De accommodatie is gelegen op 3,2 km van Macedonië-plein, 22 km van Millennium Cross en 3,4 km van Museum van de stad Skopje. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een bagageopslagruimte en gratis WiFi. Alle kamers bij het hotel hebben een kledingkast. Kamers bij Austrian Palace Hotel hebben een eigen badkamer met een douche en gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers zijn uitgerust met een balkon. De kamers zijn voorzien van een bureau en een waterkoker. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Kale Fortress, Museum of Macedonia en Saints Cyril and Methodius University of Skopje. Vliegveld Internationale luchthaven Skopje ligt op 18 km afstand.