Last-minute hotel deals in Nea Playia

Located in Polygyros, Aetherion Studios & Suites is within a 10-minute drive of Gerakini Beach and Ancient Olynthos. This guest house is 17.1 mi (27.5 km) from Nikiti Beach and 21.3 mi (34.3 km) from Kalogria Beach.

Situated in Nea Potidaea and only 27 km from Anthropological Museum & Cave of Petralona, House With View of OLYMPUS features accommodation with sea views, free WiFi and free private parking. With mountain views, this accommodation offers a balcony.

The air-conditioned holiday home consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven, and 1 bathroom with a shower and a hair dryer. This holiday home also comes with a terrace that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

Guests can relax in the garden at the property.

Thessaloniki Airport is 60 km from the property.

Comprising a garden and barbecue facilities, Beach Getaway is a recently renovated accommodation in Nea Iraklia located close to Kampos Beach. This property offers access to a balcony, free private parking and free WiFi. Guests can book themselves in for fitness classes or yoga classes.

The apartment is equipped with 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. The air-conditioned unit at the property features a walk-in shower and a dressing room. This apartment is allergy-free and soundproof.

A car rental service is available at the apartment.

Anthropological Museum & Cave of Petralona is 17 km from Beach Getaway, while Regency Casino Thessaloniki is 32 km from the property. Thessaloniki Airport is 28 km away, and the property offers a paid airport shuttle service.

Set in Kalyves Poligirou, 200 metres from Kalives Beach and 30 km from Anthropological Museum & Cave of Petralona, Kostakis House offers air-conditioned accommodation with a patio and free WiFi. Outdoor seating is also available at the apartment.

The apartment with a terrace and garden views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a shower. For added privacy, the accommodation has a private entrance and soundproofing.

Kostakis House has a barbecue and a garden, which can be enjoyed by guests if the weather permits.

Thessaloniki Airport is 58 km away.

Located in Nea Potidaea and only 32 km from Anthropological Museum & Cave of Petralona, Sunset View House in Halkidiki provides accommodation with sea views, free WiFi and free private parking. With garden views, this accommodation offers a terrace. Guests can make use of a garden.

The air-conditioned holiday home consists of 1 separate bedroom, 1 bathroom with a hair dryer, a seating area, and a living room. Towels and bed linen are provided in the holiday home. The property has an outdoor dining area.

Thessaloniki Airport is 61 km away.

Situated in Nea Kalikratia, 500 metres from Sahara Beach and 17 km from Anthropological Museum & Cave of Petralona, Near Sahara Family House features air-conditioned accommodation with a patio and free WiFi. Located 33 km from Thessaloniki Science Center and Technology Museum, the property offers a garden. The property is non-smoking and is set 32 km from Regency Casino Thessaloniki.

The holiday home with a terrace and garden views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchenette with an oven and a fridge, and 1 bathroom with a bath. Towels and bed linen are offered in the holiday home. The property has an outdoor dining area.

Thessaloniki Archaeological Museum is 40 km from the holiday home, while Thessaloniki Exhibition Centre is 41 km from the property. Thessaloniki Airport is 28 km away.

Located in Kalyves Poligirou, a few steps from Kalives Beach, Falena Luxury Rooms provides accommodation with a garden, free private parking, a shared lounge and a terrace. This 4-star hotel features free WiFi and a bar. The accommodation features airport transfers, while a car rental service is also available.

The hotel will provide guests with air-conditioned rooms with a desk, a coffee machine, a minibar, a safety deposit box, a flat-screen TV and a private bathroom with a shower. All units include a wardrobe.

Guests at Falena Luxury Rooms can enjoy a buffet or a continental breakfast.

Anthropological Museum & Cave of Petralona is 30 km from the accommodation. Thessaloniki Airport is 58 km away.

Featuring air-conditioned accommodation with a patio, Dimis house is set in Nea Potidaea. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 33 km from Anthropological Museum & Cave of Petralona.

The holiday home with a terrace and garden views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a shower. Towels and bed linen are featured in the holiday home. For added privacy, the accommodation has a private entrance and is protected by full-day security.

Guests can relax in the garden at the property.

Thessaloniki Airport is 61 km away.

Boasting air-conditioned accommodation with a patio, Joan's House is situated in Nea Potidaea. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 33 km from Anthropological Museum & Cave of Petralona.

The holiday home with a terrace and mountain views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with a shower. A private entrance leads guests into the holiday home, where they can enjoy some wine or champagne and fruits. The property has an outdoor dining area.

Thessaloniki Airport is 60 km from the property.

Situated within a few steps of Kalives Beach and 30 km of Anthropological Museum & Cave of Petralona, Voutia features rooms with air conditioning and a private bathroom in Kalyves Poligirou. This beachfront property offers access to a balcony. The apartment has family rooms as well as facilities for disabled guests.

Each unit has a terrace offering sea views, a flat-screen TV, a dining area, a well-fitted kitchen and a private bathroom with shower and free toiletries. An oven, a fridge and stovetop are also offered, as well as a coffee machine. At the apartment complex, units have bed linen and towels.

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

Thessaloniki Airport is 58 km from the property.

Set within 500 metres of Kalives Beach and 30 km of Anthropological Museum & Cave of Petralona, Traditional Bungalows offers rooms with air conditioning and a private bathroom in Kalyves Poligirou. The property features mountain and garden views. The aparthotel has family rooms.

At the aparthotel, each unit comes with a wardrobe, a flat-screen TV, a private bathroom, bed linen and towels. Some units feature a balcony and/or a patio with sea views. The units include a outdoor furniture.

Guests can also relax in the garden.

Thessaloniki Airport is 58 km away.

Located in Polygyros, SANTA CATALINA is within a 10-minute drive of Gerakini Beach and Ancient Olynthos. This apartment is 16.6 mi (26.8 km) from Nikiti Beach and 20.8 mi (33.5 km) from Kalogria Beach.

Featuring air-conditioned accommodation with a balcony, Maris House is located in Kalyves Poligirou. The Anthropological Museum & Cave of Petralona is within 30 km of the apartment. The property is non-smoking and is situated a few steps from Kalives Beach.

The spacious apartment with a terrace and sea views features 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom with an a bath or shower. There is also a seating area and a fireplace.

Thessaloniki Airport is 59 km away.

Located in Kalyves Poligirou, less than 1 km from Kalives Beach, Olivessa Resort - Adults only age16 plus provides accommodation with a seasonal outdoor swimming pool, free private parking, a garden and a terrace. Each accommodation at the 3-star hotel has pool views and free WiFi. Guests can enjoy garden views.

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

Anthropological Museum & Cave of Petralona is 30 km from Olivessa Resort - Adults only age16 plus. Thessaloniki Airport is 61 km away.

Located in Kalyves Poligirou, 400 metres from Kalives Beach, Galatea Suites provides rooms with air conditioning and free WiFi. With sea views, this accommodation features a balcony. The apartment features family rooms.

Each unit features a terrace, a fully equipped kitchen with an oven, a dining area and a flat-screen TV, while the private bathroom includes a shower and a hair dryer. A fridge, a stovetop and kitchenware are also provided, as well as a coffee machine and a kettle. At the apartment complex, all units have bed linen and towels.

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

Anthropological Museum & Cave of Petralona is 30 km from Galatea Suites. Thessaloniki Airport is 58 km away.

Boasting air-conditioned accommodation with a patio, KLEO Haus is set in Kalyves Poligirou. This beachfront property offers access to a balcony. The property is non-smoking and is situated 200 metres from Kalives Beach.

The apartment with a terrace and garden views has 2 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a microwave, and 1 bathroom 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.

Guests can also relax in the garden.

Anthropological Museum & Cave of Petralona is 31 km from the apartment. Thessaloniki Airport is 58 km from the property.

Offering a private beach area, a garden and free WiFi, Kalives Beachview Family House is a recently renovated holiday home less than 1 km from Kalives Beach and 31 km from Anthropological Museum & Cave of Petralona. With garden views, this accommodation offers a balcony. Guests can make use of a terrace.

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

Guests can also relax in the shared lounge area.

Thessaloniki Airport is 59 km from the property.

Featuring air-conditioned accommodation with a patio, Sea La Vie is located in Nea Iraklia. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is set less than 1 km from Nea Iraklia Beach.

The holiday home 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 walk-in shower. Towels and bed linen are featured in the holiday home. The property has an outdoor dining area.

For guests with children, the holiday home provides outdoor play equipment and a baby safety gate. A car rental service is available at Sea La Vie.

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

When you stay at Zélia Halkidiki, part of Destination by Hyatt in Nea Propontida, you'll be 8 minutes by car from Chlóes Beach. This beach hotel is 10.9 mi (17.5 km) from Kalithea Beach and 31.2 mi (50.2 km) from Nikiti Beach.

Set in Kalyves Poligirou, 31 km from Anthropological Museum & Cave of Petralona, Family House in Gerakini, Sithonia Chalkidiki offers air-conditioned accommodation with a balcony and free WiFi. The property has garden views.

The holiday home with a terrace and sea views features 2 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. Guests can take in the ambience of the surroundings from an outdoor dining area or keep themselves warm by the fireplace on colder days. The accommodation is non-smoking.

Guests can also relax in the garden.

Thessaloniki Airport is 59 km away.