Last-minute hotel deals in Malia

Situated just 1.7 km from Gouves Beach, Lyda Hotel features accommodation in Gouves with access to an infinity pool, a garden, as well as a 24-hour front desk. This property offers access to a balcony, darts, free private parking and free WiFi. This 3-star aparthotel offers private entrance.

The aparthotel will provide guests with air-conditioned units with a wardrobe, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a bath. At the aparthotel, every unit is fitted with bed linen and towels.

Buffet and continental breakfast options with fruits, juice and cheese are available. The family-friendly restaurant at the aparthotel specialises in European cuisine, and is open for dinner and lunch.

For guests with children, Lyda Hotel provides kids pool, a baby safety gate and a kids' club. A car rental service is available at the accommodation.

Cretaquarium Thalassocosmos is 4.9 km from Lyda Hotel, while Heraklion Archaeological Museum is 20 km from the property. Heraklion International Airport is 14 km away.

Set in Kato Gouves, less than 1 km from Aposelemis Beach and 4.9 km from Cretaquarium Thalassocosmos, Stella by Hospi offers air-conditioned accommodation with a patio and free WiFi. The property is around 22 km from Venetian Walls, 23 km from The Palace of Knossos and 44 km from Lake Voulismeni. The property is non-smoking and is situated 20 km from Heraklion Archaeological Museum.

The apartment comes 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 sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views.

Guests can also relax in the garden.

Labyrinth Park is 6.5 km from the apartment, while Aquaworld Aquarium is 7.1 km from the property. Heraklion International Airport is 14 km away, and the property offers a paid airport shuttle service.

Boasting air-conditioned accommodation with a private pool, Ioanna - Utopia Luxury Villa with Private Pool is set in Gouves. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 5.8 km from Cretaquarium Thalassocosmos.

The villa is fitted with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, 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 has a private entrance and soundproofing.

Heraklion Archaeological Museum is 21 km from the villa, while Venetian Walls is 23 km from the property. Heraklion International Airport is 15 km away.

Situated in Gouves, less than 1 km from Aposelemis Beach, Olea Suites features rooms with air conditioning and free WiFi. Guests staying at this holiday home have access to a patio. The holiday home has family rooms.

The holiday home provides guests with a terrace, garden views, a seating area, a flat-screen TV, a fully equipped kitchen with an oven and a toaster, and a private bathroom with walk-in shower and a hair dryer. A fridge, a stovetop and kitchenware are also available, as well as a coffee machine and a kettle. At the holiday home, each unit is fitted with bed linen and towels.

There is a coffee shop on-site.

A water park can be found at the holiday home, along with a garden.

Cretaquarium Thalassocosmos is 5.1 km from Olea Suites, while Heraklion Archaeological Museum is 21 km from the property. Heraklion International Airport is 14 km away.

Located in Hersonissos, this apartment is within a 15-minute drive of Port of Hersonissos and Star Beach Water Park. This apartment is 12.5 mi (20.1 km) from Heraklion Port and 12.8 mi (20.7 km) from Stalis Beach.

When you stay at Dionysus Lasithi Plateau in Lasithi Plateau, you'll be in the mountains, within a 5-minute drive of Dikteon Cave and Lasinthos Eco Park. This guest house is 16.3 mi (26.3 km) from Stalis Beach and 20.9 mi (33.7 km) from Star Beach Water Park.

Boasting a garden, private pool and garden views, Minas Farm Cottage is set in Gouves. This property offers access to a terrace, free private parking and free WiFi. Staff on-site can arrange a shuttle service.

The air-conditioned holiday home is composed of 2 separate bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV with streaming services is offered.

Gouves Beach is 1.8 km from the holiday home, while Cretaquarium Thalassocosmos is 5.3 km from the property. Heraklion International Airport is 14 km away.

Situated within 1.2 km of Gouves Beach and 4.9 km of Cretaquarium Thalassocosmos, Fotis Studios Apartments offers rooms with air conditioning and a private bathroom in Gouves. With pool views, this accommodation provides a patio and a swimming pool. The aparthotel also features free WiFi, free private parking and facilities for disabled guests.

The aparthotel provides guests with a balcony, mountain views, a seating area, a flat-screen TV, a fully equipped kitchen with an oven and a fridge, and a private bathroom with walk-in shower and a hair dryer. Every unit is fitted with a kettle, while certain rooms have a terrace and others also boast sea views. At the aparthotel, all units are equipped with bed linen and towels.

There is a coffee shop and lounge.

A car rental service is available at the aparthotel.

Heraklion Archaeological Museum is 20 km from Fotis Studios Apartments, while Venetian Walls is 22 km away. Heraklion International Airport is 13 km from the property, and the property offers a paid airport shuttle service.

Located in Gouves, 5.4 km from Cretaquarium Thalassocosmos and 21 km from Heraklion Archaeological Museum, The 2 Bedroom Hideaway - Casteliana I provides air-conditioned accommodation with a balcony and free WiFi. Providing a garden, the property is located within 22 km of Venetian Walls. Aquaworld Aquarium is 9.2 km from the holiday home and Labyrinth Park is 11 km away.

The holiday home is equipped with 2 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with mountain views. Guests can enjoy a meal on an outdoor dining area while overlooking the garden views. This holiday home is non-smoking and soundproof.

The Palace of Knossos is 23 km from the holiday home, while Lake Voulismeni is 46 km away. The nearest airport is Heraklion International Airport, 14 km from The 2 Bedroom Hideaway - Casteliana I.

When you stay at Kleanthi Apartments in Hersonissos, you'll be near the beach, within a 10-minute drive of Port of Hersonissos and Star Beach Water Park. This beach guest house is 12.2 mi (19.6 km) from Heraklion Port and 10 mi (16 km) from Stalis Beach.

Situated in Kato Gouves, less than 1 km from Gouves Beach and 2 km from Marina Beach, Family Flat 150m from Beach offers a garden and air conditioning. The property is around 5.3 km from Cretaquarium Thalassocosmos, 21 km from Heraklion Archaeological Museum and 22 km from Venetian Walls. Free WiFi is available throughout the property and Aposelemis Beach is 600 metres away.

The spacious apartment has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a balcony with garden views. The property has an outdoor dining area.

The Palace of Knossos is 23 km from the apartment, while Lake Voulismeni is 45 km from the property. The nearest airport is Heraklion International Airport, 14 km from Family Flat 150m from Beach.

Featuring air-conditioned accommodation with a balcony, Emma Peris Villa, By Idealstay Experience is located in Gouves. This property offers access to a terrace, free private parking and free WiFi. The accommodation provides airport transfers, while a bicycle rental service is also available.

The villa features 3 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are provided in the villa. The accommodation offers a fireplace.

The villa also features an outdoor swimming pool and a sauna for guests to relax in. Sightseeing tours are available in the surroundings. Guests at Emma Peris Villa, By Idealstay Experience can enjoy cycling nearby, or make the most of the garden.

Gouves Beach is 2.9 km from the accommodation, while Cretaquarium Thalassocosmos is 5.2 km away. Heraklion International Airport is 14 km from the property.

With a stay at this apartment in Hersonissos, you'll be near the beach, within a 15-minute drive of Star Beach Water Park and Dinosauria Park. This apartment is 12.4 mi (19.9 km) from Heraklion Port and 12.2 mi (19.6 km) from Stalis Beach.

Located in Gouves, 2.8 km from Gouves Beach, “Theeporto” Maisonette with pool provides air-conditioned rooms with free WiFi and express check-in and check-out. With sea views, this accommodation offers a balcony and a swimming pool. Every room comes with a patio with pool views.

The holiday home provides guests with a terrace, mountain views, a seating area, a flat-screen TV, a fully equipped kitchen with an oven and a microwave, and a private bathroom with shower and a hair dryer. A fridge, a stovetop and kitchenware are also provided, as well as a coffee machine and a kettle. At the holiday home, all units have bed linen and towels.

Guests can take advantage of the warm weather with the property's barbecue facilities.

Cretaquarium Thalassocosmos is 5.1 km from the holiday home, while Heraklion Archaeological Museum is 20 km away. Heraklion International Airport is 14 km from the property.

Located in Hersonissos, Despo Hotel by Estia is within a 15-minute drive of Port of Hersonissos and Star Beach Water Park. This hotel is 12.4 mi (19.9 km) from Heraklion Port and 12.2 mi (19.6 km) from Stalis Beach.

Boasting air-conditioned accommodation with a patio, Teo 3 is situated in Gouves. This beachfront property offers access to a balcony, free private parking and free WiFi. The accommodation features airport transfers, while a bicycle rental service is also available.

The apartment with a terrace and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a fridge, and 1 bathroom with a shower. Towels and bed linen are available in the apartment. The property offers garden views.

Guests can relax in the garden at the property.

Aposelemis Beach is less than 1 km from the apartment, while Cretaquarium Thalassocosmos is 5.6 km from the property. Heraklion International Airport is 15 km away.

Situated in Gouves, less than 1 km from Aposelemis Beach and 5.6 km from Cretaquarium Thalassocosmos, Teo 2 offers a garden and air conditioning. This beachfront property offers access to free WiFi and free private parking. The accommodation features airport transfers, while a bicycle rental service is also available.

The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a balcony with sea views. For added privacy, the accommodation features a private entrance.

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

When you stay at Beachfront Apartments in Gouves in Hersonissos, you'll be near the beach, within a 15-minute drive of Port of Hersonissos and Star Beach Water Park. This beach hotel is 12.3 mi (19.9 km) from Heraklion Port and 12.7 mi (20.5 km) from Stalis Beach.

Situated in Gouves, less than 1 km from Aposelemis Beach and 5.6 km from Cretaquarium Thalassocosmos, TEO 1 Apartment offers a garden and air conditioning. This beachfront property offers access to free WiFi and free private parking. The accommodation features airport transfers, while a bicycle rental service is also available.

The apartment features 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a balcony with sea views. A private entrance leads guests into the apartment, where they can enjoy some chocolates or cookies. The property offers mountain views.

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

Featuring air-conditioned accommodation with a rooftop pool, mountain view and a balcony, ''Villa Popi Gouves & Spa''Maisonette is located in Gouves. With garden views, this accommodation provides a patio. Providing free WiFi throughout the property, the soundproof villa has a hot tub.

The villa with a terrace and sea views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a walk-in shower. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. There is also a seating area and a fireplace.

The villa has a picnic area where you can spend a day out in the open.

Gouves Beach is 2.7 km from the villa, while Cretaquarium Thalassocosmos is 4.8 km away. Heraklion International Airport is 14 km from the property.