Stalis Hotel

A 5-minute walk from Stalidas Beach, this relaxed hotel occupying 5 buildings overlooking Malia Bay is 3 km from the Lychnostatis Open Air Museum and 28 km from Heraklion Airport.
Casual rooms with bright accents feature flat-screen TVs, minifridges, and balconies or terraces. There are also studios and apartments.
Parking is complimentary. Amenities include an informal restaurant, a coffee shop, and a snack bar beside an outdoor pool, plus an indoor playroom and a spa. Water sports equipment and bike rentals are available. Regular live music is offered.