Paleokastro Holidays from £293

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

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

Mirabilia Boutique Hotel

Save 100% on your flight
£293
per person
20 Sept - 24 Sept
found 20 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

Porto Carras Meliton

Porto Carras Meliton

Save 100% on your flight
£469
per person
24 Sept - 1 Oct
found 1 day ago
Return flight included
London (LGW) to Thessaloniki (SKG)
8.4/10 Very good! (123 reviews)
We had a very enjoyable stay at Porto Carras Meliton in Sithonia. Overall, our experience was very good. The room was exceptionally spacious, clean, and comfortable. The beach is excellent—beautiful, well-maintained, and one of the best parts of the resort. The hotel itself is very large, with plenty of space to explore, and the staff were friendly, welcoming, and always happy to help. There were a couple of downsides. The main pool uses salt water, which our kids didn’t enjoy, so we ended up spending most of our time at the beach instead. Also, it was often difficult to find available sunbeds. Despite these minor issues, we had a great vacation and would recommend Porto Carras Meliton to anyone looking for a relaxing beach holiday in Sithonia.

Reviewed on 29 Jul 2026

Miraggio Thermal Spa Resort

Miraggio Thermal Spa Resort

Save 100% on your flight
£674
per person
24 Sept - 1 Oct
found 1 day ago
Return flight included
London (LGW) to Thessaloniki (SKG)
8.8/10 Excellent! (224 reviews)
Pomegranate Wellness Spa Hotel

Pomegranate Wellness Spa Hotel

Save 100% on your flight
£907
per person
28 Sept - 5 Oct
found 5 hours 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

Akti Toroni Boutique Hotel

Akti Toroni Boutique Hotel

Save 100% on your flight
£640
per person
24 Sept - 1 Oct
found 1 day ago
Return flight included
London (LGW) to Thessaloniki (SKG)
8.8/10 Excellent! (40 reviews)
Not worth the $200 per night price tag. We booked this hotel in order to celebrate our 30th wedding anniversary. We are veterans of traveling and staying in hotels in Greece and through out Europe. That being said, this is a typical beach hotel in Greece. Two types of staff here. One is ownership staff. These are people probably related to the owner. And then there are the regular staff. Both staffs were acceptable. Ownership staff had trouble running the computer and had no clue how to charge or print out simple receipts. We were one of two couples staying at the entire hotel. Breakfast was nothing to write home about typical Greek hotel Fare. The coffee at breakfast was horrible. They really wanted you to purchase a specialty coffee. The room which was supposed to be an upgrade had a hole in the bathroom ceiling and the shower plumbing was broken. Only the shower wand worked. The rain fall shower head was broken and water goes everywhere. Nothing special about this hotel. Other quirky items. You have to pay a $10 deposit for beach towels. And then another $10 tax for even using the beach. The restaurant at hotel only had snack items. Pizza and burger type of stuff. We discovered a great local's restaurant down the road and if we stayed there we would have saved $100 per night.

Reviewed on 4 Jun 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

Bianco Olympico Beach Resort Chalkidiki by Anayia All Inclusive Resorts

Ormilia Polygyros Central Macedonia
Fully refundable
£110
6 Sept - 7 Sept
includes taxes & fees
Bianco Olympico Beach Resort Chalkidiki by Anayia All Inclusive Resorts
Coral Blue Beach Hotel

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

Coral Blue Beach Hotel
Philoxenia Hotel

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

Get rates
Philoxenia Hotel
See all 577 properties in Paleokastro
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

Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch

£60
per adult
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
Halkidiki Day Tour in Arnaia and Ierissos Beach

Halkidiki Day Tour in Arnaia and Ierissos Beach

£33
per adult
Halkidiki Day Tour in Arnaia and Ierissos Beach
Olive Oil Seminar - Tasting in Metaggitsi Halkidiki

Olive Oil Seminar - Tasting in Metaggitsi Halkidiki (German)

£55
per adult
Olive Oil Seminar - Tasting in Metaggitsi Halkidiki (German)
See all activities in Paleokastro

Frequently asked questions

How much does a Paleokastro travel package cost?
Get your credit card ready, because a trip to Paleokastro starts from only £293. 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.