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. Het hotel heeft een hot tub en roomservice. Alle kamers bij het hotel hebben een balkon met zeezicht. 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.