Paleokastro Holidays from £255
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Paleokastro Holiday
Amazing adventures await when you lock in a Paleokastro holiday package. Whether you're a history buff, foodie or just a traveller who appreciates new places, there's something for everyone in this interesting city. If your trip to Paleokastro includes a little sightseeing, take in much-loved attractions like Exi Vrises Park, Polygyros Town Hall and Church of Polygyros. A couple of quick clicks is all it takes to build your dream Paleokastro holiday on Expedia.
Top Paleokastro Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Mirabilia Boutique Hotel
£293
per person
20 Sept - 24 Sept
found 14 hours ago
Return flight included
London (LGW) to Thessaloniki (SKG)
9.6/10 Exceptional! (71 reviews)
The staff was always eager to listen and respond quickly to our inquiries. The team is professional, friendly and very pleasant. Thank you for helping make our stay at Halkidiki so memorable.
Reviewed on 1 Aug 2026
Pomegranate Wellness Spa Hotel
£789
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
London (LON) to Thessaloniki (SKG)
9.4/10 Exceptional! (86 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 is presented as a luxury/high-end room, there were several details that could be improved. We had just spent a week at Sani Dunes, and the contrast was noticeable. A small touch such as fresh flowers, which is usually expected in this type of room, was missing. The QR code for ordering food from the room did not work and showed a “page not found” error. Some areas of the room also felt outdated, with a few items appearing broken, rusty, or worn.
The bedroom could also benefit from modernization, especially as there was nowhere convenient to charge a phone. In addition, there appeared to be a water leak under one of the bathroom sinks, as we found a wet towel with a stain on it.
The hotel has strong potential, and some areas provide excellent service, especially the spa. However, in other areas, the service felt less warm and not as service-oriented as expected for a hotel of this level.
Reviewed on 1 May 2026
ON Residence
Thessaloniki City Centre
£590
per person
16 Sept - 21 Sept
found 1 day ago
Return flight included
London (LON) to Thessaloniki (SKG)
9.8/10 Exceptional! (205 reviews)
The staff was friendly and helpful. The room was clean. Everything (doors, fixtures, bed) was 1st class. The room is s very high tech. The hotel is in a great location for walking the waterfront and going to bars and restaurants.
Reviewed on 14 Aug 2026
Paleokastro 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 Sights | Gerakini Beach, Ancient Olynthos and Exi Vrises Park |
Top hotels in Paleokastro
Bianco Olympico Beach Resort Chalkidiki by Anayia All Inclusive Resorts
Ormilia Polygyros Central Macedonia
Fully refundable
£110
6 Sept - 7 Sept
includes taxes & fees
Coral Blue Beach Hotel
Gerakini Polygyros
Fully refundableReserve now, pay when you stay
£71
6 Sept - 7 Sept
includes taxes & fees
5.4/10 (24 reviews)
"The water into the shower and tap in the toilet was salty, the beach and the water in the sea wasn’t great either. Nothing like on the photos we saw in the website. We will not come back again."
Reviewed on 6 Sept 2025
Philoxenia Hotel
Psakoudia -Chalkidiki Polygyros Eastern Macedonia and Thrace
8.4/10 Very good! (13 reviews)
"Stuff, good food, clean :) reccomend it :)"
Reviewed on 30 May 2023
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 Paleokastro
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
£60
per adult
Halkidiki Day Tour in Arnaia and Ierissos Beach
£33
per adult
Olive Oil Seminar - Tasting in Metaggitsi Halkidiki (German)
£55
per adult
Frequently asked questions
How much does a Paleokastro travel package cost?
Get your credit card ready, because a trip to Paleokastro starts from only £255. When you combine your hotels, flights and car rentals into a travel package, you'll score great deals.
If I'm not able to travel, can I cancel my Paleokastro travel package?
Because we understand life can throw you a few curveballs, the answer is yes. For further information, visit our Customer Service Portal. But generally speaking, if you've booked your Paleokastro travel package in the last 24 hours, you may be able to change or cancel it for free. Your airline, hotel or car rental company may impose a fee if your booking is older than that.
How do I get a cheap travel package to Paleokastro?
Book everything in one place with our Paleokastro holiday packages. We have deals on flights, hotels and more that'll keep your budget happy and your spirit of adventure alive. And, with more than 550 airlines and 1,000,000 hotels worldwide to pick from, you'll have endless opportunities to mix and match as you want.
Does Expedia offer Book Now, Pay Later Palaiókastron holidays?
Your bank balance shouldn't get in the way of taking a holiday, so Expedia has come up with a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book your dream getaway without exhausting your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your escape. Check out these flexible payment options:
- Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's convenient monthly instalment plans. If paying a little each month sounds right for you, choose this option at checkout.
- Pay in instalments holidays: If you want to pay for your getaway in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: When you want to jump on an amazing deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock in your getaway.
What are the top hotels in Paleokastro?
Secure a room at Ikos Olivia. It's one of the neighbourhood's most popular hotels. Another top option in Paleokastro is Marthas Haus Hotel.
How far in advance should I book my Paleokastro holiday?
While prices do change, we generally advise booking your seats as early as possible. Many international airfares become available on Expedia up to a year in advance. If circumstances have left you booking late, you might still be in luck. Cheaper tickets to Paleokastro sometimes occur just weeks before departure.
What does an Expedia Paleokastro travel package include?
Expedia has all you need to plan your Paleokastro getaway, but how your package is structured is your call. Select from a combination of flights, hotels and rental cars. Looking for a few activities to keep you on the move? Once you've made your booking, you can add them too. No matter your style or budget, there's a package to meet your needs.
What should I know before booking a Paleokastro travel package?
You can save big by bundling your hotels, flights and rental cars. Once you've created your package, you can add on things like sightseeing tours or experiences. Your next unforgettable adventure is only a couple of clicks away.
Can I choose my airline with a Paleokastro Expedia travel package?
With a travel package, you're in control. Whether you'd prefer to fly to Paleokastro in economy or first class, simply choose from the available airline options. Expedia has access to more than 550 airline partners worldwide.
* 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.
