El Hotel Mediterraneo es un complejo moderno bien cuidado situado en una carretera secundaria elevada con vistas panorámicas a la playa de Hersonissos. Los numerosos bares, restaurantes, tabernas tradicionales y tiendas de este balneario se encuentran a sólo 1.2 kilómetros desde el hotel. A 10 o 15 minutos a pie del hotel hay disponible servicio de taxis y autobuses regulares con destino a Heraklion. Este establecimiento no es recomendable para los viajeros con dificultades móviles.