When you stay at Malia Star in Hersonissos, you'll be near the beach, within a 15-minute walk of Malia Beach and Palace of Malia. This aparthotel is 2 mi (3.1 km) from Stalis Beach and 4.6 mi (7.3 km) from Star Beach Water Park. Make yourself at home in one of the 8 air-conditioned rooms featuring kitchenettes with refrigerators and stovetops. Rooms have private furnished balconies. Complimentary wireless Internet access is available to keep you connected. Conveniences include safes and coffee/tea makers, and housekeeping is provided on a limited basis. The front desk is staffed during limited hours. Free self parking is available onsite.