El Hotel Mediterranean está ubicado a 5 minutos a pie de la playa de Stelida. Ofrece habitaciones elegantes con balcón con vistas a Naxos y Agios Prokopios y piscina con vistas al mar Egeo. Las amplias habitaciones del Mediterranean incluyen aire acondicionado, muebles de hierro o madera tallada en colores terrosos, TV LCD vía satélite, conexión gratuita a internet, zona de comedor y nevera. El establecimiento alberga una piscina con terraza y tumbonas, un bar junto a la piscina que sirve bebidas y café hasta bien entrada la noche, una piscina para niños y un parque infantil. El personal de la recepción ofrece servicio de alquiler de bicicletas. El establecimiento cuenta con aparcamiento privado gratuito y está a 3 km de la pintoresca Naxos y a 700 metros de la playa de arena de Agios Prokopios.