Greece
The 3-Star Aeolos Beach Hotel in Malia on Crete - 7 Nights Half-Board
Affordable beach hotel at the end of the main beach road in a perfect location
Departure available from Belfast International, Birmingham, Bournemouth, Bristol, Cardiff, East Midlands, Edinburgh, Exeter, Gatwick, Glasgow, Leeds-Bradford, Liverpool, Luton, Manchester, Newcastle and Stansted. Click here to see options.
- Departure
- 05-May-2027
- Duration
- 7 nights
- Region
- Europe
- Depart point
- Luton
- Holiday type
- Beach
- Deal number
- SLT105908
- Airline
- easyJet
Quick itinerary
Heraklion (Crete) - Malia (Crete)
from £389











Holiday film
Play
Golden sunshine, swaying palms and the unmistakable rhythm of Crete welcome you to the 3-star Aeolos Beach Hotel in the heart of Malia. This 7-night half-board stay combines laid-back comfort with the freedom to explore one of the island’s most lively destinations. Start your mornings with a fresh, satisfying breakfast, then return in the evening for a delicious meal after days spent by the sea or wandering charming streets filled with local culture.
With return flights and transfers included, everything is arranged so you can focus on what truly matters—experiences that stay with you long after you return home. Beachfront bliss and vibrant nightlife are just moments away. Don’t wait—secure your Cretan getaway today.
What’s included
- Return flights from the UK
- Return airport transfers
- Seven nights' three-star half-board accommodation in the Aeolos Beach Resort Hotel in Malia
- Taxes & Fees payable at check in: €35 - Please call for details
Itinerary
Fly to Crete and transfer to Malia for an overnight hotel stay.
Hotel Aeolos Beach Resort
Aeolos Beach Hotel offers 63 comfortable guest rooms just 10 meters from the beach. Guests can enjoy on-site Wi-Fi and a 24-hour reception. The hotel is conveniently located near public transportation, though the airport and harbor are further afield. A golf course is also within a reasonable driving distance. Please note, air conditioning are available for an additional fee for Standard Twin/Double Room, Superior Twin/Double Room and Superior Triple Room wheareas safe boxes are upon extra charge for all room types. A mandatory resilience tax applies.
Heraklion (Crete)
Crete is the southernmost and largest of the Greek Islands. The major port of call is the Capital Heraklion in the centre of the Island. This is close to the ancient Palace of Knossos and the Minoan civilisation from 4000 years BC. Knossos is home to the ancient myth of the Minotaur and the Labyrinth . During world War II Crete was the last bastion of the Greek resistance when the locals helped Allied troops escape South through the Samaria Gorge as German paratroopers invaded from Souda Bay. Here you will high snow-capped mountains, an incredible 12km hiking trail through the Samaria Gorge and ancient Lassithi Plateau with its windmills and the birth-place of Zeus.
Flight information
easyJet
Departure
Duration: 4h 5m
Luton (LTN)
Leave at 15:50
Wed, 05 May 2027
easyJet
EZY 2391
Direct
Heraklion (HER)
Arrives at 21:55
Wed, 05 May 2027
Return
Duration: 4h 10m
Heraklion (HER)
Leave at 22:40
Wed, 12 May 2027
easyJet
EZY 2392
Direct
Luton (LTN)
Arrives at 00:50
Thu, 13 May 2027
Many alternative flight options are also available. Call the team to discuss.
Hotels in this Deal
Choose a date to see the hotels for that departure.

Hotel Aeolos Beach Resort
May 2027
Calendar shows the price for the selected city. The table below is the full list.
| Origin | Trip start | Trip end | Price | |
|---|---|---|---|---|
| Luton | 1 May 2027SaturdayAeolos Beach | 8 May 2027Saturday | £429 | |
| Luton | 5 May 2027WednesdayAeolos Beach | 12 May 2027Wednesday | £389 | |
| Luton | 8 May 2027SaturdayAeolos Beach Resort | 15 May 2027Saturday | £419 | |
| Luton | 12 May 2027WednesdayAeolos Beach Resort | 19 May 2027Wednesday | £399 | |
| Luton | 15 May 2027SaturdayAeolos Beach Resort | 22 May 2027Saturday | £499 | |
| Luton | 19 May 2027WednesdayAeolos Beach Resort | 26 May 2027Wednesday | £419 | |
| Luton | 22 May 2027SaturdayAeolos Beach Resort | 29 May 2027Saturday | £479 | |
| Luton | 26 May 2027WednesdayAeolos Beach Resort | 2 Jun 2027Wednesday | £619 | |
| Luton | 29 May 2027SaturdayAeolos Beach Resort | 5 Jun 2027Saturday | £1,239 | |
| Luton | 2 Jun 2027WednesdayAeolos Beach Resort | 9 Jun 2027Wednesday | £649 |
