Find hotels in Naxos and Lesser Cyclades from $67

"We had a fantastic stay at Aegean Colors. Koufonisia is an amazing island to visit, and Aegean Colours is really well located for the beach, the ferries, the town and its great shops and restaurants, as well as being in a quiet area. The property was really well maintained and managed, and our hosts went out of the way to help us and make sure we got the best from our visit. "

"Beautiful area. Great hotel! "

"My host was very kind and the place was beautiful! The room was clean and had everything you could need."

"Great location, walking distance to shopping, port, attractions, restaurants, and more."

"We recently stayed at Hotel Cezaria in Naxos and had a wonderful experience. The hotel is brand new, beautifully designed, and very comfortable. The staff are incredibly kind and always willing to help with anything we needed, which made our stay even more enjoyable. The sea view is absolutely stunning — waking up to that panorama was a highlight of our trip. Breakfast was excellent, with plenty of delicious options to start the day right. We highly recommend!"

"Wonderful place and location. Our host was lovely with great recommendations for our short stay. "

"The hotel is clean and the rooms are nice & well equipped. The staff are very friendly and helpful. Many thanks to Angelos at this point. I can highly recommend this hotel!"

"Great affordable spot near the beach and shops."

"This property was exactly what we needed. We had plenty of space for our family of four and while there were other units, there was enough space for us to keep some privacy while we utilized the pool area. The host met us close to the port and we were able to follow him in to avoid getting lost on the roads (this was especially nice because it was our first experience driving in Naxos and would have been confused on the roads) it was close enough to cute local bakeries and right in between 2...

"Clean room and friendly staff but the hot tub had mold floating in it and the hot water ran out multiple times and the electricity went out twice. Great location though! "

"The only good was the location, only 1 minute walk and you are on the beach and 3 minutes in the center of old town and restaurants. All the rest was not good! The bathroom was very old and like broken, the room generally and bathroom was very dirty, specially the floor. The breakfast was like 3 options and 2 tables to sit in the reception small tiny aeria. As you were eating you were watching the receptionist that was cleaning the plates of the previous people ate breakfast. The pictures in...

"Really conveniente location, amenities were above and beyond expectation. I recommend this location, and I will definitely be booking again."

"Very friendly staff and close to everything! "