Last-minute hotel deals in Palaiokastro

Comprising a private beach area and barbecue facilities, Casa Costera is a recently renovated accommodation in Heraklion located close to Theseus Beach. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 19 km from Venetian Walls.

The spacious villa with a terrace and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a toaster and a fridge, and 2 bathrooms with a shower. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. For added privacy, the accommodation features a private entrance.

There is a coffee shop on-site.

For guests with children, the villa provides a baby safety gate.

Heraklion Archaeological Museum is 20 km from Casa Costera, while The Palace of Knossos is 23 km away. Heraklion International Airport is 23 km from the property.

Located in Lygaria and only a few steps from Theseus Beach, Luxurious Flat with Sea View & Private Beach provides accommodation with mountain views, free WiFi and free private parking. This apartment features air-conditioned accommodation with a balcony. The pool features a pool bar and garden views.

The spacious apartment comes with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with cable channels, a dining area, a fully equipped kitchen, and a terrace with sea views. Guests can enjoy a meal on an outdoor dining area while overlooking the city views. For added privacy, the accommodation has a private entrance and is protected by full-day security.

Sightseeing tours are available near the property. A car rental service and a private beach area are provided at the apartment.

Venetian Walls is 19 km from Luxurious Flat with Sea View & Private Beach, while Heraklion Archaeological Museum is 20 km from the property. Heraklion International Airport is 23 km away, and the property offers a paid airport shuttle service.

With a stay at this villa in Malevizi, you'll be within a 15-minute drive of Paleokastro Fortress and Lygariá Beach. This villa is 12.5 mi (20.2 km) from Heraklion Port and 12.3 mi (19.7 km) from Heraklion Archaeological Museum.

Located in Lygaria, a few steps from Theseus Beach and 19 km from Venetian Walls, Acalle Delicate Suite provides accommodation with free WiFi, air conditioning, a private beach area and a garden. Featuring full-day security, this property also provides guests with a picnic area. The property is non-smoking and is set 20 km from Heraklion Archaeological Museum.

The spacious villa is equipped with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with garden views. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

A bar can be found on-site.

The Palace of Knossos is 23 km from the villa, while Cretaquarium Thalassocosmos is 35 km away. Heraklion International Airport is 23 km from the property.

With a stay at Acalle Luxurious Retreat - Crete s Hidden Gem in Malevizi, you'll be within a 15-minute drive of Lygariá Beach and Agia Pelagia Beach. This holiday home is 12.2 mi (19.7 km) from Heraklion Port and 11.9 mi (19.2 km) from Heraklion Archaeological Museum.

With a stay at Aerope Inviting Gem - Homely Vibes Retreat in Malevizi, you'll be within a 15-minute drive of Lygariá Beach and Agia Pelagia Beach. This holiday home is 12.2 mi (19.7 km) from Heraklion Port and 11.9 mi (19.2 km) from Heraklion Archaeological Museum.

With a stay at Acalle Luxurious Retreat - Crete s Hidden Gem in Malevizi, you'll be within a 15-minute drive of Lygariá Beach and Agia Pelagia Beach. This holiday home is 12.2 mi (19.7 km) from Heraklion Port and 11.9 mi (19.2 km) from Heraklion Archaeological Museum.

Boasting mountain views, Sea Sun and View features accommodation with a balcony, around 70 metres from Fraskia Beach. This holiday home features a private pool, a garden, barbecue facilities, free WiFi and free private parking. The property is non-smoking and is situated 19 km from Venetian Walls.

The spacious holiday home with a terrace and sea views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a walk-in shower. Featuring air conditioning, this unit has a dressing room and a fireplace. For added privacy, the accommodation has a private entrance and soundproofing.

There is a coffee shop on-site.

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

Heraklion Archaeological Museum is 20 km from the holiday home, while The Palace of Knossos is 23 km from the property. Heraklion International Airport is 23 km away.

With a stay at Infinite Blue Apartments in Malevizi, you'll be within a 15-minute drive of Paleokastro Fortress and Lygariá Beach. This guest house is 11.7 mi (18.9 km) from Heraklion Port and 11.5 mi (18.4 km) from Heraklion Archaeological Museum.

Located in Lygaria, a few steps from Theseus Beach and 60 metres from Fraskia Beach, Cozy & Comfy House at Theseus Beach Village offers a private beach area and air conditioning. Guests can benefit from a balcony and a seasonal outdoor pool. There is a sun terrace and guests can make use of free WiFi and free private parking.

The spacious apartment features 2 bedrooms, a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a bath. Towels and bed linen are featured in the apartment. For added privacy, the accommodation has a private entrance and soundproofing.

A bar can be found on-site.

Kids pool is also available at the apartment, while guests can also relax in the garden.

Mades Beach is 1.6 km from Cozy & Comfy House at Theseus Beach Village, while Venetian Walls is 19 km away. The nearest airport is Heraklion International Airport, 23 km from the accommodation.

Set in Heraklio Town, 19 km from Venetian Walls and 20 km from Heraklion Archaeological Museum, Beach Artemisia Malibu style town house sleep 6 offers air conditioning. The property is located 23 km from The Palace of Knossos, 35 km from Cretaquarium Thalassocosmos and 6 km from Palaiokastro. Free WiFi is available throughout the property and Theseus Beach is a few steps away.

The villa is composed of 1 bedroom, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. The accommodation is non-smoking.

El Greco Museum is 13 km from the villa, while Pankritio Stadium is 15 km away. Heraklion International Airport is 23 km from the property.

Set in Lygaria and only 300 metres from Theseus Beach, Luxury Suite Thalia - Amazing Sea View near Beach offers accommodation with mountain views, free WiFi and free private parking. This holiday home features air-conditioned accommodation with a balcony. The holiday home provides a pool with scenic views and a 24-hour front desk.

The holiday home is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with cable channels, a dining area, a fully equipped kitchen, and a terrace with sea views. Guests can take in the ambience of the surroundings from an outdoor dining area. For added privacy, the accommodation has a private entrance and is protected by full-day security.

A car rental service and a private beach area are offered at the holiday home.

Fraskia Beach is 400 metres from Luxury Suite Thalia - Amazing Sea View near Beach, while Mades Beach is 1.6 km from the property. The nearest airport is Heraklion International, 23 km from the accommodation, and the property offers a paid airport shuttle service.

Located within 200 metres of Theseus Beach and 200 metres of Fraskia Beach in Agia Pelagia, Family Apartment Ammoudi with shared mini-pool provides accommodation with seating area. This apartment features a private pool and a garden. Guests can make use of outdoor furniture if they wish to dine or sit outside.

Opening to a terrace with pool or garden views, all units at the apartment complex are fitted with a fully equipped kitchen with an oven and a fridge. Every unit has a coffee machine, a private bathroom and free WiFi, while certain rooms include a balcony and some have sea views. At the apartment complex, the units include bed linen and towels.

Mades Beach is 1.6 km from the apartment, while Venetian Walls is 19 km away. Heraklion International Airport is 22 km from the property.

Located in Malevizi, this villa is a 4-minute drive from Paleokastro Fortress and 7 minutes from Lygariá Beach. This villa is 11.4 mi (18.3 km) from Heraklion Port and 11.1 mi (17.9 km) from Heraklion Archaeological Museum.

Located in Malevizi, this villa is a 4-minute drive from Paleokastro Fortress and 7 minutes from Lygariá Beach. This villa is 11.4 mi (18.3 km) from Heraklion Port and 11.1 mi (17.9 km) from Heraklion Archaeological Museum.

Located in Malevizi, this villa is a 4-minute drive from Paleokastro Fortress and 7 minutes from Lygariá Beach. This villa is 11.4 mi (18.3 km) from Heraklion Port and 11.1 mi (17.9 km) from Heraklion Archaeological Museum.

When you stay at this holiday home in Malevizi, you'll be on the beach and 5 minutes by car from Paleokastro Fortress. This holiday home is 11.8 mi (18.9 km) from Heraklion Port and 11.5 mi (18.5 km) from Heraklion Archaeological Museum.

Located in Malevizi, Spiros Soula Thematic Suites is a 5-minute drive from Paleokastro Fortress and 8 minutes from Lygariá Beach. This hotel is 11.5 mi (18.6 km) from Heraklion Port and 11.3 mi (18.1 km) from Heraklion Archaeological Museum.

Located in Agia Pelagia and only 1.1 km from Mades Beach, Creta Vivere Villas provides accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation features a terrace and a swimming pool. Featuring family rooms, this property also provides guests with a picnic area.

At the villa complex, all units come 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 hot tub, bathrobes and slippers. A dishwasher, an oven and microwave are also provided, as well as a coffee machine and a kettle. Guests can enjoy a meal at an outdoor dining area at the villa.

A car rental service is available at the villa.

Venetian Walls is 18 km from Creta Vivere Villas, while Heraklion Archaeological Museum is 19 km away. Heraklion International Airport is 22 km from the property.

Boasting air-conditioned accommodation with a balcony, Olive Green Suite is situated in Lygaria. This property offers access to a terrace and free private parking. The property is non-smoking and is located 1.3 km from Mades Beach.

The spacious apartment has 2 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with an oven, a fridge, and a washing machine. Towels and bed linen are offered in the apartment. There is also a seating area and a fireplace.

Guests can relax in the garden at the property.

Venetian Walls is 19 km from the apartment, while Heraklion Archaeological Museum is 20 km from the property. Heraklion International Airport is 23 km away.