Last-minute hotel deals in Malia

When you stay at this apartment in Agios Nikolaos, you'll be near the beach and 7 minutes by car from Sissi Mini Golf. This apartment is 10.7 mi (17.3 km) from Stalis Beach and 11.5 mi (18.5 km) from Star Beach Water Park.

Set in Vrachasi, 19 km from Lake Voulismeni and 33 km from Cretaquarium Thalassocosmos, Paradise home 2 offers a garden and air conditioning. Featuring mountain and garden views, this apartment also features free WiFi. The property is non-smoking and is located 47 km from Heraklion Archaeological Museum.

The apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a TV, a fully equipped kitchen, and a terrace with sea views. For added privacy, the accommodation features a private entrance.

For those times when you'd rather not dine out, you can choose to cook on the barbecue.

Venetian Walls is 48 km from the apartment, while The Palace of Knossos is 49 km from the property. Heraklion International Airport is 41 km away.

Set in Hersonissos and only 2.9 km from Limenas Hersonissou Beach, Contemporary Maisonette with Sea View Roof Terrace offers accommodation with mountain views, free WiFi and free private parking. The air-conditioned accommodation is 11 km from Cretaquarium Thalassocosmos. The property is non-smoking and is located 26 km from Heraklion Archaeological Museum.

The spacious apartment 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. For added privacy, the accommodation features a private entrance.

Guests can enjoy the outdoor swimming pool at the apartment.

Venetian Walls is 27 km from Contemporary Maisonette with Sea View Roof Terrace, while The Palace of Knossos is 28 km away. Heraklion International Airport is 19 km from the property.

Located in Hersonissos, 2.9 km from Limenas Hersonissou Beach and 11 km from Cretaquarium Thalassocosmos, Gaia Residence provides air-conditioned accommodation with a balcony and free WiFi. With mountain views, this accommodation offers a patio. The property is non-smoking and is set 26 km from Heraklion Archaeological Museum.

The spacious apartment with a terrace and sea views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 2 bathrooms with a shower. The unit is soundproofed and includes a tiled floors as well as a fireplace. The property has an outdoor dining area.

The area is popular for cycling and hiking, in addition, bike hire and car hire are available at this apartment. The apartment has a barbecue and a garden.

Venetian Walls is 27 km from Gaia Residence, while The Palace of Knossos is 28 km from the property. Heraklion International Airport is 19 km away, and the property offers a paid airport shuttle service.

Offering a garden and garden view, Hermes Casa Hersonissos is located in Hersonissos, 26 km from Heraklion Archaeological Museum and 27 km from Venetian Walls. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 11 km from Cretaquarium Thalassocosmos.

The air-conditioned holiday home consists of 2 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 1 bathroom with a walk-in shower and bathrobes. Towels and bed linen are offered in the holiday home. There is also a seating area and a fireplace.

The Palace of Knossos is 28 km from the holiday home, while Lake Voulismeni is 40 km from the property. Heraklion International Airport is 19 km away.

Featuring garden views, THE GARDEN LOFT Hersonissos provides accommodation with a garden and a patio, around 11 km from Cretaquarium Thalassocosmos. The property is around 26 km from Heraklion Archaeological Museum, 27 km from Venetian Walls and 28 km from The Palace of Knossos. There is a sun terrace and guests can make use of free WiFi and free private parking.

The air-conditioned holiday home consists of 1 bedroom, a living room, a fully equipped kitchen with a fridge and a coffee machine, and 1 bathroom with a bath and a hair dryer. Towels and bed linen are provided in the holiday home. For added privacy, the accommodation features a private entrance.

Sightseeing tours are available in the vicinity.

Lake Voulismeni is 40 km from the holiday home, while Labyrinth Park is 2.1 km away. Heraklion International Airport is 19 km from the property.

Zoi's Country House, a property with a garden and a terrace, is situated in Anissaras, 1.9 km from Limenas Hersonissou Beach, 2.1 km from FKK Naturist Beach, as well as 10 km from Cretaquarium Thalassocosmos. The property is around 26 km from Heraklion Archaeological Museum, 27 km from Venetian Walls and 28 km from The Palace of Knossos. Free WiFi is available throughout the property and Sarandaris Cape Beach is 1.5 km away.

All units come with a balcony, a fully equipped kitchenette with a fridge and kitchenware, and a private bathroom with shower. All units have bed linen.

Lake Voulismeni is 39 km from the apartment, while Aquaworld Aquarium is 1.7 km from the property. The nearest airport is Heraklion International Airport, 19 km from Zoi's Country House.

Featuring air-conditioned accommodation with a terrace, Villa Ira is located in Agrianá. Guests staying at this villa have access to a balcony. The property is non-smoking and is situated 3 km from Limenas Hersonissou Beach.

The villa features 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are featured in the villa. The property has an outdoor dining area.

Guests can also relax in the garden.

Cretaquarium Thalassocosmos is 11 km from the villa, while Heraklion Archaeological Museum is 26 km away. Heraklion International Airport is 20 km from the property.

Boasting a balcony with mountain views, a seasonal outdoor swimming pool and a garden, SeaStone Villa can be found in Hersonissos, close to Labyrinth Park and 11 km from Cretaquarium Thalassocosmos. The property has pool and garden views, and is 25 km from Heraklion Archaeological Museum. The villa features rooms with air conditioning, free private parking and free WiFi.

The villa provides guests with a terrace, sea views, a seating area, a flat-screen TV, a fully equipped kitchen with a dishwasher and a fridge, and a private bathroom with bath and a hair dryer. Guests can have wine or champagne and fruits delivered to their room. At the villa complex, each unit includes bed linen and towels.

A minimarket is available at the villa.

Sightseeing tours are available within a reachable distance. A car rental service is available at the villa.

Venetian Walls is 26 km from SeaStone Villa, while The Palace of Knossos is 28 km away. Heraklion International Airport is 19 km from the property, and the property offers a paid airport shuttle service.

Boasting air-conditioned accommodation with a private pool, mountain view and a terrace, Home Aurora with private pool is situated in Vrachasi. With pool views, this accommodation features a balcony. Free WiFi is available throughout the property and Lake Voulismeni is 19 km away.

This holiday home has 1 bedroom, a kitchen with an oven and a toaster, a flat-screen TV, a seating area and 2 bathrooms fitted with a walk-in shower. Towels and bed linen are available in the holiday home. For added privacy, the accommodation features a private entrance.

A car rental service is available at the holiday home.

Cretaquarium Thalassocosmos is 33 km from Home Aurora with private pool, while Heraklion Archaeological Museum is 47 km away. Heraklion International Airport is 41 km from the property, and the property offers a paid airport shuttle service.

Boasting air-conditioned accommodation with a patio, Zorbas Suites is situated in Hersonissos. This holiday home features a private pool, a garden, barbecue facilities, free WiFi and free private parking. Staff on-site can arrange a shuttle service.

The holiday home with a terrace and sea views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a microwave and a toaster, and 1 bathroom with a hot tub. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. The holiday home is allergy-free and soundproof.

There is a coffee shop, and packed lunches are also available.

Sightseeing tours are available in the surrounding area.

Sarandaris Cape Beach is 1.8 km from Zorbas Suites, while Cretaquarium Thalassocosmos is 11 km from the property. Heraklion International Airport is 20 km away.

With a stay at Villa Annefi by Estia in Hersonissos, you'll be within a 15-minute drive of Star Beach Water Park and Stalis Beach. This villa is 17.2 mi (27.7 km) from Palace of Knossos and 1.6 mi (2.5 km) from Labyrinth Park.

Set within the Old Town Hersonissos district in Hersonissos, Annefi Villa in Hersonissos - Private Pool Gem has air conditioning, a patio, and mountain views. This villa has a private pool, a garden, barbecue facilities, free WiFi and free private parking. Outdoor seating is also available at the villa.

The villa is fitted with 3 bedrooms, 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. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. This villa is non-smoking and soundproof.

Guests at Annefi Villa in Hersonissos - Private Pool Gem can make the most of yoga classes offered in-house. Outdoor play equipment is also available for guests at the accommodation.

Limenas Hersonissou Beach is 2.9 km from Annefi Villa in Hersonissos - Private Pool Gem, while Cretaquarium Thalassocosmos is 12 km from the property. Heraklion International Airport is 20 km away.

Situated in Hersonissos, 11 km from Cretaquarium Thalassocosmos, Villa Medusa features air-conditioned rooms with free WiFi and express check-in and check-out. The property has pool and garden views, and is 26 km from Heraklion Archaeological Museum. The accommodation provides airport transfers, while a bicycle rental service is also available.

The aparthotel provides guests with a terrace, sea views, a seating area, satellite flat-screen TV, a fully equipped kitchenette with a fridge and a stovetop, and a private bathroom with hot tub and a hair dryer. A balcony with an outdoor dining area and mountain views is offered in all units. At the aparthotel, each unit has bed linen and towels.

For guests with children, the aparthotel offers a baby safety gate. Guests can swim in the pool with a view, go cycling or walking tours or relax in the garden.

Venetian Walls is 27 km from Villa Medusa, while The Palace of Knossos is 28 km from the property. Heraklion International Airport is 19 km away.

When you stay at Feronia Villas in Hersonissos, you'll be near the beach – a 4-minute drive from Port of Hersonissos and 5 minutes from Star Beach Water Park. This luxury apartment is 5.2 mi (8.4 km) from Stalis Beach and 1.1 mi (1.8 km) from Convention Centre Creta Maris.

Featuring a hot tub, More Crete House Anissaras - Outdoor Pool - 4 guests is set in Hersonissos. The air-conditioned accommodation is less than 1 km from FKK Naturist Beach, and guests can benefit from on-site private parking and complimentary WiFi. The holiday home offers an outdoor swimming pool with a pool bar, as well as a hot tub and luggage storage space.

The spacious holiday home comes with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a dining area, a fully equipped kitchen, and a terrace with garden views. The tiled floors, fireplace and peaceful vibe add to the ambience of the room. Additional in-room amenities include wine or champagne.

There is a snack bar and bar.

Guests can also relax in the garden.

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

With a stay at this villa in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Port of Hersonissos. This villa is 4.9 mi (7.9 km) from Stalis Beach and 16.9 mi (27.2 km) from Palace of Knossos.

Only 5 minutes’ walk from a sandy beach in the seaside town of Hersonissos, Cretan Garden Adults only Hotel 16plus offers a sun terrace, snack bar and pools for adults and children. There is free Wi-Fi.

Featuring a balcony with views, all the rooms are air conditioned and come with a fridge and TV. The bathroom comes with a shower and hairdryer.

Cretan Garden Adults only Hotel 16plus offers a bar and restaurant on site, while a supermarket can be found right behind the property. The centre of Hersonissos and the Aquaworld Aquarium are 2.5 km away and Heraklion Airport is 25 km away.

Car rental services and free parking are provided on site.

With a stay at this villa in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Port of Hersonissos. This villa is 4.9 mi (7.9 km) from Stalis Beach and 16.9 mi (27.1 km) from Palace of Knossos.

With a stay at Irene Beach Apartments in Hersonissos, you'll be a 5-minute drive from Port of Hersonissos and 7 minutes from Star Beach Water Park. This beach hotel is 5.6 mi (9 km) from Stalis Beach and 1.5 mi (2.4 km) from Convention Centre Creta Maris.