Last-minute hotel deals in Malia

Boasting city views, Leandros Village House provides accommodation with a terrace, around 18 km from Cretaquarium Thalassocosmos. With quiet street views, this accommodation offers a balcony. The property is non-smoking and is situated 19 km from The Palace of Knossos.

With free WiFi, this 1-bedroom holiday home features a flat-screen TV, a washing machine and a fully equipped kitchenette with an oven and toaster. Towels and bed linen are available in the holiday home. The property has an outdoor dining area.

Heraklion Archaeological Museum is 26 km from the holiday home, while Venetian Walls is 27 km from the property. Heraklion International Airport is 20 km away.

12 km from Lake Voulismeni in Nikithianós, Villa Sarichel offers accommodation with access to a hot tub and spa facilities. There is a private entrance at the guest house for the convenience of those who stay. Guests can make use of the sun terrace or the seasonal outdoor pool, or enjoy views of the mountain and garden.

The units come with air conditioning, an oven, a toaster, a kettle, a shower, a hair dryer and a wardrobe. The units come with a coffee machine, a flat-screen TV and free WiFi, while selected rooms here will provide you with a balcony and some have pool views. At the guest house, each unit has bed linen and towels.

A selection of options including fruits, juice and cheese is served for the buffet breakfast.

Guests can also relax in the shared lounge area.

Cretaquarium Thalassocosmos is 38 km from the guest house, while Panagia Vrefotrofos is 13 km away. Heraklion International Airport is 46 km from the property.

Featuring city views, Stone Heaven Apartment-Poolside BBQ & Fresh Herbs provides accommodation with a garden and a patio, around 12 km from Lake Voulismeni. This property offers access to a balcony, free private parking and free WiFi. The pool features a pool bar and garden views.

This villa with mountain views features tiled floors, 1 bedroom and 1 bathroom with a shower and a hair dryer. The unit is air conditioned and includes a terrace with an outdoor dining area as well as a flat-screen TV with streaming services. For added privacy, the accommodation features a private entrance.

Guests can relax in the on-site bar or lounge.

Cretaquarium Thalassocosmos is 38 km from the villa, while Archaeological Museum of Agios Nikolaos is 11 km away. Heraklion International Airport is 46 km from the property.

Boasting air-conditioned accommodation with a patio, Platipodi stone house is set in Nikithianós. Both free WiFi and parking on-site are accessible at the holiday home free of charge. The property is non-smoking and is located 13 km from Lake Voulismeni.

The holiday home with a terrace and mountain 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 shower. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne and fruits. There is also a seating area and a fireplace.

Guests can relax in the garden at the property.

Cretaquarium Thalassocosmos is 39 km from Platipodi stone house, while Archaeological Museum of Agios Nikolaos is 13 km from the property. Heraklion International Airport is 47 km away.

Boasting air-conditioned accommodation with a private pool, Villa Aetheria is situated in Gouves. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 1.1 km from Marina Beach.

The spacious holiday home has 4 bedrooms, 2 bathrooms, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a terrace with garden views. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

A baby safety gate is also available at the holiday home, while guests can also relax in the garden.

Cretaquarium Thalassocosmos is 3.5 km from Villa Aetheria, while Heraklion Archaeological Museum is 19 km away. Heraklion International Airport is 13 km from the property, and the property offers a paid airport shuttle service.

Offering free WiFi throughout the property, a sun terrace with a swimming pool, garden and restaurant, Mari Evans Apartments is set in Kato Gouves. The property is located 700 metres from Marina Beach, 3.8 km from Cretaquarium Thalassocosmos and 19 km from Heraklion Archaeological Museum. The hotel has family rooms.

The rooms are equipped with a private bathroom with a shower, free toiletries and a hairdryer.

An à la carte breakfast is available at the hotel.

Venetian Walls is 21 km from Mari Evans Apartments, while The Palace of Knossos is 21 km from the property. Heraklion International Airport is 13 km away.

Offering a garden and sea view, ΒΑΚΑΜΑΣΤΕΛ is set in Kato Gouves, 400 metres from Marina Beach and 2.6 km from Cretaquarium Thalassocosmos. This beachfront property offers access to a terrace and free private parking. The property is non-smoking and is situated 20 km from Heraklion Archaeological Museum.

The holiday home is located on the ground floor and is fitted with 1 bedroom, a flat-screen TV with cable channels and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a fridge. Towels and bed linen are offered in the holiday home. For added privacy, the accommodation features a private entrance.

Venetian Walls is 21 km from the holiday home, while The Palace of Knossos is 22 km from the property. Heraklion International Airport is 13 km away.

Offering a garden and garden view, Michalianna Suites "by Checkin" is set in Gouves, 500 metres from Marina Beach and 3.7 km from Cretaquarium Thalassocosmos. There is a private entrance at the aparthotel for the convenience of those who stay. There is a sun terrace and guests can make use of free WiFi and free private parking.

At the aparthotel, the units include air conditioning, a seating area, a flat-screen TV with satellite channels, a safety deposit box and a private bathroom with a shower, a hair dryer and free toiletries. Some units feature a balcony and/or a patio with mountain or pool views. At the aparthotel, units are equipped with bed linen and towels.

The area is popular for walking tours, 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 19 km from Michalianna Suites "by Checkin", while Venetian Walls is 20 km away. Heraklion International Airport is 13 km from the property, and the property offers a paid airport shuttle service.

Set in Hersonissos, 200 metres from Marina Beach and 2.3 km from Cretaquarium Thalassocosmos, Wave Vibes offers a garden and air conditioning. This beachfront property offers access to a patio, free private parking and free WiFi. The property is non-smoking and is located 19 km from Heraklion Archaeological Museum.

The apartment with a terrace and garden views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a microwave and a fridge, and 1 bathroom with a shower. Towels and bed linen are featured in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

A car rental service is available at the apartment.

Venetian Walls is 20 km from Wave Vibes, while The Palace of Knossos is 21 km away. Heraklion International Airport is 13 km from the property.

Set in Kato Gouves, Ariadne Apartments offers accommodation with a patio and kitchen. There is a private entrance at the apartment for the convenience of those who stay. There is free private parking and the property offers paid airport shuttle service.

The units come with air conditioning, a fridge, a stovetop, a kettle, a shower, a hair dryer and a wardrobe. The units are equipped with a coffee machine, a private bathroom and free WiFi, while certain rooms here will provide you with a terrace and some have sea views. At the apartment complex, every unit is fitted with bed linen and towels.

A minimarket is available at the apartment.

Sightseeing tours are available in the neighbourhood. A car rental service is available at the apartment.

Marina Beach is 500 metres from Ariadne Apartments, while Cretaquarium Thalassocosmos is 3.9 km away. Heraklion International Airport is 13 km from the property.

Boasting sea views, Villa Maria Apts provides accommodation with balcony, around 400 metres from Marina Beach. The 3-star aparthotel has garden views and is 2.5 km from Cretaquarium Thalassocosmos. The aparthotel offers pool views, a seasonal outdoor pool, and free WiFi is available throughout the property.

The aparthotel will provide guests with air-conditioned units with a desk, a coffee machine, a fridge, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. At the aparthotel, all units are soundproof. At the aparthotel, units come with bed linen and towels.

A minimarket is available at the aparthotel.

A car rental service is available at the aparthotel.

Heraklion Archaeological Museum is 19 km from Villa Maria Apts, while Venetian Walls is 21 km away. Heraklion International Airport is 13 km from the property, and the property offers a paid airport shuttle service.

Located in Gouves, 500 metres from Marina Beach and 2.2 km from Cretaquarium Thalassocosmos, Kouriton apartment is an ideal place to relax offers a garden and air conditioning. Both free WiFi and parking on-site are available at the apartment free of charge. The Palace of Knossos is 21 km away and Lake Voulismeni is 49 km from the apartment.

The spacious apartment is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with cable channels, a dining area, a fully equipped kitchen, and a balcony with garden views.

There is a coffee shop on-site.

Guests at Kouriton apartment is an ideal place to relax will be able to enjoy activities in and around Gouves, like cycling.

Heraklion Archaeological Museum is 19 km from the accommodation, while Venetian Walls is 20 km away. Heraklion International Airport is 12 km from the property.

Set in Kato Gouves, 2.1 km from Cretaquarium Thalassocosmos and 19 km from Heraklion Archaeological Museum, Stay Cretan offers a garden and air conditioning. The property has garden and city views, and is 20 km from Venetian Walls. Free WiFi is available throughout the property and Marina Beach is less than 1 km away.

The apartment with a balcony and mountain views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a shower. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

The Palace of Knossos is 21 km from the apartment, while Lake Voulismeni is 49 km away. Heraklion International Airport is 12 km from the property.

Set in Kato Gouves, 400 metres from Marina Beach and 1.2 km from Gournon Beach, Rania Apartment Roof Terrace Sea View offers spacious air-conditioned accommodation with a terrace and free WiFi. This beachfront property offers access to a balcony. The property is non-smoking and is situated 1.4 km from Gouves Beach.

The apartment features a flat-screen TV. The kitchen is fitted with an oven, a fridge and a stovetop and there is a private bathroom with a hair dryer and free toiletries. There is also a seating area and a fireplace.

A baby safety gate is also available for guests at the apartment.

Cretaquarium Thalassocosmos is 2.1 km from Rania Apartment Roof Terrace Sea View, while Heraklion Archaeological Museum is 19 km away. The nearest airport is Heraklion International, 13 km from the accommodation, and the property offers a paid airport shuttle service.

Located in Hersonissos, this holiday home is within a 15-minute drive of Port of Hersonissos and Star Beach Water Park. This holiday home is 11.4 mi (18.3 km) from Heraklion Port and 11.8 mi (18.9 km) from Stalis Beach.

With a stay at Sunsea studios in Hersonissos, you'll be within a 15-minute drive of Heraklion Port and Port of Hersonissos. This guest house is 6.7 mi (10.7 km) from Star Beach Water Park and 10.7 mi (17.2 km) from Stalis Beach.

Situated within 1.2 km of Marina Beach and 2.7 km of Cretaquarium Thalassocosmos, SunSea Studios close to the beach features rooms with air conditioning and a private bathroom in Kato Gouves. Featuring sea and mountain views, this aparthotel also comes with free WiFi. The accommodation provides airport transfers, while a car rental service is also available.

Each unit has a terrace, a fully equipped kitchenette with a fridge, a dining area and a seating area with a flat-screen TV, while the private bathroom includes a shower and a hair dryer. A stovetop and kitchenware are also available, as well as a coffee machine and a kettle. At the aparthotel, each unit is fitted with bed linen and towels.

Heraklion Archaeological Museum is 18 km from the aparthotel, while Venetian Walls is 19 km from the property. Heraklion International Airport is 12 km away.

Located in Hersonissos, Sole Mare Seaside apts is on the beach – a 4-minute walk from Marina Beach and 6 minutes by foot from Gouves Beach. This beach guest house is 6 mi (9.7 km) from Port of Hersonissos and 6.8 mi (10.9 km) from Star Beach Water Park.

Located in Gouves, 90 metres from Marina Beach and 2 km from Cretaquarium Thalassocosmos, Gouves Sunset apts offers a seasonal outdoor swimming pool and air conditioning. This beachfront property offers access to a balcony and free WiFi. The accommodation provides luggage storage space and an ATM for guests.

The aparthotel with a terrace and sea views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a walk-in shower. Guests can take in the views of the mountain from the patio, which also has outdoor furniture. This aparthotel is non-smoking and soundproof.

Guests can take advantage of the property's barbecue facilities, saving a trip to the supermarket by requesting grocery delivery.

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

Heraklion Archaeological Museum is 19 km from Gouves Sunset apts, while Venetian Walls is 21 km away. Heraklion International Airport is 13 km from the property.

Offering city views, Anfi Suites is an accommodation situated in Gouves, 80 metres from Marina Beach and 2 km from Cretaquarium Thalassocosmos. This beachfront property offers access to a balcony. Featuring a private entrance, the apartment allows guests to maintain their privacy.

Each unit is air-conditioned and has a seating area, a flat-screen TV and a fully equipped kitchenette with a fridge. Every unit is equipped with a coffee machine, a private bathroom and free WiFi, while certain rooms come with a terrace and some have sea views. At the apartment complex, all units have bed linen and towels.

Heraklion Archaeological Museum is 19 km from the apartment, while Venetian Walls is 21 km from the property. Heraklion International Airport is 13 km away.