
Naxos and Lesser Cyclades Mountain Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by William Keller
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 + Mountain hotel deals in Naxos and Lesser Cyclades
Price found within the past 48 hours. Click for updated prices.

CUBIC Mykonos Seafront Design Suites
Price was AU$4,492, price is now AU$3,603 per person
AU$3,603
per person
19 July - 23 July
found 5 hours ago
Return flight included
Sydney (SYD) to Mykonos (JMK)
10/10 Exceptional! (57 reviews)
Everything was perfect. Staff friendly, view amazing
Reviewed on 19 Sept 2025

Mykonos Bay Resort & Villas
Price was AU$8,909, price is now AU$6,515 per person
AU$6,515
per person
14 July - 19 July
found 1 day ago
Return flight included
Melbourne (MEL) 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

Absolute Mykonos Suites & More
Price was AU$7,243, price is now AU$5,604 per person
AU$5,604
per person
14 July - 19 July
found 1 day ago
Return flight included
Melbourne (MEL) 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

Boheme Mykonos Town - Small Luxury Hotels of the World
Price was AU$7,872, price is now AU$6,106 per person
AU$6,106
per person
14 July - 19 July
found 1 day ago
Return flight included
Melbourne (MEL) to Mykonos (JMK)
9.4/10 Exceptional! (178 reviews)
This hotel is a total bohemian and relaxed vibe ! From the dreamiest location perched high overlooking the beautiful sea and the most amazing views. The rooms are totally comfortable with high end bath products and linens. The staff is courteous and trained to provide superb customer service with reservations and suggestions for local activities, they were delightful and warm in every interaction and made sure all was going as planned or better. So much history on the stones walls and the town is within walking distance. We enjoyed the breakfast, dinner and drinks by the pool. We are already planning to return for more sunsets and fine dining by the water ! I think we left a piece of our hearts in Mykonos! Truly a beautiful and magical stay.
Reviewed on 8 Nov 2025

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


Absolute Mykonos Suites & More
Price was AU$7,243, price is now AU$5,604 per person
AU$5,604
per person
14 July - 19 July
found 1 day ago
Return flight included
Melbourne (MEL) 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

Boheme Mykonos Town - Small Luxury Hotels of the World
Price was AU$7,872, price is now AU$6,106 per person
AU$6,106
per person
14 July - 19 July
found 1 day ago
Return flight included
Melbourne (MEL) to Mykonos (JMK)
9.4/10 Exceptional! (178 reviews)
This hotel is a total bohemian and relaxed vibe ! From the dreamiest location perched high overlooking the beautiful sea and the most amazing views. The rooms are totally comfortable with high end bath products and linens. The staff is courteous and trained to provide superb customer service with reservations and suggestions for local activities, they were delightful and warm in every interaction and made sure all was going as planned or better. So much history on the stones walls and the town is within walking distance. We enjoyed the breakfast, dinner and drinks by the pool. We are already planning to return for more sunsets and fine dining by the water ! I think we left a piece of our hearts in Mykonos! Truly a beautiful and magical stay.
Reviewed on 8 Nov 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.











