Naxos and Lesser Cyclades Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Romantic hotel deals in Naxos and Lesser Cyclades
Price found within the past 48 hours. Click for updated prices.
Aqua Luxury Suites
NZ$5,134
per person
2 Dec - 6 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Thira (JTR)
9.4/10 Exceptional! (227 reviews)
Amazing room and location, only downside was that some guests had to walk through our terrace and jacuzzi area to get to their room.
Reviewed on 15 Sept 2026
Astro Palace Hotel & Spa
NZ$4,642
per person
2 Dec - 6 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Thira (JTR)
9.2/10 Wonderful! (765 reviews)
So glad we went to Astro, just a short 5 min walk from the centre, close to airport and even closer to bus station.
We had a honeymoon suite despite booking just a superior room. Four poster bed, double walk in shower, separate wash room with toilet.
Breakfast was fantastic and Ahmed gave nothing but 5* service. The moment he saw us we went off and come back with our coffees as he remembered what we liked and they kept coming!
The pool area was so relaxed and beautiful. So nice to go on a holiday and not have to fight for a bed!
The reception staff were super friendly and helpful. Everyone always has a smile on their face!
I really couldn’t fault it and I would 100% return. What a wonderful place 💕
Reviewed on 16 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Naxos and Lesser Cyclades
View all trips5* Romantic holidays in Naxos and Lesser Cyclades
Price found within the past 48 hours. Click for updated prices.
Aqua Luxury Suites
NZ$5,134
per person
2 Dec - 6 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Thira (JTR)
9.4/10 Exceptional! (227 reviews)
Amazing room and location, only downside was that some guests had to walk through our terrace and jacuzzi area to get to their room.
Reviewed on 15 Sept 2026
Astro Palace Hotel & Spa
NZ$4,642
per person
2 Dec - 6 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Thira (JTR)
9.2/10 Wonderful! (765 reviews)
So glad we went to Astro, just a short 5 min walk from the centre, close to airport and even closer to bus station.
We had a honeymoon suite despite booking just a superior room. Four poster bed, double walk in shower, separate wash room with toilet.
Breakfast was fantastic and Ahmed gave nothing but 5* service. The moment he saw us we went off and come back with our coffees as he remembered what we liked and they kept coming!
The pool area was so relaxed and beautiful. So nice to go on a holiday and not have to fight for a bed!
The reception staff were super friendly and helpful. Everyone always has a smile on their face!
I really couldn’t fault it and I would 100% return. What a wonderful place 💕
Reviewed on 16 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Naxos and Lesser Cyclades
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
