Property Location With a stay at Aeolos Beach in Malia, you'll be within a 10-minute drive of Star Beach Water Park and Stalis Beach. This beach hotel is 8.7 mi (14 km) from Crete Golf Club and 1.3 mi (2.2 km) from Palace of Malia.Rooms Make yourself at home in one of the 39 air-conditioned rooms featuring refrigerators and flat-screen televisions. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have showers and hair dryers. Conveniences include safes and desks, and housekeeping is provided on weekdays only.Amenities Spend the day on the private beach or dip into one of the 2 outdoor swimming pools.Dining You can enjoy a meal at the restaurant serving the guests of Aeolos Beach, or stop in at the snack bar/deli. Need to unwind? Take a break with a tasty beverage at one of the 2 bars/lounges. A complimentary breakfast is included.Business, Other Amenities The front desk is staffed during limited hours. Free self parking is available onsite.