Greek Islands Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Greek Islands holiday

Super Paradise Hotel

Super Paradise Hotel

Super Paradise Beach Mykonos Mykonos Island
With a stay at Super Paradise Hotel in Mykonos, you'll be within a 15-minute drive of Mykonos New Port and Super Paradise Beach.
This is a beautiful hotel with an amazing view over the ocean, the pool is out of this world, the beach is steps away. Very friendly, welcoming and helpful staff. Rooms have its’ own sitting and lounging area outside, very nice bathroom. The only downfall for me was the thumping music that was playing ...

Reviewed on 10 Oct 2025

Get rates
Opens in a new windowSuper Paradise Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$174 per night from 23 Feb to 24 Feb
AU$174
23 Feb - 24 Feb
includes taxes & fees
With a stay at Aquila Atlantis Hotel, you'll be centrally located in Heraklion, a 2-minute drive from Heraklion Port and 7 minutes from Palace of Knossos.
The staff and the room were all lovely

Reviewed on 15 Jan 2026

Opens in a new windowAquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
When you stay at Agapi Beach Resort - Premium All Inclusive in Malevizi, you'll be on the waterfront, within a 15-minute drive of Heraklion Port and Palace of ...
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.

Reviewed on 16 Nov 2025

Get rates
Opens in a new windowAgapi Beach Resort - Premium All Inclusive
Don't see what you're looking for?
See all available properties in Greek Islands
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

Heraklion Port which includes a marina

Heraklion Port

4.5/5(13 reviews)

Explore the waterfront in Heraklion with a trip to Heraklion Port. Discover the top-notch restaurants and fascinating museums in this walkable area.

Heraklion Port
Port of Corfu which includes general coastal views

Port of Corfu

4.5/5(5 reviews)

Explore the waterfront in Corfu Town with a trip to Port of Corfu. Wander through the beautiful beaches and seaside in this relaxing area.

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

Mykonos New Port

4/5(30 reviews)

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

Mykonos New Port

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au 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.