Last-minute hotel deals in Malia

When you stay at Minoan Villas in Hersonissos, you'll be near the beach, within a 15-minute drive of Star Beach Water Park and Stalis Beach. This villa is 1.2 mi (2 km) from Malia Ruins and 1.6 mi (2.5 km) from Potamos Beach.

When you stay at Caravel Apartments Stalis in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This apartment is 1.5 mi (2.4 km) from Malia Beach and 2.3 mi (3.7 km) from Palace of Malia.

Set in Stalida, the recently renovated Hospi Living Stalida Beachfront Suites with Heated Jacuzzi offers accommodation 400 metres from Stalida Beach and 17 km from Cretaquarium Thalassocosmos. This beachfront property offers access to a patio. Guests can use the hot tub, or enjoy sea views.

Some units in the apartment complex have private entrance and are equipped with wardrobe and outdoor furniture. With a private bathroom fitted with a hot tub and free toiletries, units at the apartment complex also feature free WiFi, while some rooms also feature a terrace. All units will provide guests with a desk and a coffee machine.

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

Located in Stalida, Natasha's Studio Apartment is a recently renovated accommodation, 400 metres from Stalida Beach and 19 km from Cretaquarium Thalassocosmos. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is situated 31 km from Lake Voulismeni.

The apartment comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchenette, and a balcony with sea views. For added privacy, the accommodation has a private entrance and soundproofing.

Guests at Natasha's Studio Apartment can enjoy fishing nearby, or benefit from the sun terrace.

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

Located in Stalida, 400 metres from Stalida Beach and 19 km from Cretaquarium Thalassocosmos, The Seaside Nook offers air conditioning. This beachfront property offers access to a patio and free WiFi. The property is non-smoking and is set 31 km from Lake Voulismeni.

The apartment with a balcony and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a walk-in shower. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

Both a bicycle rental service and a car rental service are available at the apartment.

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

Set in Stalida, just 400 metres from Stalida Beach, Ermioni Luxury Suite Beachfront 1 minute from the beach offers beachfront accommodation with a private beach area, a terrace and free WiFi. The air-conditioned accommodation is 19 km from Cretaquarium Thalassocosmos. The property is non-smoking and is located 32 km from Lake Voulismeni.

The apartment with a balcony and sea views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a bath. Towels and bed linen are featured in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

Bike hire and car hire are available at the apartment and the area is popular for cycling and fishing. Walking tours can be enjoyed nearby.

Heraklion Archaeological Museum is 33 km from Ermioni Luxury Suite Beachfront 1 minute from the beach, while Venetian Walls is 34 km away. Heraklion International Airport is 27 km from the property.

Talise II Modern & Luxury Suite just 2 minutes from the beach is a beachfront property situated in Stalida, 400 metres from Stalida Beach and 19 km from Cretaquarium Thalassocosmos. Both free WiFi and parking on-site are accessible at the apartment free of charge. Outdoor seating is also available at Talise II Modern & Luxury Suite just 2 minutes from the beach.

The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a balcony with sea views. This apartment is non-smoking and soundproof.

A car rental service is available at the accommodation.

Lake Voulismeni is 32 km from Talise II Modern & Luxury Suite just 2 minutes from the beach, while Heraklion Archaeological Museum is 33 km from the property. Heraklion International Airport is 27 km away.

Situated in Stalida, 400 metres from Stalida Beach, Dimitra Residence features recently renovated accommodation with free WiFi and a terrace. The air-conditioned accommodation is 700 metres from Alexander Beach. The property is non-smoking and is set 1.5 km from Ikaros and Kernos Beach.

The apartment with a balcony and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchenette with a toaster and a fridge, and 1 bathroom with a shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

Cretaquarium Thalassocosmos is 19 km from the apartment, while Lake Voulismeni is 32 km from the property. The nearest airport is Heraklion International Airport, 27 km from Dimitra Residence.

Located in Stalida, 300 metres from Stalida Beach, Del Mar 'Adults Only' provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a terrace. Providing a bar, the property is located within 18 km of Cretaquarium Thalassocosmos. Certain rooms at the property include a patio with a mountain view.

At the hotel, every room is equipped with a wardrobe. Complete with a private bathroom equipped with a shower and a hairdryer, all units at Del Mar 'Adults Only' have a flat-screen TV and air conditioning, and selected rooms have a balcony. All rooms will provide guests with a fridge.

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

Located in Stalida, Eleni Beach Apartment offers beachfront accommodation 300 metres from Stalida Beach and offers various facilities, such as a seasonal outdoor swimming pool, a fitness centre and a garden. It is set 18 km from Cretaquarium Thalassocosmos and features a 24-hour front desk. There is free private parking and the property provides paid airport shuttle service.

There is also a well-fitted kitchenette in some of the units equipped with a microwave and fridge.

The aparthotel offers a buffet or continental breakfast.

Sightseeing tours are available in the vicinity.

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

With a stay at Del Mar Apartments in Stalis in Hersonissos, you'll be near the beach – a 4-minute walk from Stalis Beach and a 5-minute drive from Star Beach Water Park. This apartment is 1.6 mi (2.6 km) from Malia Beach and 2.4 mi (3.9 km) from Palace of Malia.

Boasting air-conditioned accommodation with a patio, Poppy flower is situated in Stalida. This property offers access to a balcony, free private parking and free WiFi. Outdoor seating is also available at the holiday home.

The holiday home with a terrace and garden views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a bath. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne and fruits. This holiday home is allergy-free and non-smoking.

Stalida Beach is 500 metres from Poppy flower, while Cretaquarium Thalassocosmos is 18 km from the property. Heraklion International Airport is 27 km away.

Featuring garden views, Palm Luxury Suite provides accommodation with a garden and a balcony, around 18 km from Cretaquarium Thalassocosmos. This apartment features accommodation with a patio. Free WiFi is available throughout the property and Stalida Beach is 600 metres away.

Leading onto a terrace with mountain views, the air-conditioned apartment consists of 1 bedroom. Towels and bed linen are provided in the apartment. This apartment is non-smoking and soundproof.

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

Boasting a bar, Eurohotel Katrin Suites is situated in Stalida in the Crete region, 500 metres from Stalida Beach and 18 km from Cretaquarium Thalassocosmos. Among the facilities of this property are a restaurant, room service and a 24-hour front desk, along with free WiFi. The property has a year-round outdoor pool, fitness centre, sauna and garden.

At the hotel, rooms are fitted with a balcony. Complete with a private bathroom fitted with a hairdryer, the rooms at Eurohotel Katrin Suites have a flat-screen TV and air conditioning, and certain rooms are equipped with a terrace. All units will provide guests with a fridge.

The accommodation offers a buffet or American breakfast.

At Eurohotel Katrin Suites guests are welcome to take advantage of a hot tub.

Lake Voulismeni is 32 km from the hotel, while Heraklion Archaeological Museum is 33 km away. Heraklion International Airport is 26 km from the property, and the property offers a paid airport shuttle service.

Situated within 600 metres of Stalida Beach and 18 km of Cretaquarium Thalassocosmos, Katerina Apartments provides rooms with air conditioning and a private bathroom in Stalida. Among the facilities of this property are a restaurant, free shuttle service and an ATM, along with free WiFi throughout the property. Free private parking is available and the aparthotel also features a shuttle service for guests who want to explore the surrounding area.

All units come with a terrace with sea views, a fully equipped kitchenette with a fridge and a stovetop, and a private bathroom with shower. Some units have a balcony and/or a patio with garden views. At the aparthotel, each unit includes bed linen and towels.

There is a coffee shop, and packed lunches are also available.

Guests at the aparthotel can enjoy cycling and hiking nearby, or make the most of the garden.

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

Situated in Stalida, 500 metres from Stalida Beach and 18 km from Cretaquarium Thalassocosmos, Semeli Stalis Apartments offers a garden and air conditioning. This beachfront property offers access to a balcony and free WiFi. Outdoor seating is also available at the aparthotel.

The aparthotel with a terrace and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchenette with a fridge and a stovetop, and 1 bathroom with a bath. Towels and bed linen are available in the aparthotel.

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

When you stay at this apartment in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This apartment is 1.7 mi (2.8 km) from Malia Beach and 2.5 mi (4.1 km) from Palace of Malia.

Knossos Studios is located in Stalida and features a plunge pool and sea views. Both free WiFi and parking on-site are available at the aparthotel free of charge. Outdoor seating allows guests to sit outside and enjoy the good weather.

All units have a fully equipped kitchenette, a private bathroom and a terrace or patio with views of mountain. A toaster, a fridge and stovetop are also provided, as well as a kettle. At the aparthotel, all units are fitted with bed linen and towels.

There is a snack bar, and a minimarket is also available.

Kids pool is also available for guests at Knossos Studios.

Popular points of interest near the accommodation include Stalida Beach, Alexander Beach and Ikaros and Kernos Beach. The nearest airport is Heraklion International Airport, 26 km from Knossos Studios.

Set in Stalida in the Crete region, Semeli Blue has a balcony. The property is around 18 km from Cretaquarium Thalassocosmos, 32 km from Lake Voulismeni and 33 km from Heraklion Archaeological Museum. Free WiFi is available throughout the property and Stalida Beach is 80 metres away.

The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchenette, and 1 bathroom. The accommodation is non-smoking.

Guests can relax in the garden at the property.

Venetian Walls is 34 km from the apartment, while The Palace of Knossos is 35 km from the property. Heraklion International Airport is 26 km away.

With a stay at Semeli Stalis in Hersonissos, you'll be on the beach, steps from Stalis Beach and a 4-minute drive from Star Beach Water Park. This beach apartment is 1.8 mi (2.8 km) from Malia Beach and 2.5 mi (4.1 km) from Lychnostatis.