South Aegean Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing South Aegean cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Rhodes

Rhodes

Top hotels for your South Aegean holiday

Poseidon Hotel & Suites

Poseidon Hotel & Suites

4 out of 5
Mykonos Town Mykonos Mykonos Island
The price is NZ$445 per night from 24 May to 25 May
NZ$445
24 May - 25 May
includes taxes & fees
Stay at this business-friendly hotel in Mykonos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the pool in their reviews. ...
"We were very happy with our stay. The breakfast was good; the staff was very helpful. The room was on the small side but great for the price. It was a very easy walk into town, not only from the main road but also from a stone path behind the hotel. We also found it easy to walk to a nice beach just ..."

Reviewed on 19 May 2026

Opens in a new windowPoseidon Hotel & Suites
Argo Boutique Hotel

Argo Boutique Hotel

4 out of 5
Saint George Beach Naxos
The price is NZ$172 per night from 25 May to 26 May
NZ$172
25 May - 26 May
includes taxes & fees
Stay at this luxury hotel in Naxos. Enjoy free breakfast, free Wi-Fi and a full-service spa. Our guests praise the breakfast and the helpful staff in their reviews. ...
"Great hotel and within walking distance to and from the ferry terminal. Very quiet area. No complaints at all. The buffet breakfast was very good and lots of selections. My favorite were the domades and kalamata olives beside my eggs and fruit. We also rented a cat from there and that was smooth ..."

Reviewed on 22 May 2026

Opens in a new windowArgo Boutique Hotel
CAVO TAGOO MYKONOS

CAVO TAGOO MYKONOS

5 out of 5
TAGOO MYKONOS Mykonos
The price is NZ$1,690 per night from 26 May to 27 May
NZ$1,690
26 May - 27 May
includes taxes & fees
Stay at this luxury hotel in Mykonos. Enjoy free breakfast, free Wi-Fi and free valet parking. Popular attractions Mykonos Old Port and Mykonos New Port are ...
Opens in a new windowCAVO TAGOO MYKONOS
Don't see what you're looking for?
See all available properties in South Aegean
View all properties
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.

Popular places to visit

Rhodes Port

Rhodes Port

Explore the waterfront in Rhodes Town with a trip to Rhodes Port. While you're in the area, stroll along the beautiful beaches.

Rhodes Port
Aerial drone bird's eye view photo of busy new port of Mykonos island, Cyclades, Greece

Mykonos New Port

Explore the waterfront in Tourlos with a trip to Mykonos New Port. Wander the beautiful beaches and seaside in the area.

Mykonos New Port
A panorama view down to the harbour at Athinios Port Santorini in summertime

Athinios Port

Explore the waterfront of Athinios Port and enjoy activities such as boating in Órmos Athiniós. Stroll along the seaside or discover the area's volcano viewpoints.

Athinios Port

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.