- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Naxos and Lesser Cyclades 2-star hotels

16. Nastasia Village Boutique Hotel
Nastasia Village Boutique HotelOld Town Naxos
9.6 out of 10, Exceptional, (181 reviews)



























































































