Mediterranean Hotel is perfectly located on Stelida of Agios Prokopios, only 3 km from Naxos Town and only 5 minutes walk to Stelida beach. It offers panoramic views to both Naxos Town and Agios Prokopios.

Agios Prokopios which is reputed as one of the best beaches in Greece and the best in Naxos Island, is within easy access from the hotel. The beach is over one kilometre long and it has fine sand and crystal clear waters. The area makes an excellent resort with frequent links to Naxos Town and Agia Anna.

In Agios Prokopios there is a wide choice of restaurants, tavernas and bars, plus mini-markets, travel agents, cash point machines, exchange, car bike and motorbike rentals and pharmacy.

Naxos Town (or Hora) is the capital and main port of Naxos Island. It is a lively town with 8,000 inhabitants. It has tiny roads, alleys, archways and old houses, in and around the old Venetian Castle. Naxos Town is easily accessed from the hotel.

Naxos Island is the largest island in Cyclades and it is one of the most beautiful among the Greek Islands. It combines superb fine sand beaches, with fertile valleys and mountainous beauty. It is one of the best holiday destinations among the Greek Islands, and its many attractions include the unique beauty, the variety of the landscape, the numerous historical places to visit, the beautiful walking wander routes, the tradition which has been preserved in many villages.