Paleokastro Holidays from AU$329
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
Your Paleokastro Holiday
Entertainment, food, art and more … There's so much to experience with a Paleokastro holiday package. And with the ability to easily customise your city adventure, you know it'll be one that's memorable. If taking in sights is part of the plan during your trip to Paleokastro, check out top attractions like Polygyros Town Hall, Exi Vrises Park and Church of Polygyros. Stop dreaming and start doing. Explore the wide range of options on Expedia today and put your Paleokastro holiday plans in motion!
The Latest Paleokastro Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Antigon Urban Chic Hotel
Thessaloniki City Centre
Price was AU$419, price is now AU$329 per person
AU$329
per person
28 Mar - 30 Mar
found 21 hours ago
Return flight included
Athens (ATH) to Thessaloniki (SKG)
9.6/10 Exceptional! (400 reviews)
We found the breakfast spread excellent. We really enjoyed eating in the enclosed dining area over looking the ancient ruins below us. We stayed at this hotel for 2 weeks and we had only fabulous interactions with all of the staff, they’re very friendly and helpful. They would run to open the door for you. The hotel is close to many bakeries and restaurants and is a short walk to the ocean front where a plethora of shopping can be found. Highly recommend
M&C
Reviewed on 21 Nov 2025
Bahar Boutique Hotel
Thessaloniki City Centre
Price was AU$530, price is now AU$422 per person
AU$422
per person
28 Mar - 30 Mar
found 21 hours ago
Return flight included
Athens (ATH) to Thessaloniki (SKG)
9.4/10 Exceptional! (83 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 4 Feb 2026
City Hotel Thessaloniki
Thessaloniki City Centre
Price was AU$467, price is now AU$387 per person
AU$387
per person
28 Mar - 30 Mar
found 21 hours ago
Return flight included
Athens (ATH) to Thessaloniki (SKG)
8.6/10 Excellent! (627 reviews)
Really enjoyed my stay here. The staff is amazing and the complimentary breakfast was fantastic. It’s centrally located to everything.
Reviewed on 17 Jan 2026
Paleokastro Holiday
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 |
Our pick of the best Paleokastro Hotel Deals
Ikos Olivia - All Inclusive
Gerakini Polygyros Central Macedonia
9.8/10 Exceptional! (143 reviews)
Incredible property - our second time and we will be back again
Reviewed on 19 Oct 2025
Ikos Oceania - All Inclusive
Eleonas Beach Street Nea Propontida Central Macedonia
9.8/10 Exceptional! (266 reviews)
Beautiful clean rooms. Very helpful staff and amazing food
Reviewed on 28 Oct 2025
Assa Maris Beach Hotel
Agios Nikolaos, Halkidiki Sithonia Central Macedonia
7.4/10 Good! (29 reviews)
Be sure when you go to this hotel you stop at the grocery store before you arrive. Once youre at hotel you are not close to anything. Beautiful beach, good food and nice room. Beautiful property.
Reviewed on 28 July 2025
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.
Discover the most popular places to visit in Paleokastro
Ancient Olynthos
You can find out about the history of Polygyros when you stop by Ancient Olynthos. While in this relaxing area, you can savour the top-notch restaurants.
What to do in Paleokastro
Halkidiki Day Tour in Arnaia and Ierissos Beach
AU$67
per adult
Olive oil seminar with tasting in Metaggitsi – Halkidiki
AU$94
per adult
Thessaloniki E-bike Mountain Adventure Tour
AU$162
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.
