Aegean Islands Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 + Beach hotel deals in Aegean Islands

Price found within the past 48 hours. Click for updated prices.
Hotel Petinos
Mykonos Bay Resort & Villas
Mykonos Blu, A Grecotel Resort to Live
Petinos Beach Hotel
Nissaki Boutique Hotel
Don't see what you're looking for?
See all available trips from Columbus to Aegean Islands
View all trips

5* Beach holidays in Aegean Islands

Price found within the past 48 hours. Click for updated prices.
Palladium Hotel
Mykonos Blu, A Grecotel Resort to Live
Nissaki Boutique Hotel
Don't see what you're looking for?
See all available trips from Columbus to Aegean Islands
View all trips

3 Night Beach holidays in Aegean Islands

Price found within the past 48 hours. Click for updated prices.
Petinos Beach Hotel
Mykonos Bay Resort & Villas
Mykonos Blu, A Grecotel Resort to Live
Don't see what you're looking for?
See all available trips from Columbus to Aegean Islands
View all trips

Top Beach Aegean Islands Hotels

Hotel Petinos

Hotel Petinos

4 out of 5
Platy Gialos Mykonos Mykonos Island
  • 9 min drive from Mykonos New Port
Stay at this beach hotel in Mykonos. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
Hotel Petinos
Sheraton Rhodes Resort

Sheraton Rhodes Resort

5 out of 5
Ialyssos Avenue Rhodes Rhodes Island
  • 5 hours drive from Mykonos New Port
Stay at this luxury hotel in Rhodes. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Sheraton Rhodes Resort
Smaragdi Hotel

Smaragdi Hotel

Perivolos Santorini Santorini Island
  • 3 hours drive from Mykonos New Port
Stay at this hotel in Santorini. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular ...
9.4/10 Exceptional! (561 reviews)
Loved our stay here. A short walk to Black sand beach, restaurants galore, convenience store and the bus stop. But still private and off the busy streets. Will be back!

Reviewed on 29 Sept 2025

Smaragdi Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.