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

Filter

May 2027

MoTuWeThFrSaSu

Calendar shows the price for the selected city. The table below is the full list.

OriginTrip startTrip endPrice
Luton1 May 2027SaturdayAeolos Beach8 May 2027Saturday£429
Luton5 May 2027WednesdayAeolos Beach12 May 2027Wednesday£389
Luton8 May 2027SaturdayAeolos Beach Resort15 May 2027Saturday£419
Luton12 May 2027WednesdayAeolos Beach Resort19 May 2027Wednesday£399
Luton15 May 2027SaturdayAeolos Beach Resort22 May 2027Saturday£499
Luton19 May 2027WednesdayAeolos Beach Resort26 May 2027Wednesday£419
Luton22 May 2027SaturdayAeolos Beach Resort29 May 2027Saturday£479
Luton26 May 2027WednesdayAeolos Beach Resort2 Jun 2027Wednesday£619
Luton29 May 2027SaturdayAeolos Beach Resort5 Jun 2027Saturday£1,239
Luton2 Jun 2027WednesdayAeolos Beach Resort9 Jun 2027Wednesday£649

Check availability

Adults
2
Children
0