Nea Potidaia Holidays from £359

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Nea Potidaia Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
PALMA VILLAGE HOTEL by Greek Pride

PALMA VILLAGE HOTEL by Greek Pride

£359
per person
19 Oct - 24 Oct
found 1 day ago
Return direct flight included
London (LHR) to Thessaloniki (SKG)
6.8/10 (3 reviews)
Nice hotel with a few misses Overall a really nice hotel, great location and a beautiful view. The pool is a highlight: big, properly deep and spotless. Rooms are spacious too. A few things let it down. The bathroom layout doesn't work. Water goes everywhere when you shower and there's no squeegee to clear it, so you end up walking through puddles every time you go to brush your teeth. We'd booked a room with two beds and that wasn't what we got. They set up a small separate sofa bed instead, which was fine because my friend is petite, but not ideal. The bedding was also an issue on arrival: hair all over the sheets and makeup on the pillow, so it didn't feel fresh. To be fair they changed everything straight away and it was fine after that, but it did put a bit of a damper on the start of the stay. Staff were fine overall, apart from the woman who checked us in who wasn't particularly friendly. Breakfast has plenty of choice, just not my cup of tea personally, but it does the job. Overall, still a lovely hotel in a good spot.

Reviewed on 14 Sept 2026

ON Residence

ON Residence

Thessaloniki City Centre
Save 100% on your flight
£851
per person
19 Oct - 25 Oct
found 4 hours ago
Return direct flight included
Manchester (MAN) to Thessaloniki (SKG)
9.8/10 Exceptional! (209 reviews)
Outstanding in every way. Perfect hotel if you want to be in the center of everything and have this as your comfortable, pampered sanctuary between sight seeing and great meals. ON Residence does not have a pool and the ‘fitness center’ is quite spartan but you will get more than enough of a workout exploring this remarkable city. Ask the staff for their recommendations on everything. They have great suggestions.

Reviewed on 15 Sept 2026

The Excelsior Small Luxury Hotels of the World

The Excelsior Small Luxury Hotels of the World

Thessaloniki City Centre
Save 100% on your flight
£923
per person
19 Oct - 25 Oct
found 4 hours ago
Return direct flight included
Manchester (MAN) to Thessaloniki (SKG)
9.6/10 Exceptional! (439 reviews)
One of my best experiences! Perfect location. Excellent rooms, beautiful shower, super breakfast. Above all is the exceptional service. I spend over 60 days a year in hotels. This is top top experience.

Reviewed on 13 Sept 2026

EONA BEACH RESORT by Greek Pride

EONA BEACH RESORT by Greek Pride

£541
per person
19 Oct - 25 Oct
found 4 hours ago
Return direct flight included
Manchester (MAN) to Thessaloniki (SKG)
7.4/10 Good! (19 reviews)
Perfect spot if you’re looking for a beach vacation. Not much else around.

Reviewed on 2 Sept 2026

Sani Polyastron Hotel & Spa

Sani Polyastron Hotel & Spa

£422
per person
19 Oct - 24 Oct
found 1 day ago
Return direct flight included
London (LHR) to Thessaloniki (SKG)
8.8/10 Excellent! (5 reviews)
Amazing place and hosts. Great pool, the apartments are spacious and comfortable. The location is good and we had a great time. Very much recommended!

Reviewed on 26 Aug 2019

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

Top hotels in Nea Potidaia

Pomegranate Wellness Spa Hotel

Pomegranate Wellness Spa Hotel

Nea Moudania Nea Propontida Central Macedonia
£206
11 Oct - 12 Oct
includes taxes & fees
9.4/10 Exceptional! (87 reviews)
"Ok stay, but some details did not match a 5-star luxury suite experience Overall, our stay was okay, and there were some very positive aspects. The service at the outdoor restaurant was great, and the spa service was exceptional. That said, considering this is a 5-star hotel and the Pomegranate Suite ..."

Reviewed on 1 May 2026

Pomegranate Wellness Spa Hotel
Potidea Palace Hotel - All inclusive

Potidea Palace Hotel - All inclusive

Nea Potidea Nea Propontida
£284
23 Sept - 24 Sept
includes taxes & fees
9/10 Wonderful! (62 reviews)
"Clean rooms twice a day sea was amazingly good and the water was clear the food was great but could be a little better"

Reviewed on 31 Aug 2026

Potidea Palace Hotel - All inclusive
Istion Club Hotel & Spa

Istion Club Hotel & Spa

Potidea Nea Propontida Central Macedonia
Istion Club Hotel & Spa
See all 1,670 properties in Nea Potidaia
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

Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch

£60
per adult
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
Full Day Meteora Monasteries

Full Day Meteora Monasteries

£64
per adult
Full Day Meteora Monasteries
Scuba diving for beginners in crystal clear sea of Halkidiki

Scuba diving for beginners in crystal clear sea of Halkidiki

£76
per adult
Scuba diving for beginners in crystal clear sea of Halkidiki
See all activities in Nea Potidaia

Frequently asked questions

How much does a Nea Potidaia travel package cost?
We make it simple for everyone to travel, with Nea Potidaia travel packages starting from as little as £359. You'll have the flexibility to bundle your favourite hotels, airlines and car rental. For the ultimate escape, why not add some experiences and tours to your travel itinerary?
If I'm not able to travel, can I cancel my Nea Potidaia travel package?
Your situation can change without warning, so yes. You may be able to cancel or amend your Nea Potidaia travel package at no cost if you've booked in the last 24 hours. For older bookings, you can still make changes, but your car rental company, hotel or airline may charge additional fees. Want more information? Have a look at our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Nea Potidaia?
You'll save tons of cash if you combine your car rentals, hotels and flights into a Nea Potidaia travel package. Sometimes cheap packages mean fewer options. But that's not the case with Expedia. We offer over 550 airlines and 1,000,000 properties worldwide, which means you'll always have plenty of variety to choose from. Eager to save even more? Add some exciting activities to your package deal to unlock even more bargains! After all, travel is about more than just getting to your destination.
Does Expedia offer Book Now, Pay Later Nea Potidaia holidays?
We do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply choose the payment plan that suits best during checkout and take the stress out of budgeting for your trip. Make sure you bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your holiday buck. Check out our flexible payment options below:
  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's convenient monthly instalment plans. If paying just a little each month sounds right for you, pick this option at checkout.
  • Pay in instalments holidays: If you'd like to pay off your escape in multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Pressing the "book now" button is easier with this payment option. Put down a small deposit on your holiday and then get on your way.
Where should I stay in Nea Potidaia?
Nea Potidaia is home to numerous terrific places to discover, such as Chlóes Beach. Stay somewhere near this attraction and make sightseeing stress-free.
What are the top hotels in Nea Potidaia?
Ikos Oceania and Secret Paradise Hotel & Spa are two of the most well-known hotels in Nea Potidaia. Why not look up the facilities and rates at each and then make up your mind?
How far in advance should I book my Nea Potidaia holiday?
To bag discount prices, book nice and early. Air carriers typically start selling tickets, along with some of the lowest fares, around 12 months ahead of time. Hotels, car rental and experiences should also be booked early to avoid disappointment. If you were hoping for a last-minute getaway in Nea Potidaia, there are always plenty of great bargains to be had on Expedia. Check them out now!
What does an Expedia Nea Potidaia travel package include?
Much of that is up to you. You can choose from a range of Nea Potidaia bundles, such as a hotel, rental car and flight. You can also book a hotel and a flight, or a flight and a rental car. Once you've made your booking, you can add the fun stuff like experiences and activities. Whatever your perfect Nea Potidaia escape looks like, you're sure to save!
What should I know before booking a Nea Potidaia travel package?
Our prices are always low. However, you'll snap up an even better deal when you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and a huge range of choice.
Can I choose my airline with a Nea Potidaia Expedia travel package?
Expedia has access to more than 550 partner airlines worldwide, so you certainly can. Simply choose your favourite carrier and create your ideal Nea Potidaia trip.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.