Greece

The 3-Star Aeolos Beach Hotel in Malia on Crete - 7 Nights Half-Board

This cruise or holiday is shown here for your customers. Google is asked not to index it. Only Skylord Cruise & Holidays ranks for this shared content.

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

Hotel

Hotel Aeolos Beach Resort

4 star

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.

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.

Filter

May 2027

MoTuWeThFrSaSu

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

OriginTrip startTrip endPrice
Luton1 May 2027Saturday8 May 2027Saturday£419
Luton5 May 2027Wednesday12 May 2027Wednesday£399
Luton8 May 2027Saturday15 May 2027Saturday£469
Luton12 May 2027Wednesday19 May 2027Wednesday£389
Luton15 May 2027Saturday22 May 2027Saturday£489
Luton19 May 2027Wednesday26 May 2027Wednesday£489
Luton22 May 2027Saturday29 May 2027Saturday£559
Luton26 May 2027Wednesday2 Jun 2027Wednesday£699
Luton29 May 2027Saturday5 Jun 2027Saturday£1,189
Luton2 Jun 2027Wednesday9 Jun 2027Wednesday£649

Check availability

Why book with us

Financial Protection

All our holidays are ATOL protected, offering you financial protection for your holiday. Our ATOL number is 3550.

Trusted Brand

We are one the UK's oldest travel companies, were established in 1983 and have served 100'000s of customers since opening our door.

Here to Help

Can't find what you're looking for, call us and our experienced team of travel experts will be happy to help.

Exclusive Deals

We work directly with the world’s major airlines and hotel brands. This means we can bring you the lowest prices from around the world.