Nea Potidaia Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Nea Potidaia Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Bahar Boutique Hotel
Thessaloniki City Centre
Price was CA $2,244, price is now CA $2,028 per person
CA $2,028
per person
Jun 17 - Jun 23
found 8 hours ago
Roundtrip flight included
Regina (YQR) to Thessaloniki (SKG)
9.4/10 Exceptional! (87 reviews)
Great room very modern elegant decor, the staff goes above and beyond to help.AMAZING BREAKFAST WITH YOUR CHOISE FROM THE MENU COOKED TO ORDER AMAZING!!!
Reviewed on Feb 4, 2026
The Excelsior Small Luxury Hotels of the World
Thessaloniki City Centre
Price was CA $3,080, price is now CA $2,741 per person
CA $2,741
per person
Jun 17 - Jun 23
found 8 hours ago
Roundtrip flight included
Regina (YQR) to Thessaloniki (SKG)
9.6/10 Exceptional! (417 reviews)
The room was clean. The hotel is very central which is good for exploring, however there is a lot of noise, especially in the mornings.
Reviewed on Mar 12, 2026
MonAsty, Thessaloniki, Autograph Collection
Thessaloniki City Centre
Price was CA $5,873, price is now CA $5,328 per person
CA $5,328
per person
Jun 17 - Jun 23
found 8 hours ago
Roundtrip flight included
Regina (YQR) to Thessaloniki (SKG)
9.8/10 Exceptional! (171 reviews)
This is as central as it gets, in a quiet side street. Staff were excellent, first class hospitality.
Reviewed on Apr 5, 2026
Nea Potidaia Hotel Deals
Potidea Palace Hotel
Nea Potidea Nea Propontida
The price is CA $370 per night from May 2 to May 3
CA $370
CA $449 total
May 2 - May 3
includes taxes & fees
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
The price is CA $269 per night from Apr 30 to May 1
CA $269
CA $330 total
Apr 30 - May 1
includes taxes & fees
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
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
CA $113
per adult
Scuba diving for beginners in crystal clear sea of Halkidiki
CA $142
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
