Open: May   -   October  ... Naxos Palace It is a brand new 4 star hotel in Naxos, functioning since 2005, built in an environmental friendly way.The hotel was constructed in a manner that none of the pre-existing cedar trees needed to be cut down.