Last-minute hotel deals in Malia

Situated in Stalida and only 1.4 km from Stalida Beach, ΣΤΑΛΙΔΑ ΔΙΑΜΕΡΙΣΜΑ ΜΕ ΘΕΑ 1&2 features accommodation with mountain views, free WiFi and free private parking. This apartment offers air-conditioned accommodation with a balcony. Cretaquarium Thalassocosmos is 18 km from the apartment and Heraklion Archaeological Museum is 32 km away.

This apartment has 2 bedrooms, a kitchenette with an oven and a fridge, a flat-screen TV, a seating area and 1 bathroom. A private entrance leads guests into the apartment, where they can enjoy some fruits. This apartment is non-smoking and soundproof.

Guests can also relax in the garden.

Drapano Beach is 2.1 km from the apartment, while Alexander Beach is 2.2 km from the property. The nearest airport is Heraklion International Airport, 26 km from ΣΤΑΛΙΔΑ ΔΙΑΜΕΡΙΣΜΑ ΜΕ ΘΕΑ 1&2.

Boasting pool views, Nikos Lux By Van features accommodation with balcony, around 1.2 km from Stalida Beach. The property has garden views and is 16 km from Cretaquarium Thalassocosmos and 32 km from Heraklion Archaeological Museum. The aparthotel offers rooms with air conditioning, free private parking and free WiFi.

At the aparthotel, units are fitted with a wardrobe, a flat-screen TV, a private bathroom, bed linen and towels. A microwave, a fridge and stovetop are also offered, as well as a kettle. The units are equipped with heating facilities.

Guests at the aparthotel can enjoy an à la carte or a Full English/Irish breakfast. A bar can be found on-site.

Guests can also relax in the garden.

Venetian Walls is 33 km from Nikos Lux By Van, while Lake Voulismeni is 33 km from the property. Heraklion International Airport is 25 km away.

Cosy Cottage is set in Stalida, 1.5 km from Stalida Beach, and offers a terrace, garden, and free WiFi. Guests staying at this apartment have access to a patio. The property is non-smoking and is located 18 km from Cretaquarium Thalassocosmos.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a toaster and a coffee machine, and 1 bathroom with a walk-in shower and slippers. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

Heraklion Archaeological Museum is 32 km from the apartment, while Lake Voulismeni is 33 km away. Heraklion International Airport is 26 km from the property.

Close to Stalida Beach, Ivory Luxury Apartments is located in Stalida and has a hot tub and garden. With inner courtyard views, this accommodation provides a balcony and a swimming pool. There is a sun terrace and guests can make use of free WiFi and free private parking.

The units in the aparthotel are equipped with air conditioning, a seating area, a flat-screen TV with streaming services, a kitchen, a dining area, a safety deposit box and a private bathroom with a shower and a hair dryer. An oven, a fridge and kitchenware are also provided, as well as a coffee machine and a kettle. At the aparthotel, each unit is equipped with bed linen and towels.

A bar can be found on-site.

Cretaquarium Thalassocosmos is 17 km from the aparthotel, while Heraklion Archaeological Museum is 32 km from the property. Heraklion International Airport is 25 km away, and the property offers a paid airport shuttle service.

A recently renovated apartment set in Stalida, Ninemia Shore Retreat in Stalis features a garden. This beachfront property offers access to a patio. Offering free WiFi throughout the property, the soundproof apartment has a hot tub.

The apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. For added privacy, the accommodation features a private entrance.

There is a coffee shop on-site.

The area is popular for cycling, and bike hire and car hire are available at the apartment.

Stalida Beach is 600 metres from Ninemia Shore Retreat in Stalis, while Cretaquarium Thalassocosmos is 17 km away. Heraklion International Airport is 25 km from the property, and the property offers a paid airport shuttle service.

Set in Stalida, 600 metres from Stalida Beach, Golden Bee Lifestyle offers accommodation with a seasonal outdoor swimming pool, free private parking, a terrace and a restaurant. This 4-star hotel offers a 24-hour front desk, luggage storage space and free WiFi. Guests can have a drink at the bar.

All guest rooms at the hotel come with air conditioning, a seating area, a flat-screen TV with satellite channels, a safety deposit box and a private bathroom with a shower, free toiletries and a hairdryer. The rooms are equipped with a kettle, while certain rooms also offer a balcony and others also feature sea views. The rooms will provide guests with a fridge.

Guests at Golden Bee Lifestyle can enjoy a continental breakfast.

The area is popular for cycling, and car hire is available at the accommodation.

Cretaquarium Thalassocosmos is 17 km from Golden Bee Lifestyle, while Heraklion Archaeological Museum is 32 km from the property. Heraklion International Airport is 25 km away.

With a stay at Villa Leandros With Pool & bbq in Agios Nikolaos, you'll be within a 15-minute drive of Stalis Beach and Star Beach Water Park. This guest house is 3.2 mi (5.1 km) from Malia Beach and 8.3 mi (13.4 km) from Port of Hersonissos.

When you stay at Golden Bee Lifestyle in Hersonissos, you'll be near the beach – a 4-minute drive from Star Beach Water Park and 7 minutes from Stalis Beach. This hotel is 2.8 mi (4.4 km) from Malia Beach and 3 mi (4.9 km) from Port of Hersonissos.

When you stay at Golden Bee Lifestyle in Hersonissos, you'll be near the beach – a 4-minute drive from Star Beach Water Park and 6 minutes from Stalis Beach. This hotel is 1.4 mi (2.3 km) from Lychnostatis and 2.8 mi (4.5 km) from Aquaworld Aquarium.

600 metres from Stalida Beach, Hotel Thisvi is a recently renovated 2-star aparthotel in Stalida, featuring rooms with free WiFi and pool with a view. The property is around 17 km from Cretaquarium Thalassocosmos, 32 km from Heraklion Archaeological Museum and 33 km from Venetian Walls. Boasting family rooms, this property also provides guests with a sun terrace.

The aparthotel will provide guests with air-conditioned units offering a wardrobe, a kettle, a fridge, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower. At the aparthotel, each unit has bed linen and towels.

Buffet and continental breakfast options with fruits, juice and cheese are available.

Lake Voulismeni is 33 km from the aparthotel, while The Palace of Knossos is 34 km from the property. Heraklion International Airport is 25 km away.

When you stay at Thisvi in Hersonissos, you'll be on the waterfront – a 4-minute drive from Star Beach Water Park and 7 minutes from Stalis Beach. This beach hotel is 2.8 mi (4.5 km) from Malia Beach and 1.8 mi (3 km) from Lychnostatis.

With a stay at this holiday home in Agios Nikolaos, you'll be within a 15-minute drive of Malia Beach and Star Beach Water Park. This holiday home is 4.8 mi (7.7 km) from Stalis Beach and 1.3 mi (2.1 km) from Palm Bay Beach.

Featuring an infinity pool, garden and views of mountain, Villa Leandros Premium Suites is located in Sissi, 2 km from Potamos Beach. This property offers access to a patio and free private parking. The apartment provides sea views, a sun terrace, and free WiFi is available throughout the property.

At the apartment complex, all units are fitted with air conditioning, a seating area, a flat-screen TV with streaming services, a kitchen, a dining area and a private bathroom with bathrobes, a walk-in shower and a hair dryer. An oven, a fridge and stovetop are also provided, as well as a coffee machine and a kettle. At the apartment complex, each unit has bed linen and towels.

The apartment features a picnic area and a barbecue.

Lake Voulismeni is 26 km from Villa Leandros Premium Suites, while Cretaquarium Thalassocosmos is 28 km from the property. Heraklion International Airport is 36 km away, and the property offers a paid airport shuttle service.

Set in Stalida, less than 1 km from Stalida Beach, Paloma Garden Hotel offers accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge. With a terrace, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Guests can enjoy a drink at the bar or a meal in the restaurant.

At the hotel, all rooms have a wardrobe and a balcony with a city view. All guest rooms at Paloma Garden Hotel come with a flat-screen TV with satellite channels and a safety deposit box.

Guests at the accommodation can enjoy a continental or an American breakfast.

You can play table tennis at Paloma Garden Hotel, and car hire is available.

Speaking German, Greek and English at the 24-hour front desk, staff will be happy to provide guests with practical information on the area.

Cretaquarium Thalassocosmos is 17 km from the hotel, while Heraklion Archaeological Museum is 31 km away. Heraklion International Airport is 25 km from the property, and the property offers a paid airport shuttle service.

Situated in Stalida, 600 metres from Stalida Beach, Ellie Apartments Stalida offers beachfront accommodation and various facilities, such as a garden. Featuring mountain and garden views, this aparthotel also includes free WiFi. The aparthotel has family rooms.

The aparthotel will provide guests with air-conditioned units offering a wardrobe, a coffee machine, a toaster, a fridge, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. Some units have a balcony and/or a patio with sea views and an outdoor dining area. At the aparthotel, every unit is fitted with bed linen and towels.

If you prefer to cook in the comfort of your own place, you can make use of the kitchen facilities, which include a stovetop, kettle and kitchenware.

Cretaquarium Thalassocosmos is 17 km from the aparthotel, while Heraklion Archaeological Museum is 32 km away. Heraklion International Airport is 25 km from the property, and the property offers a paid airport shuttle service.

When you stay at Astir Studios in Hersonissos, you'll be next to a golf course, within a 5-minute drive of Star Beach Water Park and Aquaworld Aquarium. This golf guest house is 0.9 mi (1.5 km) from Stalis Beach and 3 mi (4.8 km) from Port of Hersonissos.

When you stay at Maistrali Sea View Apartments in Hersonissos, you'll be near the beach – a 4-minute drive from Star Beach Water Park and 6 minutes from Stalis Beach. This guest house is 2.8 mi (4.6 km) from Malia Beach and 1.9 mi (3.1 km) from Lychnostatis.

Set in Stalida, 400 metres from Stalida Beach and 17 km from Cretaquarium Thalassocosmos, Apartment by the sea offers air-conditioned accommodation with a balcony and free WiFi. The property features garden and quiet street views, and is 33 km from Venetian Walls. The property is non-smoking and is situated 32 km from Heraklion Archaeological Museum.

The apartment with a terrace and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a fridge, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment. Additional in-room amenities include fruits.

Lake Voulismeni is 33 km from the apartment, while The Palace of Knossos is 34 km from the property. Heraklion International Airport is 25 km away.

When you stay at Maria Lambis Apartments in Hersonissos, you'll be near the beach – a 3-minute drive from Star Beach Water Park and 6 minutes from Stalis Beach. This aparthotel is 1.8 mi (2.9 km) from Lychnostatis and 2.7 mi (4.4 km) from Malia Beach.

Set amongst palm trees and bougainvilleas, Maria Lambis is 100 metres from Stalis beach and offers a pool and restaurant. It features self-catered accommodation with a balcony overlooking the Cretan Sea or the garden or the mountain upon availability. Free Wi-Fi is available in public areas.

A kitchenette with cooking hobs, fridge and electric kettle is featured in all units at the Maria Lambis guesthouse. All the air-conditioned accommodation also includes a dining area and seating space.

Breakfast, lunch and dinner are served at the traditional restaurant that prepares Cretan dishes. Drinks and light meals are provided at the poolside snack bar.

Guests can relax in the sun terrace that features free sun loungers and umbrellas. A communal lounge area with satellite TV is available. Cretan evenings with local wine, music and dancing are held occasionally.

There is a supermarket within a 3-minute walk and the centre of Stalis is 300 metres away. The lively areas of Hersonissos and Malia are a 5-minute drive. Heraklion International Airport is 28 km away.