Near Stalis Beach. When you stay at Malliotakis Beach Hotel by Checkin in Hersonissos, you'll be on the beach, within a 5-minute drive of Stalis Beach and Palace of Malia. This beach hotel is 2.8 mi (4.6 km) from Star Beach Water Park and 1.4 mi (2.3 km) from Malia Beach.