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 a elevator, outdoor seating area, and free toiletries. Prime Location Central Malia Beach is a 2-minute walk away, while attractions like Cretaquarium Thalassocosmos are 12 mi distant. Heraklion International Airport is 18 mi from the property.