Hotel Mediterranean usytuowany jest zaledwie 5 minut spacerem od plaży w miejscowości Stelida. Obiekt oferuje eleganckie pokoje z balkonem z widokiem na miasto Naksos i wioskę Agios Prokopios. Z basenu rozpościera się widok na Morze Egejskie. Wystrój klimatyzowanych pokoi w hotelu Mediterranean obejmuje rzeźbione w drewnie ornamenty i żelazne meble w ziemistych barwach. Ponadto każdy z nich dysponuje bezpłatnym dostępem do Internetu oraz telewizorem LCD z dostępem do kanałów satelitarnych. Przestronne pokoje obejmują również jadalnię i są wyposażone w lodówkę. W wolnej chwili Goście mogą odprężyć się na leżakach rozstawionych na tarasie wokół basenu. Napoje i kawa podawane są w barze przy basenie aż do późnego wieczora. Z myślą o najmłodszych na miejscu przygotowano plac zabaw oraz brodzik. Personel recepcji chętnie pomoże w wypożyczeniu samochodu i roweru, które doskonale nadają się do zwiedzania oddalonego o 3 km malowniczego Naksos. Piaszczysta plaża w Agios Prokopios usytuowana jest w odległości 700 metrów. Na miejscu dostępny jest bezpłatny prywatny parking.