Oferując możliwość relaksu przy Morze Egejskie, w 30 metrach, hotel Asteras Paradise Kostos zapewnia 13 pokojów oraz duży basen na miejscu. Kopalnia marmuru w Marati jest w prawie 3 km, a Lefkes jest 3,1 km od od hotelu.

Plaża Kalogeros znajduje się około 10 min jazdy samochodem od tego hotelu. Lotnisko Paros National oddalone jest od obiektu o 31 min jazdy samochodem.

Pokoje w Asteras Paradise dysponują miejscem do przechowywania i balkonem, a także klimatyzacją. W łazienkach przygotowano oddzielną toaletę i prysznic oraz są takie udogodnienia jak suszarka do włosów i ręczniki. Goście mogą podziwiać widoki na basen.