Võluvas Castellano Village asub Maltezana lahe ääres. Kohapeal on neerukujuline bassein, kust avaneb võrratu vaade Egeuse merele. Ble Limanaki ja Plakesi rannad on jalutuskäigu kaugusel.
Castillio on traditsiooniline hotell, mis asub Maltezana (Analipsi) mereäärses asulas, rannast 300 m ja linnast vaid 8 km kaugusel. Hotell pakub merevaatega tube, kus on tasuta WiFi-ühendus.
Anatoli Luxury Studios asub 700 meetri kaugusel Astypalaia lossist ning pakub toiduvalmistamise võimalusega majutust koos möbleeritud rõduga, kust avaneb vaade Egeuse merele ja Veneetsia lossile.
Aphrodite Studios asub mugavalt 150 meetri kaugusel Pera Yialose rannast ja vähem kui 10-minutilise jalutuskäigu kaugusel Astypalaia peamise linna keskväljakust.
Drouga's Studios & Suites Astypalaia Greece asub Livadi rannast 300 meetri ja Tzanakia rannast 1,2 km kaugusel. Tubades on konditsioneer ja privaatne vannituba.
Kallichoron on keskkonnasõbralik kunstibutiikhotell, mis asub maalilise Chora peaväljakust vaid 50 meetri kaugusel.
Neljatärnihotell Studios Kilindra asub Astypaleas, Dodekaneesia saartest kõige kaugemal läänes. Hotell pakub luksuslikku majutust ajaloolise Astypalea lossi varjus.
Gerani Studios asub Livadia rannast vaid 25 meetri kaugusel ning pakub kööginurga ja konditsioneeriga majutust. Kohapeal on tasuta WiFi-ühendus ja restoran, millel on väliterrass.
Votsalo asub Astypalaias, 200 meetri kaugusel Pera Gialose rannast ning 150 meetri kaugusel kohvikutest ja restoranidest. Tubadel ja stuudiokorteritel on rõdu, kust avaneb vaade Egeuse merele.
Primrose Apartments asub Astypalaia linnas. Majutusruumidel on konditsioneer ja rõdu. Kohapeal on ööpäev läbi avatud vastuvõtt ja tasuta WiFi-ühendus. Külalistele pakutakse tasuta transporditeenust.