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$2,400 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.
Kosmoplaz Beach Hotel

Kosmoplaz Beach Hotel

NZ$4,814
per person
25 Sept - 28 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
8.8/10 Excellent! (310 reviews)
Nissaki Boutique Hotel

Nissaki Boutique Hotel

NZ$5,428
per person
25 Sept - 28 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
9.8/10 Exceptional! (887 reviews)
Hotel Petinos

Hotel Petinos

NZ$5,058
per person
25 Sept - 28 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
8.4/10 Very good! (737 reviews)
Palladium Hotel

Palladium Hotel

NZ$5,277
per person
25 Sept - 28 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
9.8/10 Exceptional! (866 reviews)
Mykonos Blu, A Resort to Live

Mykonos Blu, A Resort to Live

NZ$5,692
per person
25 Sept - 28 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
9.4/10 Exceptional! (320 reviews)
This is an outstanding property on the best beach in Mykonos. The staff is caring and makes sure your experience is top notch. You feel like a VIP. I’ve stayed at many hotels in Greece, several of which are part of the Grecotel family. This is by far the best in all respects. I recommend it without hesitation.

Reviewed on 9 Aug 2026

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

Palladium Hotel

NZ$5,277
per person
25 Sept - 28 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
9.8/10 Exceptional! (866 reviews)
Nissaki Boutique Hotel

Nissaki Boutique Hotel

NZ$5,428
per person
25 Sept - 28 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
9.8/10 Exceptional! (887 reviews)
Mykonos Blu, A Resort to Live

Mykonos Blu, A Resort to Live

NZ$5,692
per person
25 Sept - 28 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
9.4/10 Exceptional! (320 reviews)
This is an outstanding property on the best beach in Mykonos. The staff is caring and makes sure your experience is top notch. You feel like a VIP. I’ve stayed at many hotels in Greece, several of which are part of the Grecotel family. This is by far the best in all respects. I recommend it without hesitation.

Reviewed on 9 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Aegean Islands
View all trips

4 Night Beach holidays in Aegean Islands

Price found within the past 48 hours. Click for updated prices.
Hotel Petinos

Hotel Petinos

NZ$5,058
per person
25 Sept - 28 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
8.4/10 Very good! (737 reviews)
Nissaki Boutique Hotel

Nissaki Boutique Hotel

NZ$5,428
per person
25 Sept - 28 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
9.8/10 Exceptional! (887 reviews)
Palladium Hotel

Palladium Hotel

NZ$5,277
per person
25 Sept - 28 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Mykonos (JMK)
9.8/10 Exceptional! (866 reviews)
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

Platy Gialos Mykonos Mykonos Island
  • 5 hours drive from Rhodes 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

Ialyssos Avenue Rhodes Rhodes Island
  • 5 min drive from Rhodes 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
  • 2 hours drive from Rhodes Port
Stay at this hotel in Santorini. Enjoy free Wi-Fi, an outdoor pool and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (574 reviews)
"My friend and I stayed at Smaragdi Hotel in Perissa from July 25–29, 2026, and had an amazing experience. The entire property was clean, quiet, and beautifully maintained, creating a relaxing atmosphere throughout our stay. Our room was spotless, comfortable, and clearly cared for with attention ..."

Reviewed on 4 Aug 2026

Smaragdi Hotel
See all 22,178 properties in Aegean Islands
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.

Activities

Kusadası: Countryside Tour with Lunch and Drinks

Kusadası: Countryside Tour with Lunch and Drinks

NZ$109
per adult
Kusadası: Countryside Tour with Lunch and Drinks
Stand Up Paddle Boarding Tour in Turkey

Stand Up Paddle Boarding Tour in Turkey

NZ$152
per traveller
Stand Up Paddle Boarding Tour in Turkey
See all activities in Aegean Islands
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.