Holiday in Malia « Last Minutes & Offers

Hotel Aeolos Beach ⭐️⭐️⭐️

from €417 p.p.

7.8 (Good)

Hotel Aeolos Beach is located in Malia, right on the beach.

2 adults, departure 20 May 2025, 7 nights, Half board

WiFi
Tennis
Near golf course

Apartment Meropi ⭐️⭐️⭐️⭐️

from €572 p.p.

7.7 (Good)

Apartment Meropi lies in a quiet area in Malia, near the sea.

2 adults, departure 7 May 2025, 7 nights, All Inclusive

All Inclusive
Child friendly
Quiet location
WiFi

Hotel Matheo ⭐️⭐️⭐️⭐️

from €484 p.p.

8.9 (Fabulous)

Ideal for beach holidaymakers and families, this country hotel is situated in a quiet area in Malia, near the sea. Shops, bars, and restaurants can be reached within about 10 minutes' walk.

2 adults, departure 13 May 2025, 7 nights, Half board

Cheap
Popular
WiFi
Tennis

Hotel Alexander Beach ⭐️⭐️⭐️⭐️⭐️

from €621 p.p.

8.9 (Fabulous)

Ideal for beach holidaymakers, active holidaymakers, nudists, families, young people, singles and nature lovers, Hotel Alexander Beach is situated in a quiet area in Malia, right by the sea. There are a number of bars, shops and restaurants just outside the door.

2 adults, departure 23 April 2025, 7 nights, Breakfast

Child friendly
Popular
WiFi
Animation program

Hotel Allsun Malia Beach ⭐️⭐️⭐️⭐️

from €743 p.p.

8.2 (Very good)

Ideal for families and singles, Hotel Allsun Malia Beach lies in the heart of Malia, right on the beach.

2 adults, departure 7 May 2025, 7 nights, All Inclusive

All Inclusive
Child friendly
Popular
WiFi

Hotel Sirens Beach ⭐️⭐️⭐️⭐️

from €786 p.p.

8.1 (Very good)

Hotel Sirens Beach is located in Malia. The nearest airport is Heraklion (HER).

2 adults, departure 7 May 2025, 7 nights, All Inclusive

All Inclusive
Child friendly
WiFi
Animation program

Hotel High Beach ⭐️⭐️⭐️⭐️

from €655 p.p.

8.1 (Very good)

This apartment complex is located in Malia, a coastal city about 34 km to the west of Iraklion. Malia offers guests a large selection of tourist and other facilities, and is the ideal place for those holidaymakers seeking intense nightlife.

2 adults, departure 23 April 2025, 7 nights, All Inclusive

All Inclusive
Child friendly
WiFi
Animation program

Apartment Golden Bay ⭐️⭐️⭐️⭐️

from €491 p.p.

8.3 (Very good)

Centrally located in Malia, Apartment Golden Bay is right on the beach.

2 adults, departure 14 May 2025, 7 nights, Breakfast

Cheap
Quiet location
WiFi
Near golf course

Hotel Triton ⭐️⭐️⭐️

from €455 p.p.

7 (Good)

Hotel Triton is located right in the heart of Malia.

2 adults, departure 20 May 2025, 7 nights, All Inclusive

All Inclusive
Cheap
WiFi
Spa & Wellness

Aparthotel Bella Elena ⭐️⭐️⭐️

from €370 p.p.

8 (Very good)

This modern hotel unit is built in the heart of the village of Malia, only a couple of minutes on foot from the central square of the village with its traditional cafes and a few steps away from the seaside road of Malia, the most famous nightlife spot. The appartments are ideal to move on foot to every place in Malia and discover the well-known sandy beaches of the area.

2 adults, departure 14 May 2025, 7 nights, Lodging

Cheap
WiFi

Apartment Theoni ⭐️⭐️⭐️

from €337 p.p.

8.8 (Fabulous)

Centrally located in Malia, Apartment Theoni is approximately 1 km from the beach.

2 adults, departure 14 May 2025, 7 nights, Lodging

Cheap
WiFi
Near golf course

Hotel Solimar Ruby ⭐️⭐️⭐️⭐️

from €596 p.p.

6.9 (Okay)

Centrally located in Malia, Hotel Solimar Ruby is approximately 600 m from the sandy beach.

2 adults, departure 23 April 2025, 7 nights, All Inclusive

All Inclusive
Quiet location
WiFi

Hotel Ikaros Beach Luxury Resort & Spa ⭐️⭐️⭐️⭐️⭐️

from €807 p.p.

9 (Excellent)

Ideal for beach holidaymakers, young people and singles, Hotel Ikaros Beach Luxury Resort & Spa is situated in a quiet area in Malia, right by the sea.

2 adults, departure 23 April 2025, 7 nights, Half board

All Inclusive
Child friendly
Popular
WiFi

Hotel Allsun Carolina Mare ⭐️⭐️⭐️

from €685 p.p.

7.2 (Good)

Hotel Allsun Carolina Mare is located on the eastern edge of Malia beach. It enjoys a 5 km long exclusive sandy beach.

2 adults, departure 7 May 2025, 7 nights, All Inclusive

All Inclusive
WiFi

Aparthotel Kyknos COOEE Beach ⭐️⭐️⭐️⭐️

from €598 p.p.

7.9 (Good)

Ideal for night owls, this bungalow complex is located on a main road in the heart of Malia, not 5 minutes from the sandy beach.

2 adults, departure 7 May 2025, 7 nights, All Inclusive

All Inclusive
WiFi
Animation program
Tennis

Apartment Creta Verano ⭐️⭐️⭐️

from €408 p.p.

7.2 (Good)

Apartment Creta Verano is located in a prime position at the high end of the pedestrian zone of Malia, on the island of Crete. It is also close to all the attractions from the resort, the city and the beach.

2 adults, departure 20 May 2025, 7 nights, Breakfast

Cheap
WiFi
Tennis

Hotel Kalypso ⭐️⭐️⭐️

from €601 p.p.

7.3 (Good)

Hotel Kalypso is situated in a quiet area, about 1 km from the lovely seaside village Malia. It is 2 minutes' walk from the sandy beach and 200 metres away from the bus stop for Malia, Agios Nikolaos and Heraklion.

2 adults, departure 5 May 2025, 7 nights, Half board

Cheap
WiFi
Tennis

Apartment Apollo City ⭐️⭐️⭐️

from €417 p.p.

8.6 (Fabulous)

Apartment Apollo City is located in the heart of Malia.

2 adults, departure 14 May 2025, 7 nights, Lodging

Quiet location
WiFi

Hotel Malia Bay ⭐️⭐️⭐️⭐️

from €631 p.p.

7.1 (Good)

Hotel Malia Bay is located in the Gulf of Malia, in a distance of 1.5 km from the center of the settlement with the same name, in the most popular touristic destination of Crete. It is also located at a distance of 35 km from the urban center of Heraklion, 7 km from Hersonisos and 25 km from Agios Nikolaos, which assures easy and direct access to the most important transportation infrastructures (airport- port) and to numerous touristic attractions of the area.

2 adults, departure 23 April 2025, 7 nights, All Inclusive

All Inclusive
Child friendly
Cheap
WiFi

Hotel Cretan Malia Park ⭐️⭐️⭐️⭐️

from €759 p.p.

9 (Excellent)

This eco-hotel is an ideal locale for beach holidaymakers, families, young people, singles and nature lovers or simply those who do not wish to stay directly in the centre of Malia. Hotel Cretan Malia Park is located in a quiet and secluded area, right by the sea.

2 adults, departure 23 April 2025, 7 nights, Breakfast

All Inclusive
Child friendly
Popular
WiFi

Holiday in Malia

21 accommodations

Travelers

Destination

Departure month

Departure airport

Duration

Board type

Accommodation

Preferences

Review

Stars

Facilities

Room facilities

Distance to beach

Distance to center

Hotel chain

Tour operator

Carefree and reliable holidays

Travel agency opening hours

“Went great in every respect”