
Nea Potidaia Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Мария Карагеоргиева
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
Nea Potidaia Holiday
Nea Potidaia 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 |
Our pick of the best Nea Potidaia Hotel Deals

Pomegranate Wellness Spa Hotel
Nea Moudania, Nea Propontida, Central Macedonia
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (76 reviews)
"More like a 4 star hotel. Welcome was nice and initially rooms looked nice. However, shower door kept falling off half way through stay. Had to keep asking for complimentary bottled water - should be enough given everyday. Was told had to ask for it before 5pm otherwise you pay. Wide variety of food ..."
Reviewed on 4 Jun. 2025

Potidea Palace Hotel
Nea Potidea, Nea Propontida
8.8/10 Excellent! (46 reviews)
"Nice beach Very clean rooms Especially seafood was great Nothing to do in the evenings, a little bit boring."
Reviewed on 1 Oct. 2024

Potidea Golden Beach Hotel
Nea Potidea, Nea Propontida, Central Macedonia
Fully refundableReserve now, pay when you stay
"The receptionist young guy was kind of rude. AC didn't work in four rooms. In the last room they offer to gave me, the AC works for 5 minutes and keep shutting down. The bed was conformatable"
Reviewed on 13 Jul. 2024
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.
Frequently asked questions
What to do in Nea Potidaia

Full Day Tour to Meteora from Halkidiki
AU$880
per traveller
100% of travellers recommend

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

Halkidiki-Kassandra: Scuba Diving for Beginners
AU$158
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.