Location : When you stay at AneSea Hotel in Malia, you'll be near the beach, a 2-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park. This hotel is 5 mi (8.1 km) from Port of Hersonissos and 7.9 mi (12.7 km) from Crete Golf Club.