Anastasia Star Beach Hotel & Spa din Hersonissos oferă cazare doar pentru adulți, cu restaurant, bar și terasă. Acest hotel de 4 stele are birou de turism și un spațiu pentru depozitarea bagajelor. Hotelul pune la dispoziție piscină interioară, recepție cu program nonstop și WiFi gratuit în toate zonele sale.

Camerele sunt dotate cu aer condiționat, TV cu ecran plat cu canale prin satelit, frigider, fierbător, dulap, duș și uscător de păr. Fiecare cameră are baie privată, cu o cadă și articole de toaletă gratuite.

Acest hotel servește un mic dejun continental sau tip bufet.

Aquaworld Aquarium este la 1,2 km de Anastasia Star Beach Hotel & Spa, iar Muzeul Etnologic Lixnostatis se află la 1,6 km. Cel mai apropiat aeroport este Aeroportul Internațional Heraklion, situat la 24 km de hotel.