Tento 3hvězdičkový rodinný hotel byl postavený v souladu s místní architekturou a najdete jej na Malia Beach Road.
Elegantní interiéry jsou zařízené v jednoduchém tradičním stylu ostrova, který hotelu propůjčuje nádech krétské autentičnosti, ovšem zároveň poskytuje veškeré pohodlí moderního hotelu.
K dispozici je 35 prostorných a pohodlných pokojů vyznačujících krétskou autentičností, kamennými arkádami a mramorovými podlahami. Ve dvoulůžkových a třílůžkových pokojích najdete vlastní koupelnu, balkon, menší chladničku, bezpečnostní schránku i klimatizaci.
Hosté ubytovaní v hotelu Mare Malia mají k dispozici také salon se satelitní TV, internetový koutek a dobře udržovanou zahradu. Každý týden se v hotelu koná speciální večer s grilováním.
Bazénová část s barem zahrnuje vířivou vanu i bar, ke kterému si lze doplavat, zatímco prostorná sluneční terasa s lehátky poskytuje za horkých letních dní dostatek stínu.