Naxos and Lesser Cyclades Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by William Keller
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 + Beach hotel deals in Naxos and Lesser Cyclades
Price found within the past 48 hours. Click for updated prices.
Rocabella Mykonos Hotel
Price was NZ$11,311, price is now NZ$7,638 per person
NZ$7,638
per person
5 July - 11 July
found 12 hours ago
Return flight included
Wellington (WLG) to Mykonos (JMK)
9.4/10 Exceptional! (396 reviews)
The staff at Rocabella was nothing short of amazing. They treated us so spectacular. Service was amazing , food was amazing, anything we needed we received and then some. I truly want to thank the staff for making our stay in Mykonos and at the Rocabella special.
Reviewed on 14 Nov 2025
Aeonic Suites and Spa
Price was NZ$12,100, price is now NZ$8,245 per person
NZ$8,245
per person
5 July - 11 July
found 12 hours ago
Return flight included
Wellington (WLG) to Mykonos (JMK)
9.8/10 Exceptional! (159 reviews)
The customer service was average. I paid a lot of money for my room and the water in the shower wasn’t draining well. I complained twice about it and no one fixed it. Beautiful property, but I wouldn’t stay here again.
Reviewed on 27 Aug 2025
Anax Resort & Spa
Price was NZ$11,520, price is now NZ$8,006 per person
NZ$8,006
per person
5 July - 11 July
found 12 hours ago
Return flight included
Wellington (WLG) to Mykonos (JMK)
9.8/10 Exceptional! (333 reviews)
Very nice property and great location! Beautiful breakfast buffet included and helpful staff! I would book this place again!
Reviewed on 6 Oct 2025
Saint John Hotel Villas & Spa
Price was NZ$15,329, price is now NZ$10,913 per person
NZ$10,913
per person
5 July - 11 July
found 12 hours ago
Return flight included
Wellington (WLG) to Mykonos (JMK)
9/10 Wonderful! (577 reviews)
We had an amazing stay at Saint John Hotel, we wouldn’t
Reviewed on 15 Nov 2025
Mykonos Bay Resort & Villas
Price was NZ$11,331, price is now NZ$8,406 per person
NZ$8,406
per person
5 July - 11 July
found 12 hours ago
Return flight included
Wellington (WLG) to Mykonos (JMK)
9.6/10 Exceptional! (578 reviews)
Amazing decor, top notch clean, airport/port transfer service, the beach access, beach beds, swimming pool, the outdoor hot tub, the ever amazing and friendly staff. To mention, Liberty helped me print our Ryanair boarding passes because they would charge a fee for printing them in the airport.
We would definitely stay here again.
Reviewed on 21 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Naxos and Lesser Cyclades
View all trips5* Beach holidays in Naxos and Lesser Cyclades
Price found within the past 48 hours. Click for updated prices.
Rocabella Mykonos Hotel
Price was NZ$11,311, price is now NZ$7,638 per person
NZ$7,638
per person
5 July - 11 July
found 12 hours ago
Return flight included
Wellington (WLG) to Mykonos (JMK)
9.4/10 Exceptional! (396 reviews)
The staff at Rocabella was nothing short of amazing. They treated us so spectacular. Service was amazing , food was amazing, anything we needed we received and then some. I truly want to thank the staff for making our stay in Mykonos and at the Rocabella special.
Reviewed on 14 Nov 2025
Aeonic Suites and Spa
Price was NZ$12,100, price is now NZ$8,245 per person
NZ$8,245
per person
5 July - 11 July
found 12 hours ago
Return flight included
Wellington (WLG) to Mykonos (JMK)
9.8/10 Exceptional! (159 reviews)
The customer service was average. I paid a lot of money for my room and the water in the shower wasn’t draining well. I complained twice about it and no one fixed it. Beautiful property, but I wouldn’t stay here again.
Reviewed on 27 Aug 2025
Anax Resort & Spa
Price was NZ$11,520, price is now NZ$8,006 per person
NZ$8,006
per person
5 July - 11 July
found 12 hours ago
Return flight included
Wellington (WLG) to Mykonos (JMK)
9.8/10 Exceptional! (333 reviews)
Very nice property and great location! Beautiful breakfast buffet included and helpful staff! I would book this place again!
Reviewed on 6 Oct 2025
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.
