El Anastasia Hotel Stalis está muy bien situado a los pies de una colina de Stalis y a solo 450 metros de las playas. El hotel Anastasia consta de 13 edificios con una superficie total de 8.500 m². Forman un complejo moderno de gestión familiar, rodeado de árboles y jardines. Las habitaciones disponen de muebles sencillos, terraza o balcón amueblado con vistas a la piscina, los jardines o el mar, nevera, secador de pelo y TV vía satélite. También hay caja fuerte y hervidor eléctrico disponibles por un suplemento. El establecimiento cuenta con un restaurante y un bar junto a la piscina al aire libre. Por las mañanas, en la zona de comedor se sirve un desayuno buffet. El personal del Anastasia Hotel Stalis es amable, está disponible las 24 horas y proporciona información turística sobre el noreste de la isla de Creta.