
Nea Potidaia Vacations from $869
Book a Hotel + Flight or Car together to unlock savings
The Latest Nea Potidaia vacation packages
Price found within the past 48 hours. Click for updated prices.


The Modernist Thessaloniki
Thessaloniki City Centre
Price was $1,830, price is now $1,537 per person
$1,537
per person
May 25 - May 31
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Thessaloniki (SKG)
9.8/10 Exceptional! (594 reviews)
I had a wonderful time! The staff were so helpful, the room was spotless, and the breakfast was absolutely delicious.
Reviewed on Feb 22, 2026


The Excelsior Small Luxury Hotels of the World
Thessaloniki City Centre
Price was $1,616, price is now $1,374 per person
$1,374
per person
May 25 - May 31
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Thessaloniki (SKG)
9.6/10 Exceptional! (413 reviews)
Great hotel, highly recomended
Reviewed on Feb 25, 2026

Don't see what you're looking for?
See all available trips from Columbus to Nea Potidaia
View all tripsDiscover the most popular places to visit in Nea Potidaia
Petralona Cave and Anthropological Museum
You can spend time browsing the exhibits at Petralona Cave and Anthropological Museum during your trip to Petralona. Stroll along the seaside or visit the spas in this relaxing area.
Agjio Mama
Why not spend a lazy afternoon at Agjio Mama during your trip to Nea Propontida? Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.
Anthoupolis Beach
Why not spend a lazy afternoon at Anthoupolis Beach during your trip to Nea Propontida? Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.
What to do in Nea Potidaia

Scuba diving for beginners in crystal clear sea of Halkidiki
$106
per adult

Thessaloniki: Private Sea Kayak Adventure at Epanomi
$114
per adult

Ktima Gerovassiliou Wine Tour & Museum – Thessaloniki”
$105
per adult
Nea Potidaia Hotel Deals

Potidea Palace Hotel
Nea Potidea Nea Propontida
9.2/10 Wonderful! (55 reviews)
Overall experience was good. I would reconsider the background music by the pool and beach bar. 1) Change playlists more regularly. 2) Allows for some "silent" hours with no music. 3) The area with the blue sofas should NOT have music at all during the day. Allowing people to have nice and quiet ...
Reviewed on Sep 18, 2025


Pomegranate Wellness Spa Hotel
Nea Moudania Nea Propontida Central Macedonia
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.
Find the Best Nea Potidaia Vacation Packages
Nea Potidaia Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Macedonia Airport (SKG) |
Max Temp Winter | 50ºF |
Max Temp Summer | 80ºF |
More vacations you might like
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















