Background-imageBackground-clock-image

Last-minute hotel deals in Nea Playia

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.

Nea Playia

Most popular
Sort by

See the latest prices and deals by choosing your dates

Elpiniki Luxury Apartments
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.

Apartment in Nea Propontida, Nea Potidaea · 14.98 km from centre

    9.1

     

    230 reviews

    Elpiniki Luxury Apartments is located in Nea Potidaea and offers accommodation with a sea-view. Free parking on site and sunbeds and umbrellas on the beach are also complimentary.

    Each unit at Elpiniki Luxury Apartments features a living room with a flat-screen TV. There is also a kitchenette, equipped with a microwave, fridge and stovetop. Every unit features a private bathroom with a bath or shower, free toiletries, and a hairdryer. Bed linen is provided.

    Elia is 38 km from Elpiniki Luxury Apartments, while Áfitos is 12 km away. The nearest airport is Thessaloniki Airport, 49 km from Elpiniki Luxury Apartments.

    Compare price on Booking.com
    Compare price on Booking.com
    A2 House by RentalsPro - Nea Potidaia Halkidiki
    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 Nea Propontida, Nea Potidaea · 15.03 km from centre

      10.0

       

      2 reviews

      Situated in Nea Potidaea, 2.9 km from Nea Potidia Beach and 30 km from Anthropological Museum & Cave of Petralona, A2 House by RentalsPro - Nea Potidaia Halkidiki offers a garden and air conditioning. This property offers access to a balcony, free private parking and free WiFi. The accommodation features airport transfers, while a car rental service is also available.

      The 2-bedroom holiday home features a living room with a flat-screen TV, a fully equipped kitchen with a dishwasher and an oven, and 1 bathroom with a hair dryer. Towels and bed linen are available in the holiday home. For added privacy, the accommodation features a private entrance.

      Thessaloniki Airport is 58 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Dimitra House
      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 Nea Propontida, Metókhion Patriotikón · 15.03 km from centre

        8.2

         

        6 reviews

        Set in Metókhion Patriotikón, within 31 km of Anthropological Museum & Cave of Petralona, Dimitra House offers accommodation with air conditioning. This property offers access to a balcony, free private parking and free WiFi. Outdoor seating is also available at the holiday home.

        The holiday home with a terrace and garden views has 3 bedrooms, 2 living rooms, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 2 bathrooms with a walk-in shower. Towels and bed linen are offered in the holiday home. There is also a seating area and a fireplace.

        Dimitra House features a barbecue and a garden.

        Thessaloniki Airport is 62 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        AVS Holiday Home
        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 Nea Propontida, Nea Kalikratia · 15.10 km from centre

          9.8

           

          6 reviews

          Situated in Nea Kalikratia in the Macedonia region, AVS Holiday Home has a patio. The air-conditioned accommodation is 700 metres from Kampos Beach, and guests can benefit from private parking available on site and free WiFi. Outdoor seating is also available at the apartment.

          The spacious apartment has 2 bedrooms, 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.

          Guests can also relax in the garden.

          Anthropological Museum & Cave of Petralona is 15 km from AVS Holiday Home, while Regency Casino Thessaloniki is 31 km from the property. Thessaloniki Airport is 27 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          Joanna's summer house
          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.

          Guest house in Nea Propontida, Nea Kalikratia · 15.11 km from centre

            9.6

             

            5 reviews

            Boasting garden views, Joanna's summer house features accommodation with a garden and a patio, around 500 metres from Kampos Beach. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 16 km from Anthropological Museum & Cave of Petralona.

            The spacious guest house includes a fully equipped kitchenette with an oven and a fridge, as well as a coffee machine. The unit is air conditioned and is comprised of a terrace with an outdoor dining area as well as a flat-screen TV with streaming services. Additional in-room amenities include wine or champagne.

            Regency Casino Thessaloniki is 31 km from the guest house, while Thessaloniki Science Center and Technology Museum is 32 km from the property. Thessaloniki Airport is 27 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            MALUX Aegean Maisonettes
            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.

            Apartment in Nea Propontida, Nea Kalikratia · 15.11 km from centre

              9.2

               

              26 reviews

              Set 100 metres from Kampos Beach, MALUX Aegean Maisonettes offers accommodation with a balcony, as well as a garden. There is a private entrance at the apartment for the convenience of those who stay. The apartment offers rooms with air conditioning, free private parking and free WiFi.

              Each unit is fitted with a terrace offering sea views, a flat-screen TV, a well-fitted kitchenette and a private bathroom with shower and a hair dryer. A fridge, a stovetop and kitchenware are also featured, as well as a kettle. At the apartment complex, the units come with bed linen and towels.

              Anthropological Museum & Cave of Petralona is 16 km from the apartment, while Regency Casino Thessaloniki is 31 km away. Thessaloniki Airport is 28 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Olympus Sea View Apartment.
              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 Nea Propontida, Nea Kalikratia · 15.21 km from centre

                9.8

                 

                8 reviews

                Situated in Nea Kalikratia and only 16 km from Anthropological Museum & Cave of Petralona, Olympus Sea View Apartment. Features accommodation with mountain views, free WiFi and free private parking. This holiday home provides air-conditioned accommodation with a patio. The property is non-smoking and is located 26 km from Regency Casino Thessaloniki.

                The holiday home features 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, 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 garden views. For added privacy, the accommodation has a private entrance and soundproofing.

                Guests at the holiday home can enjoy hiking nearby, or make the most of the garden.

                Thessaloniki Science Center and Technology Museum is 27 km from Olympus Sea View Apartment., while Thessaloniki Archaeological Museum is 35 km from the property. Thessaloniki Airport is 23 km away.

                Compare price on Booking.com
                Compare price on Booking.com
                Garden house with stunning views
                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.

                Apartment in Nea Propontida, Áyios Pávlos · 15.22 km from centre

                  9.7

                   

                  9 reviews

                  Set in Áyios Pávlos and only 16 km from Anthropological Museum & Cave of Petralona, Garden house with stunning views offers accommodation with mountain views, free WiFi and free private parking. This apartment features air-conditioned accommodation with a balcony. The property is non-smoking and is situated 26 km from Regency Casino Thessaloniki.

                  The apartment comes with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a terrace with sea views. This apartment also has a patio that doubles up as an outdoor dining area. For added privacy, the accommodation has a private entrance and soundproofing.

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

                  Thessaloniki Science Center and Technology Museum is 27 km from the apartment, while Thessaloniki Archaeological Museum is 35 km away. Thessaloniki Airport is 23 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  CozyLuxury Escapes - Luxury Suites #Est 2025
                  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.

                  Apartment in Nea Propontida, Nea Kalikratia · 15.29 km from centre

                    9.2

                     

                    7 reviews

                    Featuring a balcony with garden views, a garden and barbecue facilities, CozyLuxury Escapes - Luxury Suites #Est 2025 can be found in Nea Kalikratia, close to Kampos Beach and 16 km from Anthropological Museum & Cave of Petralona. Boasting full-day security, this property also provides guests with an outdoor fireplace. The apartment provides rooms with air conditioning, free private parking and free WiFi.

                    Each unit is equipped with a terrace, a fully equipped kitchen with an oven, a fireplace, a seating area, a flat-screen TV, a washing machine, and a private bathroom with walk-in shower and a hair dryer. A microwave, a toaster and fridge are also provided, as well as a coffee machine. At the apartment complex, all units are equipped with bed linen and towels.

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

                    Regency Casino Thessaloniki is 30 km from the apartment, while Thessaloniki Science Center and Technology Museum is 31 km away. Thessaloniki Airport is 26 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Lavender and 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.

                    Holiday home in Nea Propontida, Nea Potidaea · 15.30 km from centre

                      9.2

                       

                      64 reviews

                      Set 32 km from Anthropological Museum & Cave of Petralona, Lavender and Sea offers air-conditioned accommodation with a patio. This beachfront property offers access to a balcony, free private parking and free WiFi. Featuring family rooms, this property also provides guests with a picnic area.

                      The holiday home provides guests with a terrace, sea views, a seating area, a flat-screen TV, a fully equipped kitchen with an oven and a toaster, and a private bathroom with shower and a hair dryer. A fridge, a stovetop and kitchenware are also featured, as well as a coffee machine and a kettle. At the holiday home, the units come with bed linen and towels.

                      Guests can relax in the garden at the property.

                      Thessaloniki Airport is 63 km away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      House Fk
                      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 Nea Propontida, Nea Potidaea · 15.32 km from centre

                        Boasting air-conditioned accommodation with a patio, House Fk is situated in Nea Potidaea. This property offers access to a balcony, free private parking and free WiFi. The accommodation features a 24-hour front desk, full-day security and luggage storage for guests.

                        The holiday home features 3 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, 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 garden views. For added privacy, the accommodation features a private entrance.

                        Guests can also relax in the garden.

                        Anthropological Museum & Cave of Petralona is 31 km from the holiday home. Thessaloniki Airport is 59 km from the property.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Room
                        Sunset Sea View Cottage in Chalkidiki s Oasis
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Vacation home in Nea Propontida · 15.32 km from centre

                          When you stay at Sunset Sea View Cottage in Chalkidiki s Oasis in Nea Propontida, you'll be within a 5-minute drive of Chlóes Beach. This holiday home is 10 mi (16.1 km) from Sani Beach and 10.1 mi (16.3 km) from Tower of Sani.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          The Garden Villa
                          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.

                          Holiday home in Nea Propontida, Áyios Pávlos · 15.35 km from centre

                            10.0

                             

                            2 reviews

                            Boasting inner courtyard views, The Garden Villa features accommodation with a garden and a patio, around 2.8 km from Kampos Beach. This property offers access to a balcony, free private parking and free WiFi. On clear days, guests can head outside to enjoy the holiday home's outdoor fireplace or simply kick back and relax.

                            The holiday home has 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 garden views. The comfortable, air-conditioned accommodation also comes with soundproofing and a fireplace. For added privacy, the accommodation features a private entrance.

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

                            A car rental service is available at the holiday home.

                            Anthropological Museum & Cave of Petralona is 18 km from The Garden Villa, while Regency Casino Thessaloniki is 29 km away. Thessaloniki 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
                            Stella's Apartment
                            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 Nea Propontida, Áyios Pávlos · 15.43 km from centre

                              9.8

                               

                              5 reviews

                              Featuring air-conditioned accommodation with a patio, Stella's Apartment is set in Áyios Pávlos. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 2.1 km from Kampos Beach.

                              The holiday home with a terrace and garden views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a fridge, and 1 bathroom with an a bath or 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.

                              Guests can also relax in the garden.

                              Anthropological Museum & Cave of Petralona is 17 km from the holiday home, while Regency Casino Thessaloniki is 29 km away. Thessaloniki Airport is 26 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Mary's House Nea Potidaia
                              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 Nea Propontida, Metókhion Patriotikón · 15.45 km from centre

                                10.0

                                 

                                2 reviews

                                Situated in Metókhion Patriotikón in the Macedonia region, Mary's House Nea Potidaia features a garden. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 31 km from Anthropological Museum & Cave of Petralona.

                                Leading onto a terrace with garden views, the air-conditioned holiday home consists of 2 bedrooms and a fully equipped kitchen. A flat-screen TV is featured.

                                Thessaloniki Airport is 59 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Small budjet studio for holidays
                                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 Nea Propontida, Áyios Pávlos · 15.47 km from centre

                                  Set in Áyios Pávlos in the Macedonia region, with Kampos Beach nearby, Small budjet studio for holidays offers accommodation with free WiFi and free private parking. The property is around 15 km from Anthropological Museum & Cave of Petralona, 27 km from Regency Casino Thessaloniki and 31 km from Thessaloniki Science Center and Technology Museum. Thessaloniki Archaeological Museum is 39 km away and Thessaloniki Exhibition Centre is 39 km from the holiday home.

                                  With direct access to a terrace with garden views, the air-conditioned holiday home consists of 1 bedroom. A flat-screen TV is featured.

                                  Rotunda and Arch of Galerius is 39 km from the holiday home, while Museum of the Macedonian Struggle is 40 km away. Thessaloniki Airport is 26 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Olea Country House
                                  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 Nea Propontida, Nea Kalikratia · 15.47 km from centre

                                    Located in Nea Kalikratia in the Macedonia region, with Kampos Beach nearby, Olea Country House provides accommodation with free WiFi and free private parking. The property is set 28 km from Regency Casino Thessaloniki, 31 km from Thessaloniki Science Center and Technology Museum and 39 km from Thessaloniki Archaeological Museum. The property is non-smoking and is situated 15 km from Anthropological Museum & Cave of Petralona.

                                    Leading onto a terrace with garden views, the air-conditioned holiday home consists of 2 bedrooms and a fully equipped kitchenette. A flat-screen TV is provided.

                                    Thessaloniki Exhibition Centre is 40 km from the holiday home, while Rotunda and Arch of Galerius is 40 km away. Thessaloniki Airport is 26 km from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Suite Chryspa
                                    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 Nea Propontida, Nea Kalikratia · 15.55 km from centre

                                      7.2

                                       

                                      6 reviews

                                      Located in Nea Kalikratia, 600 metres from Kampos Beach and 1.6 km from Sahara Beach, Suite Chryspa provides air-conditioned accommodation with a balcony and free WiFi. This holiday home offers accommodation with a patio. The property is non-smoking and is set 2.1 km from Nea Iraklia Beach.

                                      The holiday home is equipped with 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV, a fully equipped kitchen, and a terrace with garden views. For added privacy, the accommodation features a private entrance.

                                      Guests can also relax in the garden.

                                      Anthropological Museum & Cave of Petralona is 17 km from the holiday home, while Regency Casino Thessaloniki is 31 km away. Thessaloniki Airport is 27 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Apartment Antigoni
                                      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 Nea Propontida, Nea Kalikratia · 15.69 km from centre

                                        10.0

                                         

                                        7 reviews

                                        Situated in Nea Kalikratia, 600 metres from Kampos Beach and 16 km from Anthropological Museum & Cave of Petralona, Apartment Antigoni offers a terrace and air conditioning. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is located 31 km from Regency Casino Thessaloniki.

                                        The spacious apartment with a balcony and garden views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a microwave and a toaster, and 1 bathroom with a shower. Towels and bed linen are available in the apartment. For added privacy, the accommodation features a private entrance.

                                        Thessaloniki Science Center and Technology Museum is 32 km from the apartment, while Thessaloniki Archaeological Museum is 39 km from the property. Thessaloniki Airport is 27 km away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        House in Potidea
                                        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 Nea Propontida, Metókhion Patriotikón · 15.71 km from centre

                                          9.7

                                           

                                          3 reviews

                                          Boasting air-conditioned accommodation with a balcony, House in Potidea is set in Metókhion Patriotikón. This property offers access to a terrace and free private parking. Guests can make use of a garden.

                                          This holiday home is fitted with 2 bedrooms, 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 offered in the holiday home. The property has an outdoor dining area.

                                          Anthropological Museum & Cave of Petralona is 31 km from the holiday home. Thessaloniki Airport is 60 km from the property.

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