Last-minute hotel deals in Malia

Set in Sissi and only 1.8 km from Potamos Beach, Villa Santa Barbara offers accommodation with sea views, free WiFi and free private parking. This villa provides air-conditioned accommodation with a balcony. The property is non-smoking and is located 25 km from Cretaquarium Thalassocosmos.

This villa has 3 bedrooms, a kitchen with a dishwasher and an oven, a flat-screen TV, a seating area and 2 bathrooms fitted with a walk-in shower. Guests can take in the views of the mountain from the terrace, which also has outdoor furniture. The accommodation offers a fireplace.

The villa also features an outdoor swimming pool and a hot tub for guests to relax in. Guests can relax in the garden at the property.

Lake Voulismeni is 26 km from Villa Santa Barbara, while Heraklion Archaeological Museum is 40 km from the property. Heraklion International Airport is 33 km away.

Situated within 1.5 km of Stalida Beach and 18 km of Cretaquarium Thalassocosmos in Stalida, ΙΔΙΩΤΙΚΟ ΔΙΑΜΕΡΙΣΜΑ ω provides accommodation with seating area. The property has quiet street views and is 32 km from Heraklion Archaeological Museum and 33 km from Lake Voulismeni. The apartment features rooms with air conditioning, free private parking and free WiFi.

Opening to a balcony with sea, mountain or garden views, all units are fitted with a fully equipped kitchen with an oven and a fridge. Every unit is equipped with a wardrobe and a flat-screen TV, and some units at the apartment complex have a terrace. All units will provide guests with a stovetop.

Guests can relax in the garden at the property.

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

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 3.1 mi (4.9 km) from Port of Hersonissos.

With a stay at this holiday home in Agios Nikolaos, you'll be within a 15-minute drive of Stalis Beach and Malia Beach. This holiday home is 7.1 mi (11.4 km) from Star Beach Water Park and 8.3 mi (13.4 km) from Port of Hersonissos.

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 this villa in Hersonissos, you'll be in the suburbs, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This villa is 2.7 mi (4.3 km) from Malia Beach and 3.3 mi (5.3 km) from Port of Hersonissos.

With a stay at this holiday home in Hersonissos, you'll be within a 5-minute drive of Stalis Beach and Star Beach Water Park. This holiday home is 3.3 mi (5.3 km) from Port of Hersonissos and 2.1 mi (3.4 km) from Lychnostatis.

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 3.1 mi (5 km) from Port of Hersonissos.