Background-imageBackground-clock-image

Last-minute hotel deals in Palaiokastro

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

Palaiokastro

Most popular
Sort by

See the latest prices and deals by choosing your dates

These properties may not be in the centre of Palaiokastro, but are nearby and match your search.
Bellevue Village ''Αdults Only''
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Aparthotel in Agia Pelagia · 3.62 km from centre

    9.2

     

    17 reviews

    Bellevue Village ''Αdults Only'' in Agia Pelagia provides adults-only accommodation with pool with a view, massage services and a garden. There is an in-house restaurant, plus free private parking and free WiFi are available. The accommodation features airport transfers, while a car rental service is also available.

    Each unit has a fridge, stovetop, a coffee machine, as well as a kitchenware and kettle. Accommodation includes a balcony with sea views, a fully equipped kitchenette, an outdoor dining area and a private bathroom with shower. At the aparthotel, each unit is fitted with bed linen and towels.

    There is a snack bar and bar.

    Guests at the aparthotel will be able to enjoy activities in and around Agia Pelagia, like cycling, fishing and hiking. Guests at Bellevue Village ''Αdults Only'' can enjoy skiing and snorkelling nearby, or make the most of the sun terrace.

    Ligaria Beach is 1.1 km from the accommodation, while Venetian Walls is 18 km from the property. Heraklion International Airport is 22 km away.

    Compare price on Booking.com
    Compare price on Booking.com
    Arismari Studio 2 min from Mades Organized Beach
    Full StarFull StarFull StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Holiday home in Agia Pelagia, Lygaria · 3.64 km from centre

      10.0

       

      10 reviews

      Set in Lygaria, 200 metres from Mades Beach and 19 km from Venetian Walls, Arismari Studio 2 min from Mades Organized Beach offers air conditioning. This beachfront property offers access to a balcony and free WiFi. The property is non-smoking and is situated 20 km from Heraklion Archaeological Museum.

      The holiday home with a terrace and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 1 bathroom with a walk-in shower. Guests can take in the views of the mountain from the patio, which also has outdoor furniture. The holiday home offers bed linen, towels and laundry service.

      Guests at the holiday home will be able to enjoy activities in and around Lygaria, like fishing and hiking.

      The Palace of Knossos is 23 km from Arismari Studio 2 min from Mades Organized Beach, while Cretaquarium Thalassocosmos is 35 km from the property. Heraklion International Airport is 22 km away.

      Compare price on Booking.com
      Compare price on Booking.com
      D&A Luxury suite with private Jacuzzi
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Apartment in Agia Pelagia, Lygaria · 3.64 km from centre

        Set in Lygaria, 200 metres from Mades Beach and 19 km from Venetian Walls, D&A Luxury suite with private Jacuzzi offers air conditioning. The property features pool and garden views, and is 20 km from Heraklion Archaeological Museum. Offering free WiFi throughout the property, the non-smoking apartment has a hot tub.

        The apartment has 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a terrace with sea views. Guests can take in the views of the mountain from the balcony, which also has outdoor furniture. For added privacy, the accommodation has a private entrance and soundproofing.

        Sightseeing tours are available within easy reach of the property. A car rental service is available at the apartment.

        The Palace of Knossos is 23 km from D&A Luxury suite with private Jacuzzi, while Cretaquarium Thalassocosmos is 35 km from the property. Heraklion International Airport is 22 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Interior entrance
        Mama La Roosa
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Villa property in Agia Pelagia, Malevizi · 3.64 km from centre

          When you stay at this villa in Malevizi, you'll be near the beach and 6 minutes by car from Paleokastro Fortress. This family-friendly villa is 12.4 mi (20 km) from Heraklion Port and 12.1 mi (19.5 km) from Heraklion Archaeological Museum.

          Compare price on Booking.com
          Compare price on Booking.com
          Felini Palace
          Full StarFull StarFull StarFull Star
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Villa in Agia Pelagia · 3.64 km from centre

            9.6

             

            11 reviews

            Boasting air-conditioned accommodation with a private pool, Felini Palace is set in Agia Pelagia. This beachfront property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 300 metres from Ligaria Beach.

            The villa 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 shower. Towels and bed linen are offered in the villa. There is also a seating area and a fireplace.

            The villa features a barbecue and a garden, which can be enjoyed by guests if the weather permits.

            Agia Pelagia Beach is 1.8 km from Felini Palace, while Mades Beach is 1.9 km from the property. Heraklion International Airport is 23 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Luxury Rikas Villa - private pool
            Full StarFull StarFull StarFull Star
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Villa in Agia Pelagia, Lygaria · 3.23 km from centre

              4.0

               

              1 review

              Located in Lygaria and only 1.2 km from Mades Beach, Luxury Rikas Villa - private pool provides accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation features a terrace and a swimming pool. The accommodation offers airport transfers, while a bicycle rental service is also available.

              This villa is equipped with 2 bedrooms, a kitchen with an oven and a fridge, a flat-screen TV, a seating area and 3 bathrooms equipped with a shower. Towels and bed linen are provided in the villa. For added privacy, the accommodation features a private entrance.

              A car rental service is available at the villa.

              Venetian Walls is 19 km from Luxury Rikas Villa - private pool, while Heraklion Archaeological Museum is 20 km away. Heraklion International Airport is 22 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Acro Suites - A Wellbeing Resort
              Full StarFull StarFull StarFull StarFull Star
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Hotel in Agia Pelagia · 5.78 km from centre

                9.3

                 

                441 reviews

                Breakfast available

                Acro Suites - A Wellbeing Resort features a shared lounge, terrace, a restaurant and bar in Agia Pelagia. With free WiFi, this 5-star hotel offers room service and a 24-hour front desk. The property has a seasonal outdoor pool, fitness centre, sauna and garden.

                The rooms come with a private bathroom, while selected rooms also feature a balcony and others also feature a sea view.

                Spa and wellness facilities are at guests' disposal during their stay at the hotel, including a hammam and on-request massage treatments.

                Mononaftis Beach is a few steps from Acro Suites - A Wellbeing Resort, while Venetian Walls is 24 km from the property. Heraklion International Airport is 28 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Primary image
                Maison Meltem
                Full StarFull StarFull StarFull Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Hotel in Agia Pelagia, Malevizi · 6.16 km from centre

                  Breakfast available

                  With a stay at Maison Meltem in Malevizi, you'll be within a 10-minute drive of Stay Wet and Psaromoura Beach. This upscale hotel is 14.4 mi (23.2 km) from Heraklion Port and 14.1 mi (22.7 km) from Heraklion Archaeological Museum.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Mourtzanakis Residence - Traditional Eco Hotel in Achlada
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Lodge in Malevizi, Achlada · 5.13 km from centre

                    9.6

                     

                    105 reviews

                    Breakfast available

                    Featuring sea views, Mourtzanakis Residence - Traditional Eco Hotel in Achlada in Achlada features accommodation, an outdoor swimming pool, a garden, a terrace and a restaurant. Free WiFi is available throughout the property.

                    Each unit is fitted with air conditioning, private bathroom and a kitchen including a fridge, dishwasher, oven and a microwave. A balcony with mountain views is offered in each unit.

                    Guests at the lodge can enjoy a continental breakfast.

                    Both a bicycle rental service and a car rental service are available at Mourtzanakis Residence - Traditional Eco Hotel in Achlada, while cycling can be enjoyed nearby.

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

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Castello Infinity Suites - Adults Only
                    Full StarFull StarFull StarFull StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Hotel in Agia Pelagia · 4.46 km from centre

                      9.3

                       

                      251 reviews

                      Breakfast available

                      Situated in Agia Pelagia, a few steps from Agia Pelagia Beach, Castello Infinity Suites - Adults Only features accommodation with a garden, free private parking, a shared lounge and a restaurant. Featuring a bar, the property is located within 21 km of Venetian Walls. The accommodation offers a 24-hour front desk, airport transfers, room service and free WiFi throughout the property.

                      The hotel will provide guests with air-conditioned rooms offering a desk, a coffee machine, a minibar, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. Rooms are equipped with a kettle, while some rooms have a patio and others also boast sea views. All rooms have a wardrobe.

                      A buffet, continental or Full English/Irish breakfast is available at the property.

                      Castello Infinity Suites - Adults Only offers 5-star accommodation with a hot tub and massage treatments.

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

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Marirena Hotel
                      Full StarFull StarFull Star
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Hotel in Gazi, Amoudara Herakliou · 4.55 km from centre

                        7.6

                         

                        133 reviews

                        Breakfast available

                        Marirena Hotel features a seasonal outdoor swimming pool, garden, a shared lounge and terrace in Amoudara Herakliou. Each accommodation at the 3-star hotel has sea views, and guests can enjoy access to a restaurant and to a bar. Guests can have a drink at the snack bar.

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

                        A continental breakfast is available at Marirena Hotel.

                        Amoudara Beach is 200 metres from the accommodation, while Venetian Walls is 6.5 km away. Heraklion International Airport is 10 km from the property.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Primary image
                        Seascape Luxury Residences
                        Full StarFull StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Hotel in Agia Pelagia, Malevizi · 4.62 km from centre

                          9.6

                           

                          172 reviews

                          A stay at Seascape Luxury Residences places you in the heart of Malevizi, steps from Agia Pelagia Beach and 14 minutes by foot from Psaromoura Beach. This beach hotel is 13.9 mi (22.4 km) from Heraklion Port and 13.6 mi (21.9 km) from Heraklion Archaeological Museum.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Pasiphae Luxury villa
                          Full StarFull StarFull StarFull Star
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Villa in Agia Pelagia · 5.78 km from centre

                            10.0

                             

                            2 reviews

                            Located just 1.2 km from Psaromoura Beach, Pasiphae Luxury villa features accommodation in Agia Pelagia with access to an infinity pool, a garden, as well as a lift. Guests staying at this villa have access to a balcony. The villa also provides free WiFi, free private parking and facilities for disabled guests.

                            Opening onto a terrace with garden views, the air-conditioned villa consists of 1 bedroom and a fully equipped kitchen. A flat-screen TV is provided. Laundry service is also available.

                            Kids pool is also available for guests at the villa.

                            Venetian Walls is 22 km from Pasiphae Luxury villa, while Heraklion Archaeological Museum is 23 km away. Heraklion International Airport is 26 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Primary image
                            Georgia's Garden by Omilos Hotels
                            Full StarFull StarFull Star
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Hotel in Gazi, Malevizi · 5.79 km from centre

                              8.6

                               

                              51 reviews

                              When you stay at Georgia's Garden by Omilos Hotels in Malevizi, you'll be by the sea, within a 10-minute drive of Heraklion Port and Heraklion Archaeological Museum. This beach hotel is 6.1 mi (9.9 km) from Palace of Knossos and 0.1 mi (0.1 km) from Ammoudara Beach.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Ambelos
                              Full StarFull StarFull Star
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Aparthotel in Agia Pelagia · 6.04 km from centre

                                9.4

                                 

                                266 reviews

                                Surrounded by vineyards and bougainvillea flowers, Ambelos is located in Agia Pelagia within a 3-minute drive from Monolaftis Beach. It offers self-catering accommodation with an outdoor pool.

                                Studios and apartments at Ambelos are simply, yet traditionally furnished opening out to balconies with sea, pool and garden views. They come with a kitchenette equipped with mini fridge, stovetop, small oven and essential kitchenware. They also feature a TV and air conditioning.

                                Continental breakfast can be served in the morning upon request.

                                Within a 5-minute drive, you can reach Psaromoura Beach, as well as super markets. Nikos Kazantzakis International Airport is located 17 km away. Free private, on-site parking is available.

                                The property is not recommended for people with mobility issues.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Happy Cretan Suites
                                Full StarFull StarFull StarFull Star
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Aparthotel in Agia Pelagia · 6.08 km from centre

                                  9.6

                                   

                                  465 reviews

                                  Breakfast available

                                  Located in Agia Pelagia resort and just 1.5 km from its 3 beaches, Happy Cretan Suites have panoramic Stavros Bay and Cretan Sea views. Featuring a seawater pool and whirlpool, they offer tastefully decorated accommodation with free WiFi.

                                  Opening to a private balcony with Cretan Sea views, all air-conditioned and modernly decorated units at Happy Cretan come with elements of the traditional local architecture. Each has a flat-screen, satellite TV, mini fridge and electric kettle. The private bathroom includes a hairdryer, free toiletries and makeup mirror. Some accommodation types are stone-built with a slanted ceiling and some are fitted with an indoor or outdoor hot tub.

                                  A traditional buffet breakfast, enriched with homemade sweets, can be enjoyed daily. Greek and Cretan dishes are served at the on-site restaurant by the pool. The poolside cocktail bar prepares refreshing drinks and light meals.

                                  Guests can relax in the outdoor hot tub or on the sun loungers by the pool and enjoy the panoramic views over the Cretan Sea. A sea-view fitness centre is offered, while massage treatments can be arranged upon request. Free WiFi is available throughout.

                                  Nikos Kazantzakis International Airport and Heraklio Port are 22 km away from Happy Cretan. The Museum of El Greco is at a distance of 8 km and the archaeological site of Knossos is 27 km away. A bus stops just right outside the property. Free parking is possible on site.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Primary image
                                  Hotel Tsagarakis Beach
                                  Full StarFull StarFull Star
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Hotel in Gazi, Malevizi · 6.08 km from centre

                                    9.0

                                     

                                    133 reviews

                                    Breakfast available

                                    Located in Malevizi, Hotel Tsagarakis Beach is by the sea – a 5-minute drive from Historical Museum of Crete and 7 minutes from Heraklion Archaeological Museum. This beach hotel is 3.4 mi (5.5 km) from Heraklion Port and 4.1 mi (6.7 km) from General University Hospital of Heraklion.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Malena Hotel & Suites - Adults Only by Omilos Hotels
                                    Full StarFull StarFull StarFull Star
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Hotel in Gazi, Amoudara Herakliou · 6.21 km from centre

                                      8.6

                                       

                                      1,292 reviews

                                      Breakfast available

                                      Situated in Amoudara Herakliou, 600 metres from Amoudara Beach, Malena Hotel & Suites - Adults Only by Omilos Hotels features accommodation with a seasonal outdoor swimming pool, free private parking, a fitness centre and a garden. Featuring a bar, the property is located within 4.4 km of Venetian Walls. The accommodation offers a 24-hour front desk, airport transfers, a shared lounge and free WiFi throughout the property.

                                      The hotel will provide guests with air-conditioned rooms offering a desk, a kettle, a fridge, a safety deposit box, a flat-screen TV, a terrace and a private bathroom with a shower. Malena Hotel & Suites - Adults Only by Omilos Hotels provides some rooms with city views, and rooms are equipped with a balcony. All rooms have a wardrobe.

                                      A buffet breakfast is available at the accommodation. At Malena Hotel & Suites - Adults Only by Omilos Hotels you will find a restaurant serving Greek cuisine. Vegetarian and gluten-free options can also be requested.

                                      You can play table tennis at this 4-star hotel, and the area is popular for cycling.

                                      Heraklion Archaeological Museum is 5.4 km from the hotel, while The Palace of Knossos is 10 km from the property. Heraklion International Airport is 7 km away.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Arismari House 2min from Mades Organized beach
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Holiday home in Agia Pelagia, Lygaria · 3.65 km from centre

                                        Located in Lygaria, 400 metres from Mades Beach and 18 km from Venetian Walls, Arismari House 2min from Mades Organized beach offers air conditioning. This beachfront property offers access to a balcony and free WiFi. The property is non-smoking and is set 19 km from Heraklion Archaeological Museum.

                                        The holiday home with a terrace and sea views features 3 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. Guests can take in the views of the mountain from the patio, which also has outdoor furniture. The holiday home offers bed linen, towels and laundry service.

                                        There is a coffee shop on-site.

                                        Guests at the holiday home will be able to enjoy activities in and around Lygaria, like fishing.

                                        The Palace of Knossos is 22 km from Arismari House 2min from Mades Organized beach, while Cretaquarium Thalassocosmos is 35 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        D&A View Luxury Villa 60meters from the Sea
                                        Full StarFull StarFull StarFull Star
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Villa in Agia Pelagia, Lygaria · 3.67 km from centre

                                          10.0

                                           

                                          13 reviews

                                          Situated in Lygaria and only 200 metres from Mades Beach, D&A View Luxury Villa 60meters from the Sea features accommodation with mountain views, free WiFi and free private parking. Guests can benefit from a balcony and an outdoor fireplace. Guests have access to wellness packages, fitness room and can also attend fitness classes.

                                          The villa 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 1 bathroom with a bath. The comfortable, air-conditioned accommodation also comes with soundproofing and a fireplace. The accommodation is allergy-free.

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

                                          Sightseeing tours are available within a reachable distance of the property. In addition to a seasonal outdoor pool, the villa also offers a baby safety gate.

                                          Venetian Walls is 19 km from D&A View Luxury Villa 60meters from the Sea, while Heraklion Archaeological Museum is 20 km from the property. Heraklion International Airport is 22 km away.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG