
Naxos and Lesser Cyclades Cheap 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 + Cheap hotel deals in Naxos and Lesser Cyclades
Price found within the past 48 hours. Click for updated prices.

Hotel Tagoo
Price was NZ$1,280, price is now NZ$948 per person
NZ$948
per person
11 May - 14 May
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Mykonos (JMK)
9.2/10 Wonderful! (106 reviews)
It was great! It is close to the airport, all the main shops and restaurants are less than a 20 min walk away! It has local shops, designer stores like Dior , Loui , Gucci (if you in to that kind of thing), everything is close by and walkable, the hotel staff is very friendly, the breakfast is really good and included, the rooms are nice , I highly recommend.
Reviewed on 28 Oct 2025

Aeonic Suites and Spa
Save 100% on your flight
Price was NZ$2,052, price is now NZ$1,411 per person
NZ$1,411
per person
11 May - 14 May
found 1 day ago
Return direct flight included
Frankfurt (FRA) 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

Mykonos Bay Resort & Villas
Price was NZ$1,716, price is now NZ$1,239 per person
NZ$1,239
per person
11 May - 14 May
found 1 day ago
Return direct flight included
Frankfurt (FRA) 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

Asty Mykonos Hotel & Spa -World of One Hotel Group
Price was NZ$1,686, price is now NZ$1,240 per person
NZ$1,240
per person
11 May - 14 May
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Mykonos (JMK)
9.6/10 Exceptional! (93 reviews)
Every was great, the only thing that I was surprised is the bedroom, below!
But, it’s something different!
Reviewed on 20 Sept 2025

Absolute Mykonos Suites & More
Price was NZ$1,567, price is now NZ$1,160 per person
NZ$1,160
per person
11 May - 14 May
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Mykonos (JMK)
9.2/10 Wonderful! (250 reviews)
The staff was amazing, made us feel at home… and very helpful with recommendations on many different things we wanted to do. the views were stunning, just laying by the pool and soaking it up! super walkable. Definitely recommend this gem!
Reviewed on 17 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Naxos and Lesser Cyclades
View all trips5* Cheap holidays in Naxos and Lesser Cyclades
Price found within the past 48 hours. Click for updated prices.

Absolute Mykonos Suites & More
Price was NZ$1,567, price is now NZ$1,160 per person
NZ$1,160
per person
11 May - 14 May
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Mykonos (JMK)
9.2/10 Wonderful! (250 reviews)
The staff was amazing, made us feel at home… and very helpful with recommendations on many different things we wanted to do. the views were stunning, just laying by the pool and soaking it up! super walkable. Definitely recommend this gem!
Reviewed on 17 Sept 2025

Aeonic Suites and Spa
Save 100% on your flight
Price was NZ$2,052, price is now NZ$1,411 per person
NZ$1,411
per person
11 May - 14 May
found 1 day ago
Return direct flight included
Frankfurt (FRA) 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

Asty Mykonos Hotel & Spa -World of One Hotel Group
Price was NZ$1,686, price is now NZ$1,240 per person
NZ$1,240
per person
11 May - 14 May
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Mykonos (JMK)
9.6/10 Exceptional! (93 reviews)
Every was great, the only thing that I was surprised is the bedroom, below!
But, it’s something different!
Reviewed on 20 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Naxos and Lesser Cyclades
View all trips3 Night Cheap holidays in Naxos and Lesser Cyclades
Price found within the past 48 hours. Click for updated prices.

Mykonos Bay Resort & Villas
Price was NZ$1,716, price is now NZ$1,239 per person
NZ$1,239
per person
11 May - 14 May
found 1 day ago
Return direct flight included
Frankfurt (FRA) 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

Aeonic Suites and Spa
Save 100% on your flight
Price was NZ$2,052, price is now NZ$1,411 per person
NZ$1,411
per person
11 May - 14 May
found 1 day ago
Return direct flight included
Frankfurt (FRA) 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

Asty Mykonos Hotel & Spa -World of One Hotel Group
Price was NZ$1,686, price is now NZ$1,240 per person
NZ$1,240
per person
11 May - 14 May
found 1 day ago
Return direct flight included
Frankfurt (FRA) to Mykonos (JMK)
9.6/10 Exceptional! (93 reviews)
Every was great, the only thing that I was surprised is the bedroom, below!
But, it’s something different!
Reviewed on 20 Sept 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.
