Situato a Skopje, a 1,8 km da Ponte di Pietra, Austrian Palace Hotel prevede una terrazza, un parcheggio privato gratuito, un ristorante e un bar. L’alloggio è posizionato a 3,2 km da Piazza Macedonia, 22 km da Millennium Cross e 3,4 km da Museo Civico di Skopje. L'alloggio mette a disposizione una reception 24 ore su 24, transfer aeroportuali, un deposito bagagli e il WiFi gratuito. Le camere dispongono di aria condizionata, TV a schermo piatto con canali satellitari, minibar, bollitore elettrico, doccia, set di cortesia e scrivania. Ogni camera prevede un bagno privato con asciugacapelli, mentre alcune camere sono dotate di un balcone e altre offrono anche la vista sulla città. Le camere includono un armadio. I luoghi di interesse più famosi nei dintorni di questo hotel includono Kale Fortress, Museum of Macedonia e Saints Cyril and Methodius University of Skopje. Aeroporto Internazionale della Macedonia si trova a 18 km di distanza.