Featuring an indoor swimming pool onsite, the 4-star Aelius Hotel And Spa Kato Gouves offers an ideal setting about a 5-minute walk from the seashore. Top of the hill is located 2.2 km from this tranquil hotel, boasting a poolside bar and pool views.

The hotel is ideally situated 10 minutes' drive from the Cretaquarium. The high-quality Aelius is 500 metres from the Folklore Museum of Gouves and within 7 km of Labyrinth Park. Also, there are an oceanarium, bars, and restaurants just a stroll from the property. Standing an 18-minute walk away, Saint Konstantinos Church is a hard-to-miss divine tourist destination. For those travelling from afar, Heraklion International Nikos Kazantzakis airport is 15 minutes' drive away.

Aelius Hotel And Spa offers rooms with a sitting area featuring climate control, along with a flat-screen TV with satellite channels. Furnished with a writing table, they also have sound-proof windows. Bathrooms inlude a lowered sink, a separate toilet, and a shower, and such fine comforts as a hairdryer and toiletries.

This Kato Gouves hotel serves a buffet breakfast. The Asian restaurant in the family-friendly property offers dishes for dinner, while in the Greek restaurant guests can enjoy some options for lunch. There is a restaurant serving Italian dishes on site. Pizzeria Memories is adjacent to the Aelius, 50 metres away.