Last-minute hotel deals in Koutouloufari

On a beach in Stalís, this 5-star hotel features 3 freshwater pools and a poolside bar with a terrace. Recreational facilities include a Turkish bath, sauna and a fitness center.

Featuring private balconies or terraces, all spacious rooms at Cactus Royal Spa & Resort Adults Only include large windows and elegant furniture. Each comes with individually controlled air conditioning and satellite TV.

Guests can join an aerobic class or have a relaxing massage. Water sports are available at the beach and there is a separate swimming pool for children. For a quiet afternoon, there is a TV room with fireplace.

The Cactus Royal Spa & Resort Adults Only hotel is between Agios Nikolaos and the capital Heraklion. It is 22 miles from Nikos Kazantzakis Airport and private parking is available on site.

Blue Heaven offers accommodations in Hersonissos, a 3-minute walk from Analipsi Beach and 6.7 miles from Cretaquarium Thalassocosmos. This vacation home offers air-conditioned accommodations with a balcony. The accommodation provides airport transfers, while a car rental service is also available.

With free Wifi, this 1-bedroom vacation home features a satellite flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Guests can take in the views of the sea from the terrace, which also has outdoor furniture. For added privacy, the accommodation has a private entrance and soundproofing.

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

Heraklion Archaeological Museum is 16 miles from Blue Heaven, while Venetian Walls is 17 miles from the property. Heraklion International Airport is 12 miles away.

Located in Hersonissos, a 5-minute walk from Analipsi Beach, Eleonora Αnissaras has accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge. With free WiFi, this 3-star hotel has a terrace and a bar. The property provides airport transportation, while a bicycle rental service is also available.

The rooms come with air conditioning, a flat-screen TV with satellite channels, a fridge, a electric tea pot, a shower, free toiletries and a desk. Rooms include a safety deposit box, while certain rooms have a balcony and others also feature sea views. The rooms have a closet.

A buffet, continental or vegetarian breakfast is served at the property. At the hotel you'll find a restaurant serving Greek, Mediterranean and European cuisine. Vegetarian and vegan options can also be requested.

Eleonora Αnissaras has a grill.

Cretaquarium Thalassocosmos is 6.5 miles from the accommodation, while Heraklion Archaeological Museum is 16 miles from the property. Heraklion International Airport is 12 miles away.

Located in Hersonissos, IridaChic Boutique Hotel & Spa is a 1-minute drive from Stalis Beach and 5 minutes from Palace of Malia. This hotel is 3.6 mi (5.8 km) from Port of Hersonissos and 4.4 mi (7 km) from Convention Centre Creta Maris.

When you stay at La Luna in Hersonissos, you'll be near the beach, within a 5-minute drive of Stalis Beach and Star Beach Water Park. This guesthouse is 2.1 mi (3.3 km) from Malia Beach and 3.6 mi (5.8 km) from Port of Hersonissos.

Located in Stalís, a few steps from Stalida Beach, Zeus Hotels Palm Beach has accommodations with a seasonal outdoor swimming pool, free private parking, a garden and a terrace. With free WiFi, this 3-star hotel has a restaurant and a bar. The property provides room service, a tour desk and currency exchange for guests.

At the hotel, all rooms include a closet. Complete with a private bathroom equipped with a shower and free toiletries, all rooms at Zeus Hotels Palm Beach have a flat-screen TV and air conditioning, and selected rooms also offer a balcony. Guest rooms will provide guests with a fridge.

A continental breakfast is available at the accommodation.

Cretaquarium Thalassocosmos is 11 miles from Zeus Hotels Palm Beach, while Lake Voulismeni is 20 miles away. Heraklion International Airport is 16 miles from the property, and the property offers a paid airport shuttle service.

With a stay at Villa Aphrodite Hotel Apartments Studios by Estia in Hersonissos, you'll be near the beach, a 5-minute walk from Stalis Beach and a 4-minute drive from Star Beach Water Park. This guesthouse is 2 mi (3.3 km) from Malia Beach and 3.6 mi (5.8 km) from Port of Hersonissos.

Featuring a garden, Villa Voula features accommodations in Hersonissos. This property offers access to a terrace, free private parking, and free Wifi. The villa has an outdoor pool and a hot tub.

The air-conditioned villa consists of 3 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 2 bathrooms with a hot tub and a hair dryer. Guests can enjoy a meal on an outdoor dining area while overlooking the sea views. There's also a seating area and a fireplace.

Analipsi Beach is a 17-minute walk from the villa, while Cretaquarium Thalassocosmos is 5.3 miles from the property. Heraklion International Airport is 11 miles away.

Kyma Couples Getaway offers accommodations in Stalís, a few steps from Stalida Beach and 11 miles from Cretaquarium Thalassocosmos. This property offers access to a balcony, free private parking, and free Wifi. Venetian Walls is 21 miles from the apartment and The Minoan Palace of Knossos is 21 miles away.

Providing a terrace with inner courtyard views, this apartment also provides guests with a flat-screen TV, a well-equipped kitchenette with a toaster, a fridge, and kitchenware, as well as 1 bathroom with a shower and a hair dryer. The accommodation is soundproof.

Lake Voulismeni is 20 miles from the apartment, while Heraklion Archaeological Museum is 20 miles away. Heraklion International Airport is 16 miles from the property.

Azzuro Villa with private pool by Estia is located in Hersonissos, just a 18-minute walk from Analipsi Beach and 5.3 miles from Cretaquarium Thalassocosmos. This property offers access to a terrace, free private parking, and free Wifi. Heraklion Archaeological Museum is 15 miles from the villa and Venetian Walls is 15 miles away.

The air-conditioned villa is composed of 2 separate bedrooms, a living room, a fully equipped kitchen with a dishwasher and microwave, and 1 bathroom. Towels and bed linen are provided in the villa. The accommodation has a fireplace.

Guests can enjoy the outdoor swimming pool and garden at the villa.

The Minoan Palace of Knossos is 16 miles from Azzuro Villa with private pool by Estia, while Lake Voulismeni is 25 miles away. Heraklion International Airport is 11 miles from the property.

With a stay at Studio Sun 365 by Estia in Hersonissos, you'll be a 5-minute drive from Port of Hersonissos and 6 minutes from Star Beach Water Park. This apartment is 7.6 mi (12.2 km) from Stalis Beach and 14.5 mi (23.3 km) from Heraklion Port.

With a stay at this villa in Hersonissos, you'll be within a 10-minute drive of Port of Hersonissos and Star Beach Water Park. This villa is 6.8 mi (10.9 km) from Stalis Beach and 14.5 mi (23.3 km) from Heraklion Port.

Sunshine Villa with Private Pool by Estia offers accommodations in Hersonissos, a 19-minute walk from Analipsi Beach and 5.4 miles from Cretaquarium Thalassocosmos. This property offers access to a terrace and free private parking. The vacation home also offers an outdoor swimming pool and a garden for guests to relax in.

With free Wifi, this vacation home provides a satellite TV, a washing machine, and a fully equipped kitchen with a dishwasher. Towels and bed linen are provided in the vacation home. The accommodation offers an air conditioning, a heating, and a private bathroom.

Heraklion Archaeological Museum is 15 miles from the vacation home, while Venetian Walls is 16 miles away. Heraklion International Airport is 11 miles from the property.

With a stay at this villa in Hersonissos, you'll be within a 10-minute drive of Port of Hersonissos and Star Beach Water Park. This villa is 6.8 mi (11 km) from Stalis Beach and 14.5 mi (23.4 km) from Heraklion Port.

Located in the seaside town of Stalida, 492 feet from the beach, Castello Apartments offer self-catering accommodations with free Wi-Fi. Within 328 feet, guests can find restaurants, bars and cafes.

All air-conditioned studios and apartments at Castello are simply furnished and have a balcony. Each comes with a kitchenette and a private bathroom with shower.

Free sun beds and umbrellas can be found at the hotel’s garden. Guests are also free to use the swimming pool of Filia Hotel, located 66 feet away.

The busy towns of Malia and Hersonissos are both 1.2 mi away from Castello. Heraklion International Airport is at 20 mi. On-site parking is available free of charge.

Anacosta Villa, in Hersonissos offers accommodations in Hersonissos, a 6-minute walk from Analipsi Beach and 0.9 miles from Anissaras Main Beach. This property offers access to a terrace, free private parking, and free Wifi. FKK Naturist Beach is 1.6 miles away and Cretaquarium Thalassocosmos is 5.9 miles from the villa.

Featuring pool and garden views, this villa provides 3 bedrooms and opens to a balcony. The air-conditioned villa also offers a flat-screen TV, a fully equipped kitchen with an oven, a seating area, washing machine, and 2 bathrooms with a shower. The property has an outdoor dining area.

Heraklion Archaeological Museum is 15 miles from the villa, while Venetian Walls is 16 miles from the property. The nearest airport is Heraklion International Airport, 12 miles from Anacosta Villa, in Hersonissos.

Anacosta Villa w Private Pool Cretan Seaside Gem offers accommodations in Hersonissos, a 6-minute walk from Analipsi Beach and 5.9 miles from Cretaquarium Thalassocosmos. This villa provides air-conditioned accommodations with a patio and free Wifi. The Minoan Palace of Knossos is 17 miles from the villa and Lake Voulismeni is 25 miles away.

The villa features 3 bedrooms, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a hair dryer. Towels and bed linen are featured in the villa. The accommodation has a fireplace.

Guests can enjoy the outdoor swimming pool and garden at Anacosta Villa w Private Pool Cretan Seaside Gem.

Heraklion Archaeological Museum is 15 miles from the accommodation, while Venetian Walls is 16 miles away. Heraklion International Airport is 12 miles from the property.

With a stay at Anacosta Villa w Private Pool Cretan Seaside Gem in Hersonissos, you'll be within a 10-minute drive of Port of Hersonissos and Star Beach Water Park. This villa is 7.8 mi (12.6 km) from Stalis Beach and 9.4 mi (15.1 km) from Malia Beach.

Located in Hersonissos, this vacation home is in a rural location, within a 10-minute drive of Aquaworld Aquarium and Port of Hersonissos. This vacation home is 1.5 mi (2.4 km) from Sarandaris Beach and 1.7 mi (2.7 km) from Convention Centre Creta Maris.

Heaven Studios & Apartments enjoys a location in Stalís, a few steps from Stalida Beach and 11 miles from Cretaquarium Thalassocosmos. This condo hotel features free private parking and luggage storage space. The accommodation provides a beauty services, free Wifi throughout the property, and family rooms.

The condo hotel will provide guests with air-conditioned units offering a desk, a coffee machine, a toaster, a fridge, a safety deposit box, a flat-screen TV, a balcony, and a private bathroom with a bath. The rooms are equipped with a kettle, while certain rooms here will provide you with a fully equipped kitchen with an oven and a microwave. At the condo hotel, the units are equipped with bed linen and towels.

Lake Voulismeni is 20 miles from the condo hotel, while Heraklion Archaeological Museum is 20 miles away. Heraklion International Airport is 16 miles from the property.