Paleokastro Holidays from €821
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to €224 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
Top Paleokastro Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
ON Residence
Thessaloniki City Centre
Save 100% on your flight
Price was €1,234, price is now €821 per person
€821
per person
11 Jun - 18 Jun
found 12 hours ago
Return flight included
Düsseldorf (DUS) to Thessaloniki (SKG)
9.8/10 Exceptional! (178 reviews)
Beautiful room. Modern and luxurious.
Reviewed on 23 Dec 2025
Porto Carras Meliton
Price was €1,894, price is now €1,105 per person
€1,105
per person
8 Jun - 15 Jun
found 5 hours ago
Return flight included
Frankfurt (FRA) to Thessaloniki (SKG)
8.4/10 Very Good! (113 reviews)
Great resort to bring your family. Have gone there. I’m planning on going again next year.
Reviewed on 23 Sept 2025
Domes Noruz Kassandra - Adults Only, Halkidiki
Price was €1,536, price is now €971 per person
€971
per person
14 May - 20 May
found 4 hours ago
Return flight included
Munich (MUC) to Thessaloniki (SKG)
9.4/10 Exceptional! (129 reviews)
Difficult to get a lounger on the beach despite the hotels claimed policy to stop people reserving them with towels and leaving them empty
Reviewed on 17 Oct 2025
City Hotel Thessaloniki
Thessaloniki City Centre
Save 100% on your flight
Price was €1,637, price is now €1,087 per person
€1,087
per person
11 Jun - 18 Jun
found 12 hours ago
Return flight included
Düsseldorf (DUS) to Thessaloniki (SKG)
8.6/10 Excellent! (652 reviews)
Very clean, very nice place
Reviewed on 17 Feb 2026
Top hotels in Paleokastro
Ikos Oceania - All Inclusive
Eleonas Beach Street Nea Propontida Central Macedonia
9.8/10 Exceptional! (268 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
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.
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.
