When you stay at Anastasia Hotel Stalis in Hersonissos, you'll be near the beach, a 4-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park. This golf hotel is 1.2 mi (1.9 km) from Malia Beach and 4.7 mi (7.5 km) from Port of Hersonissos.

Make yourself at home in one of the 79 guestrooms featuring refrigerators. Rooms have private balconies. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include phones and safes, and housekeeping is provided daily.

Practice your swing on the golf course and enjoy other recreational amenities, such as a water park (surcharge) and a fitness center. Additional features at this hotel include complimentary wireless internet access, concierge services, and a television in a common area.

Stop by the hotel's restaurant, Anastasia Restaurant, for lunch or dinner, or grab snacks at the coffee shop/cafe. Unwind at the end of the day with a drink at the bar/lounge or the poolside bar. A complimentary buffet breakfast is served daily from 8:00 AM to 10:30 AM.

Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and multilingual staff. A shuttle from the airport to the hotel is provided for a surcharge (available 24 hours).