Cost Mari è situato nel villaggio marino di Almirida a circa 19 km ad Est della Canea. Il piccolo hotel è situato in una posizione unica dominando il mare con la spiaggia a soli 2 minuti di cammino.
L'hotel propone di monolocali ed appartamenti da una camera con vista sul mare o sul giardino, così come un attico tradizionale (stile villetta). Dispone di WiFi, parcheggio privato, piccolo cortile (per bambini) ed un giardino con prato.
Il bel villaggio di Almirida propone due spiagge stupende Bandiera Blu (con lettini e parasoli in affitto), taverne e caffetterie sulla spiaggia, piccoli locali, mini-market e negozi di souvenir.