
Nea Playia Holidays from AU$1,119
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Nea Playia Holiday
The adventure-filled city of Nea Playia is calling. Discover its hot spots and hidden treasures with a Nea Playia holiday package that's custom made for you. Your trip to Nea Playia has to include some sightseeing. Plagia-Flogita Beach is a popular place to begin exploring. Stop dreaming and start adventuring. Explore the many options on Expedia today and put your Nea Playia holiday plans into action!
The Latest Nea Playia Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Atrium Hotel
per person
1 Sept - 8 Sept
found 1 day ago
Return flight included
Paris (PAR) to Thessaloniki (SKG)
8.2/10 Very Good! (49 reviews)
The hotel was very nice. I wouldn't necessarily call it a 4 star hotel but it was a solid 3! The staff very helpful and accomodating and the room was lovely. Only minor gripe was the outdated shower but it was functional and hot water was there within seconds so happy overall. The breakfast options were great but I would have appreciated dietary advice as I'm lactose intolerant on what has been cooked with milk or what contains milk. I stayed clear of all the different hams as some of them contain lactose, I had to go and ask the kitchen staff if sausages eggs etc were cooked in oil or butter. One would assume oil but someone with my condition cannot afford to assume. They did come back to me straight away though so that was great. The pool was good size and clean but the surrounding area of the pool lacked color.. it was very concrete-gray all around and could do maybe with the same color theme as the rest of the building complex. The aircon worked but even at full frost settings it wasn't that powerful and quite noisy as well but thankfully I sleep with earplugs. Again minor issues seems like a few things that are work in progress but overall it was a very good experience. It looked like a great hotel for families with small children with lots of facilities for them.
Reviewed on 7 Jun. 2023


Palladium Hotel
per person
1 Sept - 8 Sept
found 1 day ago
Return flight included
Paris (PAR) to Thessaloniki (SKG)
7.6/10 Good! (38 reviews)
Overall, everything is good, the only thing is that the food is very monotonous, and the bartenders are very unfriendly. But overall, everything is good! A special love is the view from the window, it's amazing.
Reviewed on 6 Jul. 2025
Nea Playia Holiday
Nea Playia Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Macedonia Airport (SKG) |
Max Temp Winter | 10ºC |
Max Temp Summer | 27ºC |
Top Sights | Petralona Cave and Anthropological Museum, Néas Kallikráteias Beach and Plagia-Flogita Beach |
Our pick of the best Nea Playia Hotel Deals

Plagia Relax Hotel
Nea Plagia Beach, Nea Propontida, Central Macedonia
9.8/10 Exceptional! (8 reviews)
"As we arrived after the reception closed, the owner reached out via WhatsApp to provide us with the check-in procedure. He explained how to get our key and gave us our room number. He also gave us some local recommendations for restaurants. The room was clean and comfortable, and the electric blackout ..."
Reviewed on 30 Jun. 2025

Cora Hotel & Spa
Kassandra, Chalkidiki, Kassandra, Central Macedonia
8.2/10 Very Good! (47 reviews)
"Amazing resort with stunning views, fantastic spa center, great food and vibe overall! The only drawback was that there’s no water station at the spa, so would highly recommend the hotel management to instal one."
Reviewed on 18 May 2025

Zélia Halkidiki, part of Destination by Hyatt
Nea Potidaia - Halkidiki 63200, Nea Propontida, Halkidiki
Fully refundableReserve now, pay when you stay
The price is AU$499 per night from 1 Aug to 2 Aug
AU$499
1 Aug - 2 Aug
includes taxes & fees
10/10 Exceptional! (1 review)
"Access to the beach is horrible no near by restaurants out of the hotel this hotel is only ri stay and use the hotel amenities"
Reviewed on 28 Jul. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
What to do in Nea Playia

Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
AU$129
per adult

Halkidiki-Kassandra: Scuba Diving for Beginners
AU$160
per adult

Thessaloniki: Private Windsurfing Lesson with an Expert
AU$195
per adult
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.