Photo by Nikos Siglidis
Naxos and Lesser Cyclades Budget Hotels from RM245
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Naxos and Lesser Cyclades Budget Hotels
Our top choices for Naxos and Lesser Cyclades cheap hotels
Mariet Naxos Elegant Suites
Mariet Naxos Elegant SuitesNaxos
9.6 out of 10, Exceptional, (51)
"Location, room, and excellent sweet staff!"
Arlene
Nikos Verikokos Studios
Nikos Verikokos StudiosNaxos
10.0 out of 10, Exceptional, (48)
"The property is beautiful, close to everything. The property owner was so kind and accommodating, even offering to drive us back to the airport. We will definitely stay there again."
Nicole
The price is RM273
RM313 total
includes taxes & fees
23 Dec - 24 Dec
The Saint Vlassis
The Saint VlassisNaxos
9.8 out of 10, Exceptional, (115)
"The staff was extremely kind and helpful. The area is pretty walkable and there is plenty to do! 10 minute walk to the beach"
Nichole
The price is RM248
RM284 total
includes taxes & fees
12 Jan - 13 Jan 2026
Apollon Hotel
Apollon HotelNaxos
9.4 out of 10, Exceptional, (11)
"A fantastic place to stay. Exceeded expectations. "
Ellen
The price is RM315
RM360 total
includes taxes & fees
16 Jan - 17 Jan 2026
9.4 out of 10, Exceptional, (186)
"Very friendly staff and close to everything! "
JOANNA
The price is RM328
RM379 total
includes taxes & fees
8 Jan - 9 Jan 2026
Naxian Horizon
Naxian HorizonNaxos
10.0 out of 10, Exceptional, (7)
"Hosts were extremely nice and helpful! Located perfectly in town and the view from the roof top was amazing. Couldn’t have asked for a better stay!"
Melanie
Arco Naxos Luxury Apartments
Arco Naxos Luxury ApartmentsNaxos
9.6 out of 10, Exceptional, (37)
"Wonderful place and location. Our host was lovely with great recommendations for our short stay. "
Noelle
Naxos Oceamo
Naxos OceamoNaxos
9.6 out of 10, Exceptional, (64)
"Great location, walking distance to shopping, port, attractions, restaurants, and more."
Alan
The price is RM213
RM245 total
includes taxes & fees
26 Dec - 27 Dec
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.