A 700 metri da Spiaggia di Pera Gialos, Astypalaia Hotel Palace offre alloggi climatizzati provvisti di balcone e WiFi gratuito. In alcuni alloggi è presente un bagno privato con doccia, set di cortesia, asciugacapelli e pantofole. Questo residence offre una colazione continentale. Astypalaia Hotel Palace offre alloggi a 2 stelle, una vasca idromassaggio e una terrazza. Presso questa struttura sono disponibili sia un servizio di noleggio biciclette che un servizio di autonoleggio. I luoghi di interesse più famosi nei dintorni di Astypalaia Hotel Palace includono Spiaggia di Livadi, Church of Panagia Portaitissa e Gouerini Castle. Aeroporto Nazionale di Astipalea si trova a 8 km di distanza, e la struttura offre una navetta aeroportuale gratuita.