When you stay at Aelius Hotel & Spa, you'll be within a 15-minute drive of Heraklion Port. You can visit the spa to be pampered with deep-tissue massages, body wraps, or aromatherapy, and Erontas Main Restaurant, one of 2 restaurants, serves local and international cuisine and is open for breakfast, lunch, and dinner. Other highlights include 2 outdoor pools, an indoor pool, and a poolside bar.