Milestones Naxos ligt in Naxos Chora, op minder dan 1 km van Plaka-strand en 2,2 km van Strand van Agia Anna. Het hotel met 5 sterren biedt een terras en heeft kamers met airconditioning en een eigen badkamer. Je kunt gebruikmaken van de hot tub, of genieten van het uitzicht op de zee. De kamers bij het hotel hebben een flatscreen-tv met satellietzenders. Alle kamers bij Milestones Naxos hebben beddengoed en handdoeken. Strand van Agios Prokopios ligt op 2,9 km van de accommodatie, en Kasteel Naxos ligt 6,4 km verderop. Het dichtstbijzijnde vliegveld is Nationale luchthaven Naxos Apollon, op 2 km van Milestones Naxos.