Anastasia Hotel

In the north-east of Crete, in the lively beach village of Stalis. A short 450 m walk to one of the island’s best beaches and just 1 km from Malia and 6 km from Hersonissos. A 100 m walk to the bus stop for links to Ierapetra, Malia and Agios Nikolaos. Family-friendly and a great spot for couples.

A modern, cosy family-run complex set across low-rise buildings and flowering walkways. Recently renovated (2013, refreshed in 2018) with 92 rooms across 18 buildings. Rooms have A/C, balcony or terrace, mini-fridge, TV and a bathroom with bath or shower and hairdryer. Safe available on request (extra charge).

Three freshwater pools plus children’s pools, sun terrace and a poolside snack bar. Kids club, playground, daily activities and occasional live-music nights. Sports and games include mini golf, table tennis, basketball, table soccer, billiards and video games. On-site mini market, lounge terrace with TV, bar and free parking. Wake up to sea‑breeze mornings and head to the sand in minutes.

WiFi available in public areas and an internet corner (extra charge). 24-hour reception and free parking for guests.

Restaurant with terrace and a pool bar serving daily snacks and happy hours. A recommended Half Board program makes it easy to sample local Cretan flavours during your stay.