Last-minute hotel deals in Malia

Situated in Stalida in the Crete region, Villa Erato-Stalis has a patio. The air-conditioned accommodation is less than 1 km from Alexander Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is set 20 km from Cretaquarium Thalassocosmos.

The villa is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with garden views. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. For added privacy, the accommodation features a private entrance.

Guests can relax in the garden at the property.

Lake Voulismeni is 30 km from the villa, while Heraklion Archaeological Museum is 34 km from the property. Heraklion International Airport is 28 km away.

Set in Malia in the Crete region, AVGI - NOE House features a terrace. The property is situated 23 km from Cretaquarium Thalassocosmos, 28 km from Lake Voulismeni and 37 km from Heraklion Archaeological Museum. The property is non-smoking and is located 200 metres from Tropical Beach.

The air-conditioned holiday home is composed of 1 separate bedroom, a living room, a fully equipped kitchen, and 1 bathroom.

Venetian Walls is 39 km from the holiday home, while The Palace of Knossos is 39 km away. Heraklion International Airport is 31 km from the property.

When you stay at Sentido Kyknos Beach Adults Only in Hersonissos, you'll be in the entertainment district, within a 5-minute drive of Stalis Beach and Palace of Malia. This all-inclusive property is 3.2 mi (5.2 km) from Star Beach Water Park and 4.4 mi (7.2 km) from Port of Hersonissos.

Situated 32 km east of Heraklion International Airport, between Malia and Stalida, this is a 4-star holiday resort that attracts thousands of visitors every summer.

The resort has a warm reception hall with a comfortable lobby, a large swimming pool, pool bar, restaurant and 2 tennis courts. For taking it easy under the sun, just 200 metres away is one of the most beautiful beaches on the island.

The rates indicated are all-inclusive. Please enquire further at reception upon arrival.

Offering a garden and inner courtyard view, Kali Holiday Apartments is situated in Stalida, 300 metres from Alexander Beach and 19 km from Cretaquarium Thalassocosmos. With garden views, this accommodation provides a patio and a swimming pool. The apartment features rooms with air conditioning, free private parking and free WiFi.

The apartment provides guests with a terrace, mountain views, a seating area, a flat-screen TV, a fully equipped kitchenette with an oven and a toaster, and a private bathroom with shower and a hair dryer. A fridge and stovetop are also offered, as well as a coffee machine and a kettle. At the apartment complex, units are fitted with bed linen and towels.

Lake Voulismeni is 31 km from the apartment, while Heraklion Archaeological Museum is 34 km from the property. Heraklion International Airport is 27 km away.

Irini Stalis by Estia, a property with a seasonal outdoor swimming pool and a bar, is located in Stalida, 300 metres from Alexander Beach, 19 km from Cretaquarium Thalassocosmos, as well as 31 km from Lake Voulismeni. There is a private entrance at the aparthotel for the convenience of those who stay. Featuring family rooms, this property also provides guests with a sun terrace.

The air-conditioned units have a fully equipped kitchenette with dining area, a fridge, kettle, and a stovetop. With a private bathroom equipped with a shower and a hair dryer, units at the aparthotel also offer free WiFi. At the aparthotel, all units are equipped with bed linen and towels.

Heraklion Archaeological Museum is 34 km from the aparthotel, while Venetian Walls is 35 km away. Heraklion International Airport is 27 km from the property.

Situated in Malia, 23 km from Cretaquarium Thalassocosmos and 28 km from Lake Voulismeni, Malia Μanganaro hill Sea & Mountains all around offers a garden and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 37 km from Heraklion Archaeological Museum.

The spacious apartment with a terrace and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen, and 2 bathrooms with a shower. The property offers garden views.

Venetian Walls is 38 km from the apartment, while The Palace of Knossos is 39 km from the property. Heraklion International Airport is 31 km away.

Niko Elen, Adults Only features a seasonal outdoor swimming pool, garden, a shared lounge and terrace in Stalida. With free WiFi, this 3-star hotel offers a concierge service and luggage storage space. The property is non-smoking and is located 200 metres from Alexander Beach.

The hotel will provide guests with air-conditioned rooms offering a desk, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower. Guest rooms will provide guests with a fridge.

Guests at Niko Elen, Adults Only can enjoy a buffet breakfast.

Cretaquarium Thalassocosmos is 19 km from the accommodation, while Lake Voulismeni is 31 km away. Heraklion International Airport is 27 km from the property.

Featuring a balcony with mountain views, pool with a view and a garden, Sergiani Garden Hotel Apartments can be found in Stalida, close to Alexander Beach and 19 km from Cretaquarium Thalassocosmos. This property offers access to a terrace, table tennis, free private parking and free WiFi. The accommodation provides full-day security, luggage storage space and currency exchange for guests.

At the aparthotel, all units are equipped with a desk, a flat-screen TV, a private bathroom, bed linen and towels. A fridge is also provided, as well as a coffee machine and a kettle. The units at the aparthotel include air conditioning and a safety deposit box.

Buffet and à la carte breakfast options with warm dishes, local specialities and fresh pastries are available. At the aparthotel, the restaurant is open for dinner and lunch and serves local cuisine.

You can play darts at Sergiani Garden Hotel Apartments, and car hire is available. Guests can also relax in the shared lounge area.

Lake Voulismeni is 31 km from the accommodation, while Heraklion Archaeological Museum is 33 km away. Heraklion International Airport is 27 km from the property.

Anassa Stalis Luxury Suites by Estia 'Adults Only' in Stalida provides adults-only accommodation with a seasonal outdoor swimming pool, a garden and a bar. The property is around 200 metres from Alexander Beach, 19 km from Cretaquarium Thalassocosmos and 31 km from Lake Voulismeni. The accommodation provides room service and free WiFi throughout the property.

The hotel will provide guests with air-conditioned rooms with a wardrobe, a coffee machine, a fridge, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower.

Heraklion Archaeological Museum is 33 km from Anassa Stalis Luxury Suites by Estia 'Adults Only', while Venetian Walls is 35 km from the property. Heraklion International Airport is 27 km away, and the property offers a paid airport shuttle service.

When you stay at Moonlight Hotel in Hersonissos, you'll be near the beach – a 1-minute drive from Stalis Beach and 5 minutes from Star Beach Water Park. This hotel is 4.2 mi (6.8 km) from Port of Hersonissos and 1.3 mi (2.2 km) from Malia Beach.

With a stay at Anemi Hotel in Hersonissos, you'll be a 1-minute drive from Stalis Beach and 5 minutes from Star Beach Water Park. This hotel is 4.1 mi (6.7 km) from Port of Hersonissos and 1.3 mi (2.2 km) from Malia Beach.

Located in Stalida, 300 metres from Alexander Beach, Aggello Boutique Hotel provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge. With free WiFi, this 3-star hotel has a terrace and a restaurant. The accommodation offers airport transfers, while a bicycle rental service is also available.

The hotel will provide guests with air-conditioned rooms offering a desk, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower. Guest rooms will provide guests with a fridge.

The area is popular for cycling, and car hire is available at Aggello Boutique Hotel.

Cretaquarium Thalassocosmos is 19 km from the accommodation, while Lake Voulismeni is 31 km away. Heraklion International Airport is 27 km from the property.

With a stay at Filia Luxury Suites in Hersonissos, you'll be a 4-minute drive from Stalis Beach and 5 minutes from Star Beach Water Park. This hotel is 4.1 mi (6.5 km) from Port of Hersonissos and 1.5 mi (2.5 km) from Malia Beach.

Featuring a garden, terrace, bar and free WiFi, Aglaia Apartments is located in Stalida, 1.5 km from Alexander Beach and 19 km from Cretaquarium Thalassocosmos. Boasting family rooms, this property also provides guests with an outdoor pool. Guests can have a drink at the snack bar.

Each room has air conditioning, and certain rooms at the hotel have a balcony.

Lake Voulismeni is 31 km from Aglaia Apartments, while Heraklion Archaeological Museum is 33 km away. Heraklion International Airport is 27 km from the property.

With a stay at Villa Karteris by Estia in Hersonissos, you'll be a 1-minute drive from Stalis Beach and 5 minutes from Star Beach Water Park. This holiday home is 1.5 mi (2.4 km) from Malia Beach and 2.3 mi (3.7 km) from Palace of Malia.

Featuring air-conditioned accommodation with a private pool, garden view and a terrace, Villa Karteris by Estia is located in Stalida. With free private parking, the property is 400 metres from Alexander Beach and 600 metres from Stalida Beach. The property is non-smoking and is set 1.2 km from Ikaros and Kernos Beach.

With free WiFi, this 1-bedroom villa provides a flat-screen TV, a washing machine and a fully equipped kitchen with a dishwasher and fridge. Towels and bed linen are provided in the villa.

Cretaquarium Thalassocosmos is 19 km from the villa, while Lake Voulismeni is 31 km away. The nearest airport is Heraklion International Airport, 27 km from Villa Karteris by Estia.

Set in Stalida, Villa Karteris by Villa Plus offers accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 500 metres from Alexander Beach. The property is non-smoking and is situated 19 km from Cretaquarium Thalassocosmos.

The villa features 1 bedroom, a fully equipped kitchen with a microwave, a washing machine, and 1 bathroom with a hair dryer. Towels and bed linen are offered in the villa.

Lake Voulismeni is 31 km from Villa Karteris by Villa Plus, while Heraklion Archaeological Museum is 33 km from the property. Heraklion International Airport is 27 km away.

When you stay at Karteris Luxury Suites in Hersonissos, you'll be near the beach – a 1-minute drive from Stalis Beach and 5 minutes from Star Beach Water Park. This aparthotel is 4.1 mi (6.6 km) from Port of Hersonissos and 1.5 mi (2.4 km) from Malia Beach.

Located 1.4 km from Alexander Beach, ilissos Apartments offers an outdoor swimming pool, a garden and air-conditioned accommodation with a balcony and free WiFi. The property has garden views and is 19 km from Cretaquarium Thalassocosmos and 32 km from Lake Voulismeni. The apartment features family rooms.

All units come with a terrace with pool views, a fully equipped kitchen with a toaster and a fridge, and a private bathroom with a bath or shower. There is also a stovetop, kitchenware and a kettle. At the apartment complex, all units are equipped with bed linen and towels.

There is a snack bar and bar.

Heraklion Archaeological Museum is 33 km from the apartment, while Venetian Walls is 34 km away. Heraklion International Airport is 27 km from the property.