When you stay at Malia Bay Beach Hotel & Bungalows in Hersonissos, you'll be in the historical district, within a 15-minute drive of Star Beach Water Park and Stalis Beach. This beach hotel is 0.3 mi (0.5 km) from Potamos Beach and 0.3 mi (0.5 km) from Palace of Malia.Pamper yourself with onsite mas...