
Nea Potidaia Holidays from AU$1,219
Book a Hotel + Flight or Car together to unlock savings
Photo by Maria Athanasopoulou
- 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
The Latest Nea Potidaia Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Mirabilia Boutique Hotel
Save 100% on your flight
per person
1 Sept - 8 Sept
found 1 day ago
Return flight included
Paris (PAR) to Thessaloniki (SKG)
9.6/10 Exceptional! (50 reviews)
Wow !! This place is just amazing… everything (staff-room-location-service-breakfast was 5star ) we highly recommend and we will be back for sure !! Thank you guys for everything!
Reviewed on 17 Aug. 2024

Porto Carras Meliton
Save 100% on your flight
per person
1 Sept - 8 Sept
found 1 day ago
Return flight included
Paris (PAR) to Thessaloniki (SKG)
8.4/10 Very Good! (102 reviews)
Very helpful stuff , great location , great amenities . Would love to see continuing investments towards this property as its history is long and it deserves to be on the top list every time.
Reviewed on 28 Jul. 2025


Domes Noruz Kassandra - Adults Only, Halkidiki
Save 100% on your flight
per person
1 Sept - 8 Sept
found 1 day ago
Return flight included
Paris (PAR) to Thessaloniki (SKG)
9.4/10 Exceptional! (110 reviews)
Everything about this property from the moment you get to the gate is excellent. Checkin was smooth, property is beautiful! Extended my stay twice
Reviewed on 1 Jul. 2025
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

Potidea Palace Hotel
Nea Potidea, Nea Propontida
9/10 Wonderful! (48 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

Pomegranate Wellness Spa Hotel
Nea Moudania, Nea Propontida, Central Macedonia
9.4/10 Exceptional! (78 reviews)
"Everthing was great"
Reviewed on 12 Jun. 2025

Istion Club Hotel & Spa
Potidea, Nea Propontida, Central Macedonia
9/10 Wonderful! (24 reviews)
"We have just left the Istio Club hotel, we spent a week there and loved it! Beautiful hotel, food, staff, rooms. Super clean the grounds are well maintained. Staff working are great, they are chatty polite and happy to assist with anything. We had a double room which had a partial sea view, there ..."
Reviewed on 29 May 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.
What to do in Nea Potidaia

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

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

Halkidiki-Kassandra: Scuba Diving for Beginners
AU$162
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.