Aegean Islands Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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.
The Ixian Grand & All Suites - Adults Only
Tamarix del Mar Suites
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.
The Ixian Grand & All Suites - Adults Only
Tamarix del Mar Suites
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, Mikonos Town, Mykonos, Mykonos Island
  • 5 hours drive from Rhodes Port
Stay at this 4-star beach hotel in Mykonos. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.2/10 Very Good! (689 reviews)
"Absolutely Amazing will definitely come back"

Reviewed on 30 Jun. 2025

Hotel Petinos
Sheraton Rhodes Resort
Sheraton Rhodes Resort
5 out of 5
Ialyssos Avenue, Ixia, Rhodes, Rhodes Island
  • 4 min drive from Rhodes Port
Stay at this 5-star luxury hotel in Rhodes. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.8/10 Excellent! (674 reviews)
"Wonderful Stay – Highly Recommended! I stayed at the Sheraton Rhodes in June 2025 on a leisure trip, and it exceeded my expectations in every way. The location is fantastic, with easy access to restaurants and shops. The room was perfectly quiet, which made for a great night’s sleep. The room itself ..."

Reviewed on 30 Jun. 2025

Sheraton Rhodes Resort
Smaragdi Hotel
Smaragdi Hotel
Perivolos, Perisa, Santorini, Santorini Island
  • 2 hours drive from Rhodes Port
Stay at this hotel in Santorini. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.4/10 Exceptional! (522 reviews)
"A nice hotel in a pretty barren location. Great staff but the surrounding area is lacking for food options."

Reviewed on 13 Sep. 2024

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.