Last-minute hotel deals in Heraklion

Set in Agia Pelagia and only 1.2 km from Agia Pelagia Beach, Villa Rafaello with Shared Pool, By IdealStay offers accommodation with mountain views, free WiFi and free private parking. This villa provides air-conditioned accommodation with a balcony. The accommodation features airport transfers, while a car rental service is also available.

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

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

Venetian Walls is 19 km from Villa Rafaello with Shared Pool, By IdealStay, while Heraklion Archaeological Museum is 20 km away. Heraklion International Airport is 23 km from the property.

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.

With a stay at this villa in Malevizi, you'll be within a 15-minute walk of Lygariá Beach and Agia Pelagia Beach. This villa is 12.8 mi (20.6 km) from Heraklion Port and 14 mi (22.5 km) from Palace of Knossos.

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.

Set only 19 km from Venetian Walls in Agia Pelagia, Villa Paradissi in Crete offers accommodation fitted with a patio, garden and seasonal outdoor pool. The air-conditioned accommodation is 1.2 km from Agia Pelagia Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 20 km from Heraklion Archaeological Museum.

The villa is fitted with 2 bedrooms, 1 bathroom, bed linen, towels, a TV, a fully equipped kitchen, and a balcony with sea views.

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

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.

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.

With a stay at Castello Infinity Suites - Adults Only in Malevizi, you'll be on the beach, just a 1-minute walk from Agia Pelagia Beach and 14 minutes by foot from Psaromoura Beach. This beach hotel is 13.6 mi (21.8 km) from Heraklion Port and 14.8 mi (23.7 km) from Palace of Knossos.

Set in Agia Pelagia and only 800 metres from Agia Pelagia Beach, Stone & Sea offers accommodation with mountain views, free WiFi and free private parking. The air-conditioned accommodation is 21 km from Venetian Walls. The property is non-smoking and is located 21 km from Heraklion Archaeological Museum.

The holiday home has 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with sea views. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne and fruits. There is also a seating area and a fireplace.

Barbecue facilities are at guests' disposal at the holiday home, and guests can also relax in the garden or go on a picnic in the picnic area.

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

Located within a few steps of Agia Pelagia Beach and 21 km of Venetian Walls, Omnia Apartments provides rooms with air conditioning and a private bathroom in Agia Pelagia. This beachfront property offers access to a balcony and free WiFi. The apartment features family rooms.

At the apartment complex, all units have a wardrobe, a flat-screen TV, a private bathroom, bed linen and towels. The units are equipped with a coffee machine, while selected rooms include a fully equipped kitchen with an oven. The units will provide guests with a outdoor furniture and a kettle.

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.

Set a few steps from Agia Pelagia Beach and 21 km from Venetian Walls, MK Summer Breeze Luxury Apartments features free WiFi and units fitted with a kitchenette, balcony and seating area. There is a private entrance at the apartment for the convenience of those who stay. The apartment has family rooms.

The apartment complex will provide guests with air-conditioned units with a wardrobe, a coffee machine, an oven, a fridge, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. The apartment complex offers some units with sea views, and each unit includes a kettle. At the apartment complex, units are fitted with bed linen and towels.

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

Facing the beachfront, Fotula Studios offers 3-star accommodation in Agia Pelagia and has a garden and BBQ facilities. Located around 70 metres from Agia Pelagia Beach, the hotel with free WiFi is also 21 km away from Venetian Walls. Rooms are fitted with a balcony.

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

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

Set in Agia Pelagia, a few steps from Agia Pelagia Beach, Laia Seafront Luxury Apartments offers air-conditioned rooms with free WiFi and express check-in and check-out. This beachfront property offers access to a patio. Boasting family rooms, this property also provides guests with a picnic area.

The apartment provides guests with a terrace, sea views, a seating area, satellite flat-screen TV, a fully equipped kitchen with a fridge and a stovetop, and a private bathroom with shower and a hair dryer. A balcony with outdoor furniture and mountain views is offered in every unit. At the apartment complex, the units include bed linen and towels.

Sightseeing tours are available close to the property. A baby safety gate is also available at the apartment, while guests can also relax in the garden.

Venetian Walls is 21 km from Laia Seafront Luxury Apartments, while Heraklion Archaeological Museum is 21 km away. Heraklion International Airport is 24 km from the property, and the property offers a paid airport shuttle service.

Boasting air-conditioned accommodation with a patio, LENICO Seafront Villa is situated in Agia Pelagia. Spa facilities is available for guests. Featuring free WiFi throughout the property, the non-smoking villa features a hot tub.

The villa with a terrace and sea views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a walk-in shower. A private entrance leads guests into the villa, where they can enjoy some wine or champagne and fruits. There is also a seating area and a fireplace.

For those times when you'd rather not dine out, you can choose to cook on the barbecue.

Activities such as cycling, fishing, hiking can be enjoyed in the surroundings, and guests can relax along the beachfront. Guests at the villa can enjoy walking tours nearby, or make the most of the garden.

Agia Pelagia Beach is a few steps from LENICO Seafront Villa, while Venetian Walls is 21 km from the property. Heraklion International Airport is 24 km away.

Boasting garden views, Villa Ficos offers accommodation with a garden and a balcony, around 500 metres from Gournes Beach. This property offers access to a terrace, free private parking and free WiFi. The property is non-smoking and is set 1.5 km from Cretaquarium Thalassocosmos.

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

Heraklion Archaeological Museum is 16 km from the holiday home, while Venetian Walls is 17 km from the property. Heraklion International Airport is 10 km away.

Featuring sea views, Bloom Villa By the sea provides accommodation with a bar and a balcony, around a few steps from Agia Pelagia Beach. This beachfront property offers access to a terrace and free WiFi. Outdoor seating is also available at the holiday home.

The air-conditioned holiday home consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a walk-in shower and bathrobes. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne and fruits. Bloom Villa By the sea is allergy-free and soundproof.

There is a coffee shop, and packed lunches are also available.

Guests at the accommodation will be able to enjoy activities in and around Agia Pelagia, like walking tours. If you would like to discover the area, skiing, snorkelling and cycling are possible in the surroundings and Bloom Villa By the sea can arrange a car rental service.

Venetian Walls is 21 km from the holiday home, while Heraklion Archaeological Museum is 22 km from the property. Heraklion International Airport is 25 km away, and the property offers a paid airport shuttle service.

700 metres from Gournes Beach, The Z Suites is a recently renovated 4-star holiday home in Gournes, offering rooms with free WiFi and outdoor swimming pool. This property offers access to a terrace and free private parking. The rooms come with a balcony with sea views.

All units in the holiday home 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 toaster are also offered, as well as a coffee machine and a kettle. At the holiday home, units are fitted with bed linen and towels.

A car rental service is available at the holiday home.

Cretaquarium Thalassocosmos is 2 km from The Z Suites, while Heraklion Archaeological Museum is 15 km away. Heraklion International Airport is 9 km from the property, and the property offers a paid airport shuttle service.

Situated in Archanes, 11 km from The Palace of Knossos and 17 km from Venetian Walls, Kazantzaki Residence offers a garden and air conditioning. This property offers access to a balcony, free private parking and free WiFi. Nikos Kazantzakis Museum is 7.9 km away and Municipal Art Gallery is 17 km from the apartment.

The spacious apartment has 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a terrace with garden views. The accommodation offers a fireplace.

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

A few steps from Agia Pelagia Beach, Buganvilla-Sea front villas is situated in Agia Pelagia and features air-conditioned rooms with free WiFi. This beachfront property offers access to a balcony. The property provides barbecue facilities and parking on-site.

Each unit has a terrace offering sea views, a flat-screen TV, a dining area, a well-fitted kitchen and a private bathroom with walk-in shower, bathrobes and slippers. An oven, a fridge and stovetop are also offered, as well as a coffee machine and a kettle. Guests can grab a bite to eat in an outdoor dining area at the villa.

Venetian Walls is 21 km from the villa, while Heraklion Archaeological Museum is 22 km away. Heraklion International Airport is 25 km from the property, and the property offers a paid airport shuttle service.