Elegant Accommodations Malia Odyssey Adults Only by Estia in Malia offers an adults-only hotel experience with a terrace, bar, seasonal outdoor swimming pool, and free WiFi. Comfortable Amenities Guests enjoy air-conditioning, kitchenettes, balconies, private bathrooms, and amenities such as hairdryers, outdoor furniture, sofa beds, and work desks. Prime Location Central Malia Beach is a 2-minute walk away, Pleasure Beach 656 feet nearby, and Bikini Beach a 2-minute walk. Heraklion International Airport is 18 mi from the property.