Apenas a 5 minutos a pé da Praia de Stelida, o Hotel Mediterranean apresenta quartos elegantes com varanda e vistas para a cidade de Naxos e Agios Prokopios. A piscina oferece vistas para o Mar Egeu. Os quartos climatizados do Mediterranean estão decorados com madeira esculpida ou mobiliário em ferro em tons de terra. Cada um inclui uma televisão LCD por satélite e acesso gratuito à Internet. Todas as espaçosas unidades dispõem de uma área de refeições e de um frigorífico. Os hóspedes podem relaxar nas espreguiçadeiras no terraço ao redor da piscina. Bebidas e café são servidos no bar de piscina até ao fim da noite. Os hóspedes mais novos podem desfrutar da piscina infantil e do parque infantil no local. A equipa da recepção pode providenciar o aluguer de carros e bicicletas para explorar a cénica cidade de Naxos a 3 km. A arenosa Praia de Agios Prokopios fica a 700 metros. O estacionamento privado no local é gratuito.