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 ligt op ongeveer 22 km van Millennium Cross, minder dan 1 km van Saints Cyril and Methodius University of Skopje en 3,4 km van Museum van de stad Skopje. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een bagageopslagruimte en gratis WiFi.
Kamers zijn uitgerust met airconditioning, een flatscreen-tv met satellietzenders, een minibar, een waterkoker, een douche, gratis toiletartikelen en een bureau. Iedere kamer is uitgerust met een eigen badkamer met een haardroger, sommige kamers zijn uitgerust met een balkon en andere bieden ook uitzicht op de stad. De kamers hebben een kledingkast.
Populaire bezienswaardigheden in de buurt van het hotel zijn Kale Fortress, Macedonië-plein en Museum of Macedonia. Het dichtstbijzijnde vliegveld is Internationale luchthaven Skopje, op 18 km van Austrian Palace Hotel.