Last-minute hotel deals in Kato Gouves

When you stay at Malia Star in Hersonissos, you'll be near the beach – a 2-minute drive from Malia Beach and 8 minutes from Star Beach Water Park. This guest house is 2 mi (3.2 km) from Stalis Beach and 0.6 mi (0.9 km) from Palace of Malia.

Malia Star Apartments, a property with a garden and a bar, is located in Malia, 400 metres from Central Malia Beach, 22 km from Cretaquarium Thalassocosmos, as well as 28 km from Lake Voulismeni. Housed in a building dating from 1997, this aparthotel is 36 km from Heraklion Archaeological Museum and 37 km from Venetian Walls. The aparthotel provides rooms with air conditioning, free private parking and free WiFi.

All units come with a balcony, a fully equipped kitchenette with a fridge and kitchenware, and a private bathroom with shower. At the aparthotel, all units are soundproof. The units include a safety deposit box.

A selection of options including fresh pastries, fruits and juice is served for the continental breakfast. Guests can eat in the on-site family-friendly restaurant, which is open for dinner, lunch, brunch and cocktails.

A bicycle rental service is available at the aparthotel.

The Palace of Knossos is 38 km from Malia Star Apartments, while Lixnostatis Folk Museum is 6.4 km away. Heraklion International Airport is 30 km from the property.

With a stay at Travelers Nest by Checkin in Heraklion, you'll be a 2-minute drive from Heraklion Port and 7 minutes from Palace of Knossos. This apartment is 0.9 mi (1.4 km) from Venetian Walls and 1 mi (1.6 km) from Koules Fortress.

With a stay at Amara Suites and Studios in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park. This apartment is 5.6 mi (9 km) from Port of Hersonissos and 1.1 mi (1.8 km) from Malia Beach.

Located in Malia, 1.5 km from Central Malia Beach, Amara Residences by Estia features rooms with inner courtyard views and free WiFi. The property features sea and quiet street views, and is 22 km from Cretaquarium Thalassocosmos. The apartment has family rooms.

The apartment complex will provide guests with air-conditioned units offering a desk, a coffee machine, a microwave, a toaster, a safety deposit box, a flat-screen TV, a balcony and a private bathroom with a shower. All units come with a kettle, while selected rooms have a fully equipped kitchen with an oven and a stovetop. At the apartment complex, all units have bed linen and towels.

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

Lake Voulismeni is 29 km from Amara Residences by Estia, while Heraklion Archaeological Museum is 36 km away. Heraklion International Airport is 30 km from the property.

Set in Malia, Villa Mariba Blue by Villa Plus offers accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is less than 1 km from Central Malia Beach. The property is non-smoking and is located 22 km from Cretaquarium Thalassocosmos.

The villa comes with 3 bedrooms, a fully equipped kitchen with a dishwasher and a microwave, and 3 bathrooms with a shower, a hair dryer and a washing machine. Towels and bed linen are featured in the villa. The property offers garden views.

Guests can also relax in the garden.

Lake Voulismeni is 28 km from the villa, while Heraklion Archaeological Museum is 36 km away. Heraklion International Airport is 30 km from the property.

Located in Hersonissos, Galini Apartments is within a 15-minute walk of Malia Beach and Palace of Malia. This apartment is 2 mi (3.2 km) from Stalis Beach and 4.6 mi (7.4 km) from Star Beach Water Park.

Situated in Malia, Anna Maria has an outdoor swimming pool, terrace, bar, and free WiFi throughout the property. The property is around 1.6 km from Central Malia Beach, 22 km from Cretaquarium Thalassocosmos and 29 km from Lake Voulismeni. The accommodation features airport transfers, while a car rental service is also available.

At the hotel, each room comes with a balcony. Rooms are fitted with a kettle and a private bathroom with a shower, while certain rooms come with a kitchen. The rooms at Anna Maria have air conditioning and a desk.

Speaking German, Greek and English at the 24-hour front desk, staff are always at hand to help.

Heraklion Archaeological Museum is 36 km from the accommodation, while Venetian Walls is 37 km from the property. Heraklion International Airport is 30 km away.

Situated in Heraklio Town, 1.8 km from Heraklion Archaeological Museum and 2.8 km from Venetian Walls, Andys House features spacious air-conditioned accommodation with a terrace and free WiFi. This apartment provides accommodation with a balcony. The accommodation offers a shuttle service, while a car rental service is also available.

The 2-bedroom apartment features a living room with a flat-screen TV, a fully equipped kitchen with a fridge and a stovetop, and 1 bathroom with a hair dryer. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

Popular points of interest near the apartment include Heraklion Port, Rocca a Mare Fortress and Municipal Art Gallery. Heraklion International Airport is 1 km from the property.

Set in Heraklion, 1.7 km from Heraklion Archaeological Museum and 2.9 km from Venetian Walls, Andys house offers spacious air-conditioned accommodation with a terrace and free WiFi. With quiet street views, this accommodation features a balcony. The property is non-smoking and is situated 6.5 km from The Palace of Knossos.

This apartment comes with 2 bedrooms, a kitchen with a fridge and a stovetop, a flat-screen TV, a seating area and 1 bathroom equipped with a shower. Towels and bed linen are featured in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

Popular points of interest near the apartment include Heraklion Port, Rocca a Mare Fortress and Loggia. Heraklion International Airport is 1 km away.

Set in Heraklio Town, 1.8 km from Heraklion Archaeological Museum and 2.9 km from Venetian Walls, Harrys Place offers air-conditioned accommodation with a terrace and free WiFi. Boasting a garden, the apartment is close to several noted attractions, around 600 metres from Heraklion Port, 2 km from Rocca a Mare Fortress and 1.8 km from Loggia. The property is non-smoking and is located 6.8 km from The Palace of Knossos.

The spacious apartment has 1 bedroom, a flat-screen TV, a fully equipped kitchen with an oven and a fridge, a washing machine, and 1 bathroom with a hot tub. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

Cretaquarium Thalassocosmos is 15 km from the apartment, while Municipal Art Gallery is 1.8 km from the property. Heraklion International Airport is 2 km away.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa is situated within 240,000 m² of land and features swimming pools and spa. It offers elegant rooms with verandas and villas with private pools.

Units feature well-equipped, stylish kitchens with fridge. All accommodation is air-conditioned and includes a sitting area with satellite TV. Villas feature a beautiful garden with patio furniture.

Wellness options include the hotel spa with a hammam and sauna, and a fully equipped fitness centre.

The seasonal Royal a la carte Restaurant offers dishes with Cretan ingredients. The Royal View Café & Bar serves coffee, cocktails and snacks in a relaxing environment. A la carte breakfast is daily served.

Please note that the swimming pool, restaurant, bar and all other hotel facilities will remain closed during the winter season, until 31 March 2026.

The gym will remain open and available to our guests.

An indoor playroom cater for younger guests. Free Wi-Fi access is offered throughout the hotel.

The beaches of Malia are just a 2-minute drive. Heraklion International Airport is a 20-minute drive.

Situated 2.6 km from The Palace of Knossos and 3.6 km from Venetian Walls, Gardenia Rooms in Heraklio Town features air-conditioned accommodation with views of the quiet street and free WiFi. The property is set 4.1 km from Heraklion Archaeological Museum, 17 km from Cretaquarium Thalassocosmos and 3.6 km from Cultural Conference Centre of Heraklion. Featuring a private entrance, the apartment allows guests to maintain their privacy.

At the apartment complex, every unit comes with a wardrobe, a flat-screen TV, a private bathroom, bed linen and towels. There is also a fully equipped kitchenette equipped with a toaster, fridge and stovetop. The units are equipped with heating facilities.

Municipal Art Gallery is 5 km from the apartment, while Morosini Fountain is 5.2 km from the property. The nearest airport is Heraklion International Airport, 5 km from Gardenia Rooms.

Situated in Malia, Yiannis Manos Hotel Resort features accommodation with an outdoor pool and a garden.

All air-conditioned units include a fully equipped kitchenette, allowing guests to prepare their own meals. A fridge and kettle are also available.

A continental breakfast can be enjoyed at the property.

The aparthotel offers a sun terrace.

Malia Strip is 900 metres from Yiannis Manos Hotel Resort. The nearest airport is Heraklion International Airport, 27 km from the accommodation.

Set in Heraklion in the Crete region, Le Fleur Suite features a balcony and quiet street views. The property is around 2.8 km from Venetian Walls, 6.7 km from The Palace of Knossos and 15 km from Cretaquarium Thalassocosmos. Free WiFi is available throughout the property and Heraklion Archaeological Museum is 1.8 km away.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are featured in the apartment. This apartment is allergy-free and non-smoking.

A car rental service is available at the apartment.

Popular points of interest near Le Fleur Suite include Heraklion Port, Rocca a Mare Fortress and Loggia. Heraklion International Airport is 1 km away.

Situated in Heraklio Town, 3.4 km from Venetian Walls and 3.5 km from Heraklion Archaeological Museum, Margic Luxury Apartment features air-conditioned accommodation with a terrace and free WiFi. With garden views, this accommodation offers a patio. The property is non-smoking and is set 3.6 km from The Palace of Knossos.

This apartment has 1 bedroom, a kitchen with an oven and a fridge, a flat-screen TV, a seating area and 1 bathroom fitted with a shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

A car rental service is available at the apartment.

Cretaquarium Thalassocosmos is 16 km from Margic Luxury Apartment, while Municipal Art Gallery is 3.2 km from the property. Heraklion International Airport is 4 km away.

Traveller's Nest Studio close to center, port,airport is set in Heraklio Town, 1.7 km from Heraklion Archaeological Museum, 2.9 km from Venetian Walls, and 6.7 km from The Palace of Knossos. Located around 15 km from Cretaquarium Thalassocosmos, the apartment is also 1.8 km away from Municipal Art Gallery.

With free WiFi, this apartment offers a flat-screen TV and a fully equipped kitchen with an oven and fridge. Towels and bed linen are offered in the apartment. The accommodation offers an air conditioning, a heating and a private bathroom.

Popular points of interest near the apartment include Heraklion Port, Rocca a Mare Fortress and Loggia. Heraklion International Airport is 1 km from the property.

Traveller's Nest Apartment close to center, port,airport is set in Heraklio Town, 2.9 km from Venetian Walls, 6.7 km from The Palace of Knossos, and 15 km from Cretaquarium Thalassocosmos. The apartment is 1.8 km from Municipal Art Gallery. Free WiFi is available throughout the property and Heraklion Archaeological Museum is 1.7 km away.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are offered in the apartment.

Both a bicycle rental service and a car rental service are available at Traveller's Nest Apartment close to center, port,airport.

Popular points of interest near the accommodation include Heraklion Port, Rocca a Mare Fortress and Loggia. Heraklion International Airport is 1 km from the property, and the property offers a paid airport shuttle service.

Set in Heraklio Town, 2.5 km from The Palace of Knossos and 4 km from Venetian Walls, Artistic apartment offers air-conditioned accommodation with a balcony and free WiFi. The property is around 17 km from Cretaquarium Thalassocosmos, 3.8 km from Municipal Art Gallery and 3.8 km from Morosini Fountain. The property is non-smoking and is situated 4.1 km from Heraklion Archaeological Museum.

The spacious apartment with a terrace and quiet street views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a bath. A private entrance leads guests into the apartment, where they can enjoy some fruits and chocolates or cookies. There is also a seating area and a fireplace.

Cultural Conference Centre of Heraklion is 4 km from the apartment, while Loggia is 4 km from the property. The nearest airport is Heraklion International Airport, 5 km from Artistic apartment.

Set in Heraklio Town, 2.6 km from The Palace of Knossos, Minimalistic Studio Apartments offers rooms with air conditioning and free WiFi. Offering a garden, the property is located within 3.6 km of Venetian Walls. Featuring family rooms, this property also provides guests with a terrace.

The accommodation comes with a flat-screen TV and a private bathroom with shower and a hair dryer, while the kitchen has an oven, a fridge and a stovetop. All units come with a balcony boasting outdoor furniture. At the apartment complex, units are equipped with bed linen and towels.

Heraklion Archaeological Museum is 4.1 km from the apartment, while Cretaquarium Thalassocosmos is 17 km from the property. Heraklion International Airport is 5 km away.