Title: Paleokastro Holidays 2026 from £371 | Expedia.co.uk [Hotels in Paleokastro](https://expedia.co.uk/Paleokastro-Hotels.d553248635975866111.Travel-Guide-Hotels)[Holiday Rentals in Paleokastro](https://expedia.co.uk/Paleokastro-Holiday-Rentals.d553248635975866111.Travel-Guide-HolidayRentals)[Paleokastro Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Paleokastro.d553248635975866111.Car-Hire-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Paleokastro Holidays from £371 ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 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](https://www.expedia.co.uk/Exi-Vrises-Park-Polygyros.d6292336.Attraction), [Polygyros Town Hall](https://www.expedia.co.uk/Polygyros-Town-Hall-Polygyros.d6292334.Attraction) and [Church of Polygyros](https://www.expedia.co.uk/Church-Of-Polygyros-Polygyros.d6292330.Attraction). 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. ![Sky Boutique Hotel](https://images.trvl-media.com/lodging/109000000/108760000/108757000/108756962/84a8e580_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sky Boutique Hotel £371 per person 8 May - 12 May found 6 hours ago Return flight included London (LON) to Thessaloniki (SKG) 9.2/10 Wonderful! (12 reviews) Loved everything about it! Reviewed on 9 Jul 2025 ![ON Residence](https://images.trvl-media.com/lodging/74000000/73780000/73771700/73771606/42be8aa2_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### ON Residence Thessaloniki City Centre £472 per person 8 May - 12 May found 6 hours ago Return flight included London (LON) to Thessaloniki (SKG) 9.8/10 Exceptional! (159 reviews) Beautiful room. Modern and luxurious. Reviewed on 23 Dec 2025 ![City Hotel Thessaloniki](https://images.trvl-media.com/lodging/1000000/90000/83400/83385/d2f1706c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### City Hotel Thessaloniki Thessaloniki City Centre £459 per person 8 May - 12 May found 6 hours ago Return flight included London (LON) 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 ![The Excelsior Small Luxury Hotels of the World](https://images.trvl-media.com/lodging/4000000/3030000/3026600/3026509/b00f672a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Excelsior Small Luxury Hotels of the World Thessaloniki City Centre £441 per person 8 May - 12 May found 6 hours ago Return flight included London (LON) to Thessaloniki (SKG) 9.6/10 Exceptional! (398 reviews) Wow! This hotel is amazing. The layout and interior design were breathtaking. The breakfast in the morning was unmatched. The location was right by the water as well as anything you need. I stayed on the first floor and was worried about the sound travel from the nearby restaurants and bars but the rooms are completely sound proofed. Absolutely loved my stay there and if I come back to Thessaloniki, I would choose this hotel again 1000%. Reviewed on 27 Jan 2026 ![The Modernist Thessaloniki](https://images.trvl-media.com/lodging/24000000/23460000/23458400/23458330/ac78d3e5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Modernist Thessaloniki Thessaloniki City Centre £499 per person 8 May - 12 May found 6 hours ago Return flight included London (LON) to Thessaloniki (SKG) 9.8/10 Exceptional! (583 reviews) The staff are sooooo kind and friendly. They made our stay great. Reviewed on 23 Nov 2025 ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=PKG_SPRING_PROMO_553248635975866111) ## 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](https://www.expedia.co.uk/Gerakini-Beach-Central-Macedonia.d553248621551385166.Attraction), [Ancient Olynthos](https://www.expedia.co.uk/Ancient-Olynthos-Polygyros.d6165054.Attraction) and [Exi Vrises Park](https://www.expedia.co.uk/Exi-Vrises-Park-Polygyros.d6292336.Attraction) | ## Top hotels in Paleokastro ![Ikos Olivia - All Inclusive](https://images.trvl-media.com/lodging/3000000/2710000/2703400/2703363/89c09ac9_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### 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 [Get rates](https://expedia.co.uk/Hotel-Search?startDate=01%2F03%2F2026&endDate=02%2F03%2F2026&selected=2703363&PinnedHotelID=2703363&HadPinnedHotel=true®ionId=553248635975866111) [](https://expedia.co.uk/Hotel-Search?startDate=01%2F03%2F2026&endDate=02%2F03%2F2026&selected=2703363&PinnedHotelID=2703363&HadPinnedHotel=true®ionId=553248635975866111) ![Ikos Oceania - All Inclusive](https://images.trvl-media.com/lodging/2000000/1460000/1456100/1456039/91434650_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### 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 [Get rates](https://expedia.co.uk/Hotel-Search?startDate=01%2F03%2F2026&endDate=02%2F03%2F2026&selected=1456039&PinnedHotelID=1456039&HadPinnedHotel=true®ionId=553248635975866111) [](https://expedia.co.uk/Hotel-Search?startDate=01%2F03%2F2026&endDate=02%2F03%2F2026&selected=1456039&PinnedHotelID=1456039&HadPinnedHotel=true®ionId=553248635975866111) ![Assa Maris Beach Hotel ](https://images.trvl-media.com/lodging/3000000/2950000/2942200/2942191/w509h300x0y0-1793c217_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### 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 Jul 2025 [Get rates](https://expedia.co.uk/Hotel-Search?startDate=01%2F03%2F2026&endDate=02%2F03%2F2026&selected=2942191&PinnedHotelID=2942191&HadPinnedHotel=true®ionId=553248635975866111) [](https://expedia.co.uk/Hotel-Search?startDate=01%2F03%2F2026&endDate=02%2F03%2F2026&selected=2942191&PinnedHotelID=2942191&HadPinnedHotel=true®ionId=553248635975866111) [See all 406 properties in Paleokastro](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=16%2F02%2F2026&endDate=17%2F02%2F2026®ionId=553248635975866111) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holidays](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![Holiday in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ### Popular places to visit #### 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. [](https://expedia.co.uk/Ancient-Olynthos-Polygyros.d6165054.Attraction) #### Exi Vrises Park Explore the great outdoors at Exi Vrises Park, a lovely green space in Polygyros. While you're in the area, stroll along the beaches. [](https://expedia.co.uk/Exi-Vrises-Park-Polygyros.d6292336.Attraction) #### Church of Polygyros Church of Polygyros is just one of the places to see in Polygyros, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the beaches. [](https://expedia.co.uk/Church-Of-Polygyros-Polygyros.d6292330.Attraction) ### What to do in Paleokastro ![Halkidiki Day Tour in Arnaia and Ierissos Beach](https://mediaim.expedia.com/localexpert/50270326/9f06ee9e-5b3c-49f1-8381-b3f9b11f40fd.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Halkidiki Day Tour in Arnaia and Ierissos Beach £34 per adult [](https://expedia.co.uk/things-to-do/halkidiki-day-tour-in-arnaia-and-ierissos-beach.a50270326.activity-details) ![Olive oil tasting with seminar in Metagitsi - Halkidiki](https://mediaim.expedia.com/localexpert/46336954/5945438f-a721-4321-93ab-bdcc41650527.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Olive oil seminar with tasting in Metaggitsi – Halkidiki £47 per adult [](https://expedia.co.uk/things-to-do/olive-oil-seminar-with-tasting-in-metaggitsi-halkidiki.a46336954.activity-details) ![Thessaloniki E-bike Mountain Adventure Tour](https://mediaim.expedia.com/localexpert/48973308/08a4c0d7-42f3-48d3-a5f0-a2d08262aa81.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Thessaloniki E-bike Mountain Adventure Tour £82 per adult [](https://expedia.co.uk/things-to-do/thessaloniki-e-bike-mountain-adventure-tour.a48973308.activity-details) [See all activities in Paleokastro](https://expedia.co.uk/things-to-do/search?rid=553248635975866111) ## 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. Flight-inclusive packages are ATOL protected. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app