Last-minute hotel deals in Palaiokastro

Around 300 metres from Amoudara Beach, MD Studios offers self-catered accommodation with free WiFi throughout. A continental breakfast can be served at the sun terrace on request. Taverns and mini markets are within 1-minute walk.

Featuring tiled floors and simple furnishings, all air-conditioned studios open to a balcony with mountain or Cretan Sea views. Each has a kitchenette with a mini fridge, and a TV.

MD Studios offers a 24-hour front desk that can arrange for laundry. The centre of Heraklion City is at 6 km, while Nikos Kazantzakis International Airport is 10 km away. Free parking is possible nearby.

Located in Malevizi, Havana 2 Sea and Pool Apartment is within a 15-minute drive of Heraklion Port and Palace of Knossos. This apartment is 0.7 mi (1.1 km) from Ammoudara Beach and 2.4 mi (3.9 km) from Pankritio Stadium.

With a stay at Havana 3 Sea and Pool Apartment in Malevizi, you'll be within a 15-minute drive of Heraklion Port and Palace of Knossos. This apartment is 0.7 mi (1.1 km) from Ammoudara Beach and 2.4 mi (3.9 km) from Pankritio Stadium.

Located in Malevizi, Havana 1 Sea and Pool Apartment is within a 15-minute drive of Heraklion Port and Palace of Knossos. This apartment is 0.7 mi (1.1 km) from Ammoudara Beach and 2.4 mi (3.9 km) from Pankritio Stadium.

With a stay at Havana 5 Studio Sea and Pool in Malevizi, you'll be within a 15-minute drive of Heraklion Port and Palace of Knossos. This apartment is 0.7 mi (1.1 km) from Ammoudara Beach and 2.4 mi (3.9 km) from Pankritio Stadium.

Located in Malevizi, Havana 4 Sea and Pool is within a 15-minute drive of Heraklion Port and Palace of Knossos. This apartment is 0.7 mi (1.1 km) from Ammoudara Beach and 2.4 mi (3.9 km) from Pankritio Stadium.

Scala Suites Boutique Hotel is a newly renovated boutique hotel located in the heart of Agia Pelagia, offering a relaxed and stylish stay ideal for couples and adult travelers.

Our rooms and suites feature sea or garden views, modern amenities, premium bedding (King or Twin setup upon request), air conditioning, Wi-Fi, smart TV, minibar, safe, and private balcony or terrace — everything designed for a comfortable and enjoyable stay.

One of the highlights of the hotel is our Rooftop Sunset Lounge Bar, where guests can enjoy signature cocktails and Mediterranean-inspired drinks while overlooking the Cretan horizon. It is the perfect setting for sunset moments and relaxed evening gatherings. Guests can also unwind by the swimming pool and enjoy the calm atmosphere of the property.

Agia Pelagia is a charming seaside resort offering both relaxation and entertainment. The village provides a wide variety of shops, restaurants, cafés, and services that cover every visitor’s needs.

For those wishing to explore the area, Fodele, birthplace of El Greco, is only 10 km away, while Heraklion city and the port are 19 km away, and Heraklion International Airport is 24 km away. A public bus stop is conveniently located just 150 metres from the hotel, providing easy access to nearby destinations.

Scala Boutique Hotel combines comfort, location, and a refined atmosphere — the ideal base for discovering Crete or simply enjoying a peaceful seaside escape.

With a stay at this holiday home in Malevizi, you'll be near the beach, just a 3-minute walk from Agia Pelagia Beach and 14 minutes by foot from Lygariá Beach. This holiday home is 13.4 mi (21.6 km) from Heraklion Port and 14.6 mi (23.5 km) from Palace of Knossos.

When you stay at Nuovo Crete by Sea in Malevizi, you'll be near the airport, within a 15-minute drive of Heraklion Port and Palace of Knossos. This hotel is 0.7 mi (1.1 km) from Ammoudara Beach and 2.4 mi (3.9 km) from Pankritio Stadium.

Boasting air-conditioned accommodation with a patio, Vert House near The Beach is situated in Agia Pelagia. This property offers access to a balcony, table tennis, free private parking and free WiFi. The property is non-smoking and is located less than 1 km from Agia Pelagia Beach.

The holiday home with a terrace and sea views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with an a bath or shower. Towels and bed linen are available in the holiday home. There is also a seating area and a fireplace.

Venetian Walls is 21 km from the holiday home, while Heraklion Archaeological Museum is 22 km from the property. Heraklion International Airport is 24 km away.

Situated in Gázion, 1.7 km from Amoudara Beach and 8.5 km from Venetian Walls, Olive Apartment near the Beach offers air conditioning. Both free WiFi and parking on-site are accessible at the apartment free of charge. The accommodation features airport transfers, while a car rental service is also available.

The spacious apartment with a balcony and mountain views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a bath. Towels and bed linen are offered in the apartment. There is also a seating area and a fireplace.

Sightseeing tours are available within a reachable distance of the property.

Heraklion Archaeological Museum is 9.2 km from Olive Apartment near the Beach, while The Palace of Knossos is 14 km from the property. Heraklion International Airport is 13 km away.

Located in Amoudara Herakliou, 90 metres from Amoudara Beach and 6.8 km from Venetian Walls, Comfy Beachside Flat with Seaview 2 provides air-conditioned accommodation with a balcony and free WiFi. The property has city and quiet street views, and is 7.5 km from Heraklion Archaeological Museum. The accommodation features airport transfers, while a car rental service is also available.

The apartment with a terrace and sea views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a shower. Towels and bed linen are featured in the apartment. The property has an outdoor dining area.

The Palace of Knossos is 12 km from the apartment, while Cretaquarium Thalassocosmos is 24 km away. Heraklion International Airport is 10 km from the property.

Boasting garden views, Comfy Beachside Flat offers accommodation with a patio, around 6.8 km from Venetian Walls. The property is around 7.5 km from Heraklion Archaeological Museum, 12 km from The Palace of Knossos and 24 km from Cretaquarium Thalassocosmos. Free WiFi is available throughout the property and Amoudara Beach is 90 metres 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. The property has an outdoor dining area.

A car rental service is available at the apartment.

Pankritio Stadium is 3.8 km from Comfy Beachside Flat, while Stadium Theodoros Vardinogiannis is 5 km away. Heraklion International Airport is 9 km from the property, and the property offers a paid airport shuttle service.

Offering a garden and inner courtyard view, Lenico Beachfront Suites is located in Agia Pelagia, 100 metres from Agia Pelagia Beach and 20 km from Venetian Walls. This beachfront property offers access to a patio and free WiFi. The accommodation provides airport transfers, while a car rental service is also available.

The apartment is equipped with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with garden views. The air-conditioned unit at the property features a bidet and a dressing room. This apartment is allergy-free and non-smoking.

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

Heraklion Archaeological Museum is 21 km from the apartment, while The Palace of Knossos is 24 km away. Heraklion International Airport is 24 km from the property.

Located in Agia Pelagia, 100 metres from Agia Pelagia Beach and 1.2 km from Ligaria Beach, Lyra's Beachfront Home In Agia Pelagia offers air conditioning. This beachfront property offers access to a balcony and free WiFi. The property is non-smoking and is situated 1.2 km from Psaromoura Beach.

The spacious apartment is equipped with 3 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 take in the views of the mountain from the patio, which also has outdoor furniture. For added privacy, the accommodation features a private entrance.

Guests at the apartment will be able to enjoy activities in and around Agia Pelagia, like diving, fishing and hiking.

Venetian Walls is 20 km from Lyra's Beachfront Home In Agia Pelagia, while Heraklion Archaeological Museum is 22 km away. The nearest airport is Heraklion International Airport, 24 km from the accommodation.

Set in Amoudara Herakliou, 800 metres from Amoudara Beach, Arhodiko Hotel offers accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a shared lounge. Located around 7.1 km from Venetian Walls, the hotel with free WiFi is also 7.8 km away from Heraklion Archaeological Museum. Guests can enjoy Greek dishes at the restaurant or have a cocktail at the bar.

The hotel will provide guests with air-conditioned rooms with a desk, a kettle, a fridge, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. Arhodiko Hotel features some units with sea views, and the rooms come with a balcony. All guest rooms feature a wardrobe.

The accommodation offers a buffet or continental breakfast.

The area is popular for hiking and cycling, and car hire is available at Arhodiko Hotel.

The Palace of Knossos is 13 km from the hotel, while Cretaquarium Thalassocosmos is 24 km from the property. Heraklion International Airport is 10 km away.

Located in Agia Pelagia, 100 metres from Agia Pelagia Beach and 20 km from Venetian Walls, Lyra's apartment in Agia Pelagia offers air conditioning. This beachfront property offers access to a balcony and free WiFi. The property is non-smoking and is situated 21 km from Heraklion Archaeological Museum.

The spacious apartment is equipped with 3 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with an oven, a fridge, a washing machine and a stovetop. For added privacy, the accommodation features a private entrance.

The Palace of Knossos is 24 km from the apartment, while Cretaquarium Thalassocosmos is 36 km away. Heraklion International Airport is 24 km from the property.

Set in Gázion in the Crete region, Coastal Key 1 features a patio and mountain views. This beachfront property offers access to a balcony and free WiFi. The property is non-smoking and is located 80 metres from Amoudara Beach.

The apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a fully equipped kitchen, and a terrace with sea views. A private entrance leads guests into the apartment, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

Guests at the apartment will be able to enjoy activities in and around Gázion, like walking tours.

Venetian Walls is 6.7 km from Coastal Key 1, while Heraklion Archaeological Museum is 7.7 km away. Heraklion International Airport is 10 km from the property.

Situated 6.7 km from Venetian Walls, 7.4 km from Heraklion Archaeological Museum and 12 km from The Palace of Knossos, Coastal Key 10 offers accommodation located in Gázion. This beachfront property offers access to a terrace and free WiFi. The property is non-smoking and is set 80 metres from Amoudara Beach.

The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is offered.

Cretaquarium Thalassocosmos is 24 km from the apartment, while Pankritio Stadium is 3.8 km from the property. Heraklion International Airport is 9 km away.

With a stay at Enorme Teatro Beach in Malevizi, you'll be within a 15-minute drive of Heraklion Port and Palace of Knossos. This beach hotel is 0.6 mi (1 km) from Ammoudara Beach and 2.4 mi (3.9 km) from Pankritio Stadium.