La doar 5 minute de mers pe jos de plaja Stelida, Hotelul Mediterranean oferă camere elegante cu balcon cu vedere la orașul Naxos și Agios Prokopios. Piscina oferă vederi spre Marea Egee.
Camerele cu aer condiționat de la Mediterranean sunt decorate cu mobilier sculptat din lemn sau fier în culori pământii. Fiecare include un televizor LCD cu satelit și internet gratuit. Toate unitățile spațioase au o zonă de luat masa și un frigider.
Oaspeții se pot relaxa pe șezlongurile de pe terasa din jurul piscinei. Băuturi și cafea sunt servite la barul de la piscină până târziu în seară. Cei mai tineri oaspeți se pot bucura de piscina pentru copii și de locul de joacă de pe proprietate.
Personalul de la recepție poate aranja închirierea de mașini și biciclete pentru a explora pitorescul oraș Naxos, situat la 3 km. Plaja cu nisip de la Agios Prokopios este la 700 de metri. Este posibilă parcarea privată gratuită la fața locului.