Det helt nya Astypalaia Hotel Palace erbjuder lyxiga rum med panoramautsikt över havet och pittoreska Chora, väderkvarnar och det berömda slottet. Hotellet ligger bara 350 meter från Livadis strand och har en pool med fantastisk utsikt. De lyxiga rummen och sviterna är individuellt inredda och har en egen bärbar dator. I rummen finns LCD-TV, CD-spelare och gratis Wi-Fi. Ett pentry med kylskåp finns också. Mjuka soffor, fåtöljer och målningar som pryder väggarna ger en hemtrevlig känsla. Vissa boenden har en egen bubbelpool, medan andra har en egen pool. Varje morgon serveras en kontinental frukost, som kan avnjutas inomhus eller ute på terrassen. Astypalaias största stad Chora ligger bara 200 meter bort. Biluthyrning erbjuds på plats. Hotellet erbjuder gratis transfer till och från flygplatsen (8 km) eller hamnen (5 km).