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

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
Birmingham 19/09/26 Saturday 26/09/26 Saturday ยฃ1089 View
Birmingham 22/09/26 Tuesday 29/09/26 Tuesday ยฃ719 View
Birmingham 23/09/26 Wednesday 30/09/26 Wednesday ยฃ789 View
Birmingham 24/09/26 Thursday 01/10/26 Thursday ยฃ719 View
Birmingham 26/09/26 Saturday 03/10/26 Saturday ยฃ969 View
Birmingham 29/09/26 Tuesday 06/10/26 Tuesday ยฃ649 View
Birmingham 30/09/26 Wednesday 07/10/26 Wednesday ยฃ669 View
Birmingham 01/10/26 Thursday 08/10/26 Thursday ยฃ319 View
Birmingham 03/10/26 Saturday 10/10/26 Saturday ยฃ599 View
Birmingham 06/10/26 Tuesday 13/10/26 Tuesday ยฃ429 View
All monies paid are covered under the ATOL with number 3550.