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
Save 100% on your flight
Price was NZ$4,160, price is now NZ$2,468 per person
NZ$2,468
per person
1 May - 8 May
found 18 hours ago
Return direct flight included
Birmingham (BHX) to Mykonos (JMK)
9.4/10 Exceptional! (395 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
Anax Resort & Spa
Save 100% on your flight
Price was NZ$4,257, price is now NZ$2,695 per person
NZ$2,695
per person
1 May - 8 May
found 18 hours ago
Return direct flight included
Birmingham (BHX) 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
Aeonic Suites and Spa
Save 100% on your flight
Price was NZ$4,848, price is now NZ$3,109 per person
NZ$3,109
per person
1 May - 8 May
found 18 hours ago
Return direct flight included
Birmingham (BHX) 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
Nissaki Boutique Hotel
Save 100% on your flight
Price was NZ$4,481, price is now NZ$3,031 per person
NZ$3,031
per person
1 May - 8 May
found 18 hours ago
Return direct flight included
Birmingham (BHX) to Mykonos (JMK)
9.8/10 Exceptional! (823 reviews)
Amazing boutique hotel, 5 star resort with attentive staff, spotless luxurious rooms, and breathtaking views. Maria, our host, was exceptional. You won’t regret your stay!
Reviewed on 29 Oct 2025
Mykonos Blu, A Grecotel Resort to Live
Price was NZ$4,132, price is now NZ$2,836 per person
NZ$2,836
per person
1 May - 8 May
found 18 hours ago
Return direct flight included
Birmingham (BHX) to Mykonos (JMK)
9.4/10 Exceptional! (301 reviews)
We had the room with jacuzzi outside and it was really nice! Food was good for breakfast, many choices but not to many. The lounge areas was nice and relaxing. The private beach area was very convenient!
Reviewed on 27 Oct 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
Save 100% on your flight
Price was NZ$4,160, price is now NZ$2,468 per person
NZ$2,468
per person
1 May - 8 May
found 18 hours ago
Return direct flight included
Birmingham (BHX) to Mykonos (JMK)
9.4/10 Exceptional! (395 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
Anax Resort & Spa
Save 100% on your flight
Price was NZ$4,257, price is now NZ$2,695 per person
NZ$2,695
per person
1 May - 8 May
found 18 hours ago
Return direct flight included
Birmingham (BHX) 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
Aeonic Suites and Spa
Save 100% on your flight
Price was NZ$4,848, price is now NZ$3,109 per person
NZ$3,109
per person
1 May - 8 May
found 18 hours ago
Return direct flight included
Birmingham (BHX) 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
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.
