Naxos and Lesser Cyclades Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by William Keller
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Adventure hotel deals in Naxos and Lesser Cyclades

Price found within the past 48 hours. Click for updated prices.
Ira Hotel & Spa - Adults Only

Ira Hotel & Spa - Adults Only

AU$2,381
per person
20 Oct - 26 Oct
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Thira (JTR)
9.2/10 Wonderful! (1,005 reviews)
Breakfast was also amazing!!

Reviewed on 14 Sept 2026

Porto Mykonos Hotel

Porto Mykonos Hotel

AU$3,206
per person
20 Oct - 26 Oct
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Mykonos (JMK)
9.6/10 Exceptional! (44 reviews)
Room was incredible, the pool was fantastic and the staff was great. Our room was kept clean the entire stay. I would definitely stay here again.

Reviewed on 9 Sept 2026

Delion View Hotel

Delion View Hotel

AU$2,422
per person
20 Oct - 26 Oct
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Thira (JTR)
9.4/10 Exceptional! (307 reviews)
Great location and superb view on Caldera. Shared balcony to watch the sunset if you don’t feel standing with a crowd. Challenging to find for the first time, so contact George to help you get in. Lots of stairs🙂 I wouldn’t recommend breakfast though, convenient but not too great 😌 Overall recommended!

Reviewed on 15 Sept 2026

Skyfall Suites - Adults Only

Skyfall Suites - Adults Only

AU$2,696
per person
20 Oct - 26 Oct
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Thira (JTR)
9.8/10 Exceptional! (382 reviews)
Great place and amazing service

Reviewed on 16 Sept 2026

Desiterra Resort & Spa

Desiterra Resort & Spa

AU$2,510
per person
20 Oct - 26 Oct
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Thira (JTR)
9.6/10 Exceptional! (251 reviews)
This trip was for my birthday. I went with friends. One room had a Jacuzzi and the other room we booked had the pool. Together we had an amazing stay amenities were awesome. I can’t see enough about hotel staff. They were extremely friendly, helpful, and accommodating. Property owner was extremely friendly. I’m happy to have had my 40th at this location. All food was made to order and customize to each person‘s preference.

Reviewed on 11 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Naxos and Lesser Cyclades
View all trips

5* Adventure holidays in Naxos and Lesser Cyclades

Price found within the past 48 hours. Click for updated prices.
Desiterra Resort & Spa

Desiterra Resort & Spa

AU$2,510
per person
20 Oct - 26 Oct
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Thira (JTR)
9.6/10 Exceptional! (251 reviews)
This trip was for my birthday. I went with friends. One room had a Jacuzzi and the other room we booked had the pool. Together we had an amazing stay amenities were awesome. I can’t see enough about hotel staff. They were extremely friendly, helpful, and accommodating. Property owner was extremely friendly. I’m happy to have had my 40th at this location. All food was made to order and customize to each person‘s preference.

Reviewed on 11 Sept 2026

Skyfall Suites - Adults Only

Skyfall Suites - Adults Only

AU$2,696
per person
20 Oct - 26 Oct
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Thira (JTR)
9.8/10 Exceptional! (382 reviews)
Great place and amazing service

Reviewed on 16 Sept 2026

Cresanto Luxury Suites

Cresanto Luxury Suites

AU$2,703
per person
20 Oct - 26 Oct
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Thira (JTR)
9.6/10 Exceptional! (441 reviews)
Tres tres belle hotel chic et luxueux. Nous sommes aller du 10 au 13 septembre 2026. Hotel tres relaxant. Je le recommande si vous aimez le luxe. Pas tres loin de Fira et Oia cependant une bonne cote devrait être montée a pied et un peu « rough » pour certaines personnes. Ma seule déception est le gym, machine brisé et manque certains des poids. Superbe vu sur l’eau. Déjeuner varié alors ca va.

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.