Last-minute hotel deals in Malia

Located in Stalida, a few steps from Stalida Beach, Smaragdine Beach Hotel features a bar and views of the sea. Featuring a terrace, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Guests can enjoy garden views.

At the hotel, every room comes with a wardrobe and a balcony with a mountain view. All units will provide guests with a fridge.

Guests at Smaragdine Beach Hotel can enjoy a continental breakfast.

Cretaquarium Thalassocosmos is 18 km from the accommodation, while Heraklion Archaeological Museum is 32 km away. Heraklion International Airport is 26 km from the property.

Offering a garden and sea view, Alexandra Apartments is situated in Stalida, 100 metres from Stalida Beach and 18 km from Cretaquarium Thalassocosmos. This beachfront property offers access to free WiFi and free private parking. Boasting family rooms, this property also provides guests with a sun terrace.

The aparthotel will provide guests with air-conditioned units with a wardrobe, a kettle, a fridge, a stovetop, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower. There is also a dining area and a fully equipped kitchenette with kitchenware. At the aparthotel, every unit comes with bed linen and towels.

The area is popular for cycling, and bike hire and car hire are available at the aparthotel. The aparthotel has a picnic area where you can spend a day out in the open.

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

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

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

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 Malia Beach and 3.4 mi (5.5 km) from Port of Hersonissos.

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

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

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.