Last-minute hotel deals in Koutouloufari

With a stay at Enorme Ammos Beach in Hersonissos, you'll be within a 10-minute drive of Star Beach Water Park and Stalis Beach. This beach hotel is 5.6 mi (9 km) from Port of Hersonissos and 0.1 mi (0.1 km) from Malia Beach.

When you stay at Eltina Apartments in Hersonissos, you'll be near the beach – a 3-minute drive from Stalis Beach and 6 minutes from Star Beach Water Park. This guest house is 5 mi (8.1 km) from Port of Hersonissos and 1.1 mi (1.8 km) from Malia Beach.

When you stay at Stella Blue Seaside Resort in Hersonissos, you'll be near the beach, within a 10-minute drive of Port of Hersonissos and Star Beach Water Park. This all-inclusive property is 13.9 mi (22.4 km) from Heraklion Port and 9.5 mi (15.3 km) from Stalis Beach.

With a stay at Aegean Sky Hotel & Suites, you'll be centrally located in Hersonissos, within a 10-minute drive of Stalis Beach and Star Beach Water Park. This hotel is 5.4 mi (8.6 km) from Port of Hersonissos and 1 mi (1.6 km) from Malia Beach.

Located in Malia, 600 metres from Central Malia Beach, Altis Hotel provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a terrace. This 2-star hotel features free WiFi and a bar. The property is non-smoking and is situated 21 km from Cretaquarium Thalassocosmos.

The hotel will provide guests with air-conditioned rooms with a wardrobe, a kettle, a fridge, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower.

A continental breakfast is available at Altis Hotel.

Lake Voulismeni is 29 km from the accommodation, while Heraklion Archaeological Museum is 35 km from the property. Heraklion International Airport is 29 km away, and the property offers a paid airport shuttle service.

When you stay at High Beach White in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach. This beach hotel is 5.6 mi (9 km) from Port of Hersonissos and 0.1 mi (0.1 km) from Malia Beach.

Set just 21 km from Cretaquarium Thalassocosmos, Blue Sky Apartments offers accommodation in Malia with access to a garden, a shared lounge, as well as full-day security. The property has mountain and garden views, and is 600 metres from Central Malia Beach. There is a sun terrace and guests can make use of free WiFi and free private parking.

Some units in the apartment complex have private entrance and are fitted with desk and wardrobe. Some of the units feature a satellite flat-screen TV, a fully equipped kitchenette with a fridge, and a private bathroom with a shower and a hair dryer. At the apartment complex, some units are soundproof.

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

Lake Voulismeni is 29 km from the apartment, while Heraklion Archaeological Museum is 35 km from the property. Heraklion International Airport is 29 km away.

When you stay at Dionisos Hotel in Hersonissos, you'll be in the entertainment district, within a 10-minute drive of Stalis Beach and Star Beach Water Park. This hotel is 5.4 mi (8.7 km) from Port of Hersonissos and 0.3 mi (0.5 km) from Malia Beach.

When you stay at Mirage Studios in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach. This aparthotel is 5.5 mi (8.9 km) from Port of Hersonissos and 0.4 mi (0.7 km) from Malia Beach.

Set just less than 1 km from Central Malia Beach, Galini Studios and Apartments features accommodation in Malia with access to a garden, a bar, as well as luggage storage space. With pool views, this accommodation provides a balcony and a swimming pool. The aparthotel offers rooms with air conditioning, free private parking and free WiFi.

All units in the aparthotel are fitted with a kettle. Accommodation includes a terrace with garden views, a fully equipped kitchenette, an outdoor dining area and a private bathroom with shower. At the aparthotel, the units include bed linen and towels.

Sightseeing tours are available close to the property. Both a bicycle rental service and a car rental service are available at the aparthotel.

Cretaquarium Thalassocosmos is 21 km from Galini Studios and Apartments, while Lake Voulismeni is 29 km away. Heraklion International Airport is 29 km from the property, and the property offers a paid airport shuttle service.

With a stay at Malia Energy by Estia in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park. This guest house is 5.8 mi (9.3 km) from Port of Hersonissos and 0.6 mi (1 km) from Malia Beach.

With a stay at Irene Apartments in Hersonissos, you'll be a 3-minute drive from Stalis Beach and 7 minutes from Star Beach Water Park. This guest house is 5.5 mi (8.9 km) from Port of Hersonissos and 0.7 mi (1.1 km) from Malia Beach.

When you stay at Orion Apartments in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park. This guest house is 5.5 mi (8.8 km) from Port of Hersonissos and 0.7 mi (1.1 km) from Malia Beach.

Riviera Boutique Hotel features a seasonal outdoor swimming pool, garden, a private beach area and shared lounge in Stalida. Featuring room service, this property also welcomes guests with a restaurant and a terrace. The hotel also provides free WiFi as well as a paid airport shuttle service.

Each room has air conditioning, a safety deposit box and a flat-screen TV, and certain rooms at the hotel have a balcony. Guest rooms will provide guests with a wardrobe and a kettle.

Stalida Beach is a few steps from Riviera Boutique Hotel, while Cretaquarium Thalassocosmos is 18 km away. Heraklion International Airport is 26 km from the property.

Paralos Venus Suites is located in the picturesque village of Analipsi and only 200 metres from the beach. It features a garden, sun terrace and two outdoor pools.

The air-conditioned Suites feature a smart TV with satellite channels and ironing facilities. They also include electric kettle and espresso coffee machine. The bathroom comes with a shower and hairdryer. WiFi in rooms is provided free of charge.

Guests can enjoy pool or garden views from their balcony. However some of the Suites offer sea view. They can also use the patio with sun loungers and umbrellas. Alternatively, they can visit the Archaeological or Historical Museums in Heraklion, with Minoan civilization relics.

Paralos Venus Suites is 4 km from the lively city of Hersonissos and 7 km from Thalassocosmos Aquarium. Heraklion Airport is 20 km away.

When you stay at Paul Marie in Hersonissos, you'll be near the beach, within a 10-minute drive of Port of Hersonissos and Star Beach Water Park. This aparthotel is 13.9 mi (22.3 km) from Heraklion Port and 8.7 mi (13.9 km) from Stalis Beach.

Situated in Hersonissos and only 2.2 km from Analipsi Beach, Sardines Luxury Villas features accommodation with sea views, free WiFi and free private parking. With garden views, this accommodation provides a patio. Guests can make use of the sun terrace or the year-round outdoor pool, or enjoy views of the mountain and pool.

All units in the villa complex are fitted with air conditioning, a seating area, a flat-screen TV with streaming services, a kitchen, a dining area, a safety deposit box and a private bathroom with a shower, bathrobes and slippers. A dishwasher, an oven and microwave are also offered, as well as a coffee machine and a kettle. Additional in-room amenities include wine or champagne, fruits and chocolates or cookies.

If you would like to discover the area, fishing and hiking are possible in the surroundings and the villa can arrange a car rental service.

Cretaquarium Thalassocosmos is 7.6 km from Sardines Luxury Villas, while Heraklion Archaeological Museum is 23 km away. Heraklion International Airport is 17 km from the property, and the property offers a paid airport shuttle service.

Boasting a terrace, Cleo Rooms 250m from the beach is situated in Malia in the Crete region, 600 metres from Central Malia Beach and 21 km from Cretaquarium Thalassocosmos. Featuring a garden, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Venetian Walls is 36 km away and The Palace of Knossos is 37 km from the hotel.

At the hotel, rooms come with a patio. Cleo Rooms 250m from the beach features some rooms with city views, and rooms have a balcony. The rooms will provide guests with a fridge.

Lake Voulismeni is 29 km from the accommodation, while Heraklion Archaeological Museum is 35 km from the property. Heraklion International Airport is 29 km away.

Featuring a pool and a snack bar amidst its fragrant garden, Stella Maria is located in Malia Village of Crete, within 250 metres from the beach. It offers accommodation with a balcony or patio overlooking the pool, the garden or the surrounding area.

Fitted with tiled floors and wooden furnishings, the simply decorated rooms and studios of Stella Maria have a fridge. Each unit includes a private bathroom with shower.
Guests can start their day with a full English breakfast served daily at the dining area. Coffees, drinks and light meals can also be enjoyed at the poolside snack bar throughout the day. A restaurant can be found within 150 metres away, while a supermarket is at a distance of 200 metres.

The centre of Malia, where a variety of restaurants and bars is featured, lies within a short walk from Stella Maria. Heraklion Town and Port is at 36 km, while Nikos Kazantzakis International Airport is 33 km away. Knossos Palace is at 38 km. Free public parking can be found on site.

Situated just less than 1 km from Central Malia Beach, Irida Aparthotel Malia by Estia features accommodation in Malia with access to a garden, a bar, as well as full-day security. This beachfront property offers access to a terrace and free WiFi. Featuring family rooms, this property also provides guests with a seasonal outdoor pool.

Each unit is fitted with air conditioning, a private bathroom and a fully equipped kitchenette including a fridge, stovetop and kitchenware. Each unit comes with a balcony boasting outdoor furniture. At the aparthotel, each unit is fitted with bed linen and towels.

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

Cretaquarium Thalassocosmos is 21 km from Irida Aparthotel Malia by Estia, while Lake Voulismeni is 29 km from the property. Heraklion International Airport is 29 km away.