L'Hotel Mediterraneo è un complesso moderno e ben tenuto situato su una strada secondaria elevata che domina la spiaggia di Hersonissos, offrendo una vista panoramica del mare. I molti bar, i ristoranti, le taverne ed i negozi del centro balneare si trova a soli 1.2 chilometri dall'albergo. In 15 minuti a piedi si possono raggiungere i taxi e gli autobus, e gli ospiti possono anche usufruire di un servizio di trasporto che collega l'area con Heraklion. L'hotel non è adatto a chi ha difficoltà nel camminare.