Cet hôtel familial 3 étoiles construit en harmonie avec l'architecture locale bénéficie d'un emplacement idéal sur la route de la plage de Malia. Son intérieur élégant, meublé dans le style simple et traditionnel de l'île, lui donne un air crétois authentique tout en offrant tout le confort moderne d'un hôtel. Ses 35 chambres spacieuses et confortables disposent d'un décor typiquement crétois, avec des arcades en pierre et des sols en marbre. Les chambres doubles et triples comprennent une salle de bains et un balcon privés, un mini-réfrigérateur, un coffre-fort et la climatisation. Les clients séjournant au Mare Malia bénéficient d'un coin salon avec télévision par satellite, d'un coin Internet et d'un jardin bien entretenu. Chaque semaine, l'hôtel organise une soirée spéciale barbecue. L'espace piscine avec bar comprend un bain à remous et un bar de piscine, tandis que la grande terrasse ensoleillée avec chaises longues offre suffisamment d'ombre sur les chaudes journées d'été.