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

Giannoulaki Resort
Price was NZ$1,592, price is now NZ$1,586 per person
NZ$1,586
per person
10 July - 14 July
found 7 hours ago
Return direct flight included
London (LHR) to Mykonos (JMK)
8.6/10 Excellent! (24 reviews)
The public transport is limited, taxis are overpriced, but apart from that, we enjoyed very much our stay at the hotel.
Reviewed on 26 July 2024

Paradision Hotel
Price was NZ$2,280, price is now NZ$1,640 per person
NZ$1,640
per person
10 July - 14 July
found 7 hours ago
Return direct flight included
London (LHR) to Mykonos (JMK)
8.8/10 Excellent! (245 reviews)
I really enjoyed my stay at the Paradision Hotel. The propery is beautiful nice and clean. The friendly and professional staff did every thing to make my stay a memorable one. From the front desk ladies to the ladies that preapare delicious breakfast for us every morning I am greatful. Also, the location is great. With walking distance of the New port ans easy access to SeaBus water taxi to Mykonos town. If you are planning to walk, just note that there is a very steep hill to get to the property. For us was not a big deal as we travel light. Overall I highly recommend Paradision Hotel.
Reviewed on 10 Oct 2025


Anatolia Hotel
Price was NZ$1,882, price is now NZ$1,652 per person
NZ$1,652
per person
10 July - 14 July
found 7 hours ago
Return direct flight included
London (LHR) to Mykonos (JMK)
8.6/10 Excellent! (195 reviews)
I would like to highly recommend staying at the Anatolia Hotel in Mykonos. This recommendation is primarily due to the charming and friendly staff who are always ready to listen and help when needed, pleasant and clean rooms with strict daily maintenance throughout my week of stay there. Pool and sun beds, gym, and of course high value for money. Many thanks to all the dear staff, and I promise that when I return to Mykonos I will only return to this charming and pleasant hotel.
Reviewed on 29 Apr 2025

Petinaros Hotel
Price was NZ$1,995, price is now NZ$1,752 per person
NZ$1,752
per person
10 July - 14 July
found 7 hours ago
Return direct flight included
London (LHR) to Mykonos (JMK)
9/10 Wonderful! (374 reviews)
What a beautiful hotel!!
Even before we got there Nadia was in communication asking if there was anything they could help with to make our stay even more comfortable.
When we got there we met Nadia at check in so warm and welcoming. She noticed it was my birthday recently (hence the trip) and she upgraded us to an AMAZING room! Had a minor issue with the TV and Nadia managed to get it sorted within 5 minutes of reporting.
I then realised I made a mistake with my booking as our flight was not leaving till 8:30pm and I spoke to Rania about my situation, again very understanding. Advised she would need to double check before she could advise and she kept her promise messaged me with updates and they were able to accommodate us.
Outside of the staff the hotel is in amazing condition and clearly this is no accident. We saw several workers touching up paint, jet washing they obviously care about the appearance of the hotel.
We left feeling very welcomed and happy, who ever is in charge should be happy about how your staff represents the hotel. Would definitely come back and would recommend anyone to stay here you wont regret it.
It is also walking distance to the main shops another bonus. Very highly rated from us please keep it up x
Reviewed on 19 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Naxos and Lesser Cyclades
View all trips5* Pet-friendly holidays in Naxos and Lesser Cyclades
Price found within the past 48 hours. Click for updated prices.

Rocabella Mykonos Hotel, a member of Design Hotels
Save 100% on your flight
Price was NZ$3,287, price is now NZ$2,012 per person
NZ$2,012
per person
11 July - 14 July
found 7 hours ago
Return flight included
London (LHR) to Mykonos (JMK)
9.4/10 Exceptional! (399 reviews)
Staff is very good and the restaurant is not much choice for the food . The menu is very small.
Reviewed on 23 May 2026

Aeonic Suites and Spa
Save 100% on your flight
Price was NZ$4,213, price is now NZ$2,544 per person
NZ$2,544
per person
11 July - 14 July
found 7 hours ago
Return flight included
London (LHR) to Mykonos (JMK)
9.8/10 Exceptional! (163 reviews)
I booked 3 nights here, this hotel is insanely beautiful down to its aesthetic, signature scent, ambiance and architecture! Huge shout out to the staff for making us feel welcomed, being so accommodating and being there for our every need! From the reception staff, restaurant/pool staff, spa staff and room service they made each day so relaxing and stress free! Fotis was amazing greeting us and bringing any bags we had to our room. Dimitri was the driver who picked us up from the ferry and he set the tone for our whole trip by giving us all the positive energy! Vasilis was our driver on the last night and same with him he sent us home with radiating energy! This hotel is partners with other driving companies and each one was great by recommending a bunch of places to go to and being so quick & reliable! The whole team was just amazingly attentive to us we can’t thank them enough!
Reviewed on 27 May 2026

Don't see what you're looking for?
See all available trips from Columbus to Naxos and Lesser Cyclades
View all trips4 Night Pet-friendly holidays in Naxos and Lesser Cyclades
Price found within the past 48 hours. Click for updated prices.

Paradision Hotel
Price was NZ$2,280, price is now NZ$1,640 per person
NZ$1,640
per person
10 July - 14 July
found 7 hours ago
Return direct flight included
London (LHR) to Mykonos (JMK)
8.8/10 Excellent! (245 reviews)
I really enjoyed my stay at the Paradision Hotel. The propery is beautiful nice and clean. The friendly and professional staff did every thing to make my stay a memorable one. From the front desk ladies to the ladies that preapare delicious breakfast for us every morning I am greatful. Also, the location is great. With walking distance of the New port ans easy access to SeaBus water taxi to Mykonos town. If you are planning to walk, just note that there is a very steep hill to get to the property. For us was not a big deal as we travel light. Overall I highly recommend Paradision Hotel.
Reviewed on 10 Oct 2025


Charissi Hotel
Price was NZ$1,953, price is now NZ$1,661 per person
NZ$1,661
per person
10 July - 14 July
found 7 hours ago
Return direct flight included
London (LHR) to Mykonos (JMK)
9.4/10 Exceptional! (97 reviews)
Neatness, convenient location, friendly staff. The owner Dimitri snd family were all very friendly , accommodating and service was excellent. It will be a pleasure to recommend Charizze Hotel to all tourist visiting Mykonos. They always clean the room everday during our stay. The breakfast daily was wonderful . Not too fancy just a regular breakfast but we enjoyed it esp the home made orange marmalade made by Dimitri’s father.
Reviewed on 25 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.
