El Hotel Mediterraneo está situado en Hersonissos, un destino de vacaciones muy frecuentado, a pocos pasos de varios lugares para practicar deportes acuáticos. Alberga un parque acuático pequeño, un supermercado y una tienda de recuerdos. Las habitaciones cuentan con aire acondicionado, TV vía satélite, nevera y balcón privado con vistas al mar. Hay conexión Wi-Fi gratuita en el vestíbulo del hotel. El restaurante principal tiene vistas al mar y a la piscina. También hay una cafetería junto a la piscina, que abre para comer, y un bar que sirve cócteles y otras bebidas durante el día y por la noche. El Hotel Mediterraneo organiza actividades de animación y dispone de gimnasio e instalaciones de bienestar. También cuenta con una piscina infantil con juegos de agua y 2 toboganes de agua para niños y adultos. El Hotel Mediterraneo se encuentra a 25 km al este de la ciudad y el aeropuerto de Heraclión.