Last-minute hotel deals in Malia

Set in Stalida, 500 metres from Stalida Beach and 18 km from Cretaquarium Thalassocosmos, Theros Premium Villa in Stalis Heraklion offers air-conditioned accommodation with a balcony and free WiFi. With mountain views, this accommodation features a patio. The property is non-smoking and is situated 32 km from Heraklion Archaeological Museum.

The villa comes with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with sea views. The tiled floors, fireplace and peaceful vibe add to the ambience of the room. The property has an outdoor dining area.

There is a coffee shop on-site.

Guests can relax in the garden at the property.

Lake Voulismeni is 33 km from the villa, while Venetian Walls is 34 km away. Heraklion International Airport is 26 km from the property.

Located in Stalida, the recently renovated Anemelo luxury apartment with sea view! provides accommodation 500 metres from Stalida Beach and 18 km from Cretaquarium Thalassocosmos. Among the facilities at this property are free shuttle service and private check-in and check-out, along with free WiFi throughout the property. The property offers bike hire and features a garden and sun terrace.

The spacious apartment comes with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a balcony with sea views. Guests can take in the views of the mountain from the patio, which also has outdoor furniture. The accommodation is non-smoking.

The area is popular for cycling and walking tours, and car hire is available at the apartment.

Heraklion Archaeological Museum is 32 km from Anemelo luxury apartment with sea view!, while Lake Voulismeni is 33 km from the property. Heraklion International Airport is 26 km away, and the property offers a paid airport shuttle service.

Featuring a restaurant and a bar, Harmony Hotel & Studio is set in Malia, 600 metres from Ikaros and Kernos Beach and 20 km from Cretaquarium Thalassocosmos. Featuring a terrace, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The hotel features family rooms.

At the hotel, all rooms come with a balcony.

Guests at Harmony Hotel & Studio can enjoy a continental breakfast.

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

When you stay at Irini Studios in Hersonissos, you'll be by the sea – a 1-minute drive from Stalis Beach and 5 minutes from Star Beach Water Park. This guest house is 1.2 mi (1.9 km) from Malia Beach and 2 mi (3.2 km) from Palace of Malia.

Litsa Efi, a property with pool with a view, a terrace and a bar, is situated in Stalida, 1.1 km from Ikaros and Kernos Beach, 1.3 km from Alexander Beach, as well as 1.5 km from Stalida Beach. The property is set 19 km from Cretaquarium Thalassocosmos, 31 km from Lake Voulismeni and 33 km from Heraklion Archaeological Museum. The aparthotel features rooms with air conditioning, free private parking and free WiFi.

All units come with a balcony, a fully equipped kitchenette with kitchenware, and a private bathroom.

Venetian Walls is 34 km from the aparthotel, while The Palace of Knossos is 36 km from the property. The nearest airport is Heraklion International Airport, 27 km from Litsa Efi.

When you stay at Neon Hotel in Hersonissos, you'll be on the beach, within a 5-minute drive of Stalis Beach and Palace of Malia. This beach hotel is 7.3 mi (11.8 km) from Crete Golf Club and 21.8 mi (35.1 km) from Knossos Archaeological Site.

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

When you stay at Heliotrope Apartments in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This guest house is 2.2 mi (3.5 km) from Lychnostatis and 2.2 mi (3.5 km) from Malia Beach.

When you stay at Memories Apartments in Hersonissos, you'll be next to a golf course, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This golf guest house is 2.2 mi (3.6 km) from Malia Beach and 3.4 mi (5.5 km) from Port of Hersonissos.

When you stay at Abaton Island Resort & Spa in Hersonissos, you'll be on the beach – a 2-minute drive from Star Beach Water Park and 7 minutes from Stalis Beach. This beach hotel is 2.2 mi (3.5 km) from Port of Hersonissos and 3.4 mi (5.5 km) from Malia Beach.

Romantica Beach provides an infinity pool and a hot tub, as well as accommodation with a kitchen in Hersonissos, 700 metres from Drapano Beach. Featuring luggage storage space, this property also provides guests with a water park. The apartment offers sea views, a sun terrace, and free WiFi is available throughout the property.

The apartment complex will provide guests with air-conditioned units offering a desk, a kettle, an oven, a fridge, a safety deposit box, a flat-screen TV and a private bathroom with a shower. Some units feature a balcony and/or a patio with pool or garden views. At the apartment complex, the units come with bed linen and towels.

Activities such as snorkelling, diving, cycling can be enjoyed in the surroundings, and guests can relax along the beachfront. Both a bicycle rental service and a car rental service are available at the apartment, while hiking can be enjoyed nearby.

Cretaquarium Thalassocosmos is 16 km from Romantica Beach, while Heraklion Archaeological Museum is 30 km from the property. Heraklion International Airport is 25 km away, and the property offers a paid airport shuttle service.

Situated in Hersonissos, 1.3 km from Golden Beach, Villa Ippocampi - Adults Only features accommodation with a garden, free private parking, a terrace and a bar. The property is around 13 km from Cretaquarium Thalassocosmos, 28 km from Heraklion Archaeological Museum and 29 km from Venetian Walls. The hotel has an outdoor swimming pool and room service and free WiFi throughout the property.

The rooms include a private bathroom with a shower, free toiletries and a hairdryer. At the hotel the rooms come with air conditioning and a safety deposit box.

The Palace of Knossos is 30 km from Villa Ippocampi - Adults Only, while Lake Voulismeni is 37 km from the property. Heraklion International Airport is 22 km away.

When you stay at Kiriakos Apartments in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This hotel is 2.5 mi (3.9 km) from Malia Beach and 3.2 mi (5.1 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 Star Beach Water Park. This holiday home is 1 mi (1.6 km) from Malia Ruins and 1.4 mi (2.2 km) from Potamos Beach.

Located in Stalida, 700 metres from Stalida Beach and 18 km from Cretaquarium Thalassocosmos, Atalaya Villa offers air conditioning. This villa features a private pool, a garden, barbecue facilities, free WiFi and free private parking. Guests have access to beauty services, fitness room and can also attend fitness classes.

The villa comes with 2 bedrooms, 2 bathrooms, 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 take in the views of the mountain from the patio, which also has outdoor furniture. This villa is allergy-free and non-smoking.

There is a coffee shop on-site.

Guests at the villa will be able to enjoy activities in and around Stalida, like cycling.

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

When you stay at Hotel Marlena - Adults Only in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This hotel is 2.5 mi (4 km) from Malia Beach and 1.9 mi (3 km) from Lychnostatis.

When you stay at Alexandra Apartments Stalis by Estia in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This apartment is 2.5 mi (4.1 km) from Malia Beach and 1.9 mi (3 km) from Lychnostatis.

When you stay at Alexandra Apartments Stalis by Estia 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.9 mi (3 km) from Lychnostatis and 2.5 mi (4.1 km) from Malia Beach.

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.