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

Affordabel beach hotel towards the end of the main beach road in a perfect location

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.

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.

A further six nights' hotel stay.

Malia (Crete)

Malia, located just 35 km east of Heraklion on Crete’s northern coast, is a dynamic destination that balances culture, history, and high-energy nightlife. Its vibrant old town invites exploration, with charming tavernas, traditional architecture, and narrow, winding streets full of authentic Cretan character. By day, the legendary beach road stretches down to golden sands and clear waters, perfect for relaxing or water sports. As the sun sets, the same strip transforms into one of Crete’s most famous nightlife scenes, with buzzing bars and late-night venues creating an electric atmosphere that draws visitors from across Europe.

Transfer to the airport for your flight home.

Origin Trip Start Date Trip End Date Price
Gatwick 20/06/26 Saturday 27/06/26 Saturday £719 View
Gatwick 23/06/26 Tuesday 30/06/26 Tuesday £619 View
Gatwick 24/06/26 Wednesday 01/07/26 Wednesday £649 View
Gatwick 25/06/26 Thursday 02/07/26 Thursday £669 View
Gatwick 27/06/26 Saturday 04/07/26 Saturday £739 View
Gatwick 30/06/26 Tuesday 07/07/26 Tuesday £659 View
Gatwick 01/07/26 Wednesday 08/07/26 Wednesday £899 View
Gatwick 02/07/26 Thursday 09/07/26 Thursday £889 View
Gatwick 04/07/26 Saturday 11/07/26 Saturday £959 View
Gatwick 07/07/26 Tuesday 14/07/26 Tuesday £869 View