Situé à Malia, à moins de 600 mètres du Strip de Malia, l'Anna Maria propose un service d'enregistrement et de départ rapides, des chambres non-fumeurs, une piscine extérieure ouverte en saison, une connexion Wi-Fi gratuite et un bar. L'établissement propose une réception ouverte 24h/24 située dans un hôtel partenaire appelé 24/7 où l'enregistrement est effectué, un salon commun et un bureau de change pour les clients. Les chambres de l'hôtel sont équipées d'un coin salon. Les chambres de l'Anna Maria sont équipées de la climatisation et d'une salle de bains privative. L'hébergement possède une terrasse. L'aéroport international d'Héraklion, le plus proche, est à 32 km de l'Anna Maria. Un service de navette aéroport est assuré moyennant des frais supplémentaires.
