Il Creta Maris Hotel, a Creta, si trova in mezzo a dei giardini curati, a circa 26 chilometri dalla città di Heraklion, vicino al caratteristico villaggio di pescatori di Hersonissos, su una lunga e vasta spiaggia di sabbia, facilmente raggiungibile dall'aeroporto. Il Porto di Hersonissos si trova a circa 600 metri dall'albergo, il Palazzo di Knossos approssimativamente a 32 chilometri, e le città di Ayios Nikolaos e Rethimnan rispettivamente a 60 e 70 chilometri di distanza.