Det familiedrevne Paradissos Hotel ligger blot 30 m fra Pera Gialos-stranden i Astypalea og har snackbar med solterrasse med udsigt over Det Ægæiske Hav. Der tilbydes indkvartering med aircondition og balkon med udsigt over havet eller bjergene. Værelserne på Paradissos er enkelt indrettede med træmøbler, klinkegulv og gulv til loft-vinduer. Samtlige lyse og luftige ferieboliger har tv, køleskab og telefon. Der er desuden eget badeværelse med hårtørrer. Gæsterne kan starte dagen med kontinental morgenmad, som serveres dagligt i snackbaren, hvor der også tilbydes drikkevarer og lettere anretninger. Der ligger taverner, minimarkeder og et bageri inden for en kort gåtur fra ejendommen. Paradissos Hotel ligger 5 km fra Astypalea Havn og under 9 km fra Astypalea Nationale Lufthavn. Sandstranden Livadia ligger 2 km derfra. Der er gratis WiFi på fællesområderne samt gratis offentlig parkering i nærheden.