On a quick note, we recommend that you start your research for hotels in Naxos in the beautiful beach resorts of Plaka and Agios Prokopios. Many budget options can be found in the main town (Chora).
If you are going to Naxos for windsurfing or kitesurfing, then Orkos and Mikri Vigla are the best options.
Some of the most popular hotels are:
Medusa Beach resort, Ayiopetra, 18 Grapes, Naxian Collection, Ploes and more.
Use the filters to narrow your search by location, type and special recommendations (luxury hotels, villas, by the beach and many more).