Aegean Sea Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 + Cheap hotel deals in Aegean Sea
Price found within the past 48 hours. Click for updated prices.
Athina Palace Resort & Spa
NZ$1,584
per person
15 Sept - 21 Sept
found 1 day ago
Return direct flight included
Milan (MIL) to Heraklion (HER)
9/10 Wonderful! (19 reviews)
We had amazing room with private pool view to the sea it was heaven room number 614 !!! This hotel has amazing location and fantastic view all over, only 25 min from airport, great service and staff, pools for adullts only and pools with the kids, SPA, inside pool, tennis court, be ready to walk in the resort/or you call the reception adn they come in a minute to pick you up since its very large and on top on the hill. Fantastic Stay!!! Thank YOU!!!
Reviewed on 31 July 2026
Castello Infinity Suites - Adults Only
NZ$2,860
per person
15 Sept - 21 Sept
found 1 day ago
Return direct flight included
Milan (MIL) to Heraklion (HER)
9.4/10 Exceptional! (59 reviews)
Place is amazing. Room was very nice. Love the private pool. People were amazing. Restaurant was great. Location is unbeatable. Very short walking distance to the beach and boardwalk with dozens of restaurants and shops.
One wishlist item is there wasn’t one large community resort pool for my friends to congregate at.
Reviewed on 2 Aug 2026
5* Cheap holidays in Aegean Sea
Price found within the past 48 hours. Click for updated prices.
Athina Palace Resort & Spa
NZ$1,584
per person
15 Sept - 21 Sept
found 1 day ago
Return direct flight included
Milan (MIL) to Heraklion (HER)
9/10 Wonderful! (19 reviews)
We had amazing room with private pool view to the sea it was heaven room number 614 !!! This hotel has amazing location and fantastic view all over, only 25 min from airport, great service and staff, pools for adullts only and pools with the kids, SPA, inside pool, tennis court, be ready to walk in the resort/or you call the reception adn they come in a minute to pick you up since its very large and on top on the hill. Fantastic Stay!!! Thank YOU!!!
Reviewed on 31 July 2026
Castello Infinity Suites - Adults Only
NZ$2,860
per person
15 Sept - 21 Sept
found 1 day ago
Return direct flight included
Milan (MIL) to Heraklion (HER)
9.4/10 Exceptional! (59 reviews)
Place is amazing. Room was very nice. Love the private pool. People were amazing. Restaurant was great. Location is unbeatable. Very short walking distance to the beach and boardwalk with dozens of restaurants and shops.
One wishlist item is there wasn’t one large community resort pool for my friends to congregate at.
Reviewed on 2 Aug 2026
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
