Situé à seulement 5 minutes à pied de la plage de Stelida, l'Hotel Mediterranean propose des chambres élégantes avec un balcon donnant sur la ville de Naxos et la plage d'Agios Prokopios. La piscine offre une vue sur la mer Égée. Les chambres climatisées du Mediterranean sont décorées dans des tons ocre, avec un mobilier en bois sculpté ou en fer. Chacune comprend une télévision par satellite à écran LCD ainsi qu'une connexion Internet gratuite. Spacieux, tous les logements disposent d'un coin repas et d'un réfrigérateur. Vous pourrez vous détendre sur les chaises longues mises à votre disposition gratuitement au bord de la piscine, sur la terrasse bien exposée. Vous pourrez également commander des boissons et du café au bar de la piscine jusque tard dans la soirée. Les plus jeunes profiteront de la piscine qui leur est réservée et de l'aire de jeux sur place. Le personnel de la réception peut organiser la location de voitures et de vélos pour explorer la ville pittoresque Naxos, à 3 km. La plage de sable d'Agios Prokopios est à 700 mètres. Un parking privé gratuit est accessible sur place.