Hotel Hersonissos Maris se nachází na okraji města Chersonissos. Je oddělen malou plážovou uličkou od více malých písečno-oblázkových zátok. Místní centrum s živým přístavem, početnými bary, diskotékami a obchodem je vzdáleno asi 20 minut pěšky. Heraklion je vzdálen cca 25 km.