Het Katerina Hotel ligt op slechts 150 meter van het zandstrand van Agios Prokopios. Het heeft een prachtig buitenzwembad met ligstoelen. De kamers zijn voorzien van airconditioning en een eigen balkon. Het pand is gebouwd in de stijl van de Cycladen en beschikt over lichte, frisse kamers en studio's met uitzicht op de tuin of het zwembad. Ze zijn allemaal voorzien van een televisie, een kluisje en een koelkast. Er is gratis WiFi beschikbaar in het hele hotel. U kunt ontspannen bij het zwembad, ontbijten aan de rand van het zwembad of een verfrissend drankje bestellen aan de bar. U kunt tevens gebruikmaken van een fitnessruimte, een sauna en een hot tub. Het behulpzame personeel van het Katerina Hotel kan een huurauto of excursies regelen. Ook kunnen er bezichtigingen worden geregeld. Het Katerina Hotel bevindt zich op 6 km van de belangrijkste haven van Naxos en op 4 km van de luchthaven. Het centrum van Naxos ligt 5 km verderop.