Palaiochori Holidays from AU$927

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

    Plan, book, and manage your trip all in one place

Your Palaiochori Holiday

When a city adventure is calling, answer it with a Palaiochori holiday package. With all your travel plans under control before you go, all you have to do here is focus on making unforgettable memories. Church of Arnaia, History and Folklore Museum of Arnaia and Castle of Neposi are just a few of the many attractions you'll want to explore during your trip to Palaiochori. Don't delay exploring this city any longer. Your perfect Palaiochori holiday is a few clicks away with Expedia.

The Latest Palaiochori Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Wellness Santa Hotel - Adults Only

Wellness Santa Hotel - Adults Only

5 out of 5
Save 100% on your flight
Price was AU$1,557, price is now AU$927 per person
AU$927
per person
12 Sept - 19 Sept
found 11 hours ago
Return flight included
London (LON) to Thessaloniki (SKG)
8.4/10 Very good! (200 reviews)
They dont have double bad.

Reviewed on 1 Mar 2026

EONA BEACH RESORT by Greek Pride

EONA BEACH RESORT by Greek Pride

5 out of 5
Save 100% on your flight
Price was AU$1,834, price is now AU$1,223 per person
AU$1,223
per person
12 Sept - 19 Sept
found 11 hours ago
Return flight included
London (LON) to Thessaloniki (SKG)
7.4/10 Good! (18 reviews)

Sky Hotel

Sky Hotel

4 out of 5
Save 100% on your flight
Price was AU$1,636, price is now AU$1,120 per person
AU$1,120
per person
12 Sept - 19 Sept
found 11 hours ago
Return flight included
London (LON) to Thessaloniki (SKG)
9.4/10 Exceptional! (27 reviews)

The Modernist Thessaloniki

The Modernist Thessaloniki

4 out of 5
Thessaloniki City Centre
Save 100% on your flight
Price was AU$2,089, price is now AU$1,535 per person
AU$1,535
per person
12 Sept - 19 Sept
found 11 hours ago
Return flight included
London (LON) to Thessaloniki (SKG)
9.8/10 Exceptional! (624 reviews)
Gran hotel, excelente desayuno, personan atento y dispuestos a resolver cualquier duda, habitación de tamaño milímetro pero con muy buen diseño, y una ubicación cerca a todos los sitios y restaurantes

Reviewed on 22 July 2026

The Met Hotel, a member of Design Hotels

The Met Hotel, a member of Design Hotels

5 out of 5
Save 100% on your flight
Price was AU$1,737, price is now AU$1,278 per person
AU$1,278
per person
12 Sept - 19 Sept
found 11 hours ago
Return flight included
London (LON) to Thessaloniki (SKG)
9.2/10 Wonderful! (895 reviews)
Superb hotel, spacious rooms and extremely friendly staff.

Reviewed on 23 July 2026

Palaiochori Holiday

Palaiochori Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Population
1,500
Max Temp Winter
10ºC
Max Temp Summer
27ºC
Top Sights
Stratóni Beach, Varvara Waterfall and Agii Theodori Beach

Our pick of the best Palaiochori Hotel Deals

Bianco Olympico Beach Resort Chalkidiki by Anayia All Inclusive Resorts

Bianco Olympico Beach Resort Chalkidiki by Anayia All Inclusive Resorts

4 out of 5
Ormilia Polygyros Central Macedonia
The price is AU$334 per night from 10 Aug to 11 Aug
AU$334
10 Aug - 11 Aug
includes taxes & fees
7/10 Good! (26 reviews)
"Sad to say the hotel stay was substandard. We booked two nights hoping for a solid 4 star hotel as advertised. We got a room and noticed some mold on the AC. When we asked to leave and get our money back, we were refused. We deiced to stay. Once we looked closer the mold turned out to be much worse ..."

Reviewed on 2 Oct 2025

Bianco Olympico Beach Resort Chalkidiki by Anayia All Inclusive Resorts
Assa Maris Beach Hotel

Assa Maris Beach Hotel

3 out of 5
Agios Nikolaos, Halkidiki Sithonia Central Macedonia
The price is AU$346 per night from 8 Aug to 9 Aug
AU$346
8 Aug - 9 Aug
includes taxes & fees
7.4/10 Good! (33 reviews)
"Sea view was nice. Everything else is at most a one star in cuban standards"

Reviewed on 16 July 2026

Assa Maris Beach Hotel
FOS Luxury Suites

FOS Luxury Suites

Nikiti, Chalkidiki Nikiti
The price is AU$273 per night from 15 Aug to 16 Aug
AU$273
15 Aug - 16 Aug
includes taxes & fees
6.6/10 (8 reviews)
"The outside of the hotel was lovely with a modern look but we were put in the basement down some stairs in the back which was very dark and gloomy and smelled moldy and the washroom was painted in a dark red even the ceiling and including the tiles, making it look like a dungeon, we complained and ..."

Reviewed on 3 July 2026

FOS Luxury Suites
See all 556 properties in Palaiochori
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Palaiochori

Oliveoil Seminar with Tasting in Metaggitsi Chalkidiki

Olive oil seminar with tasting in Metaggitsi – Halkidiki

AU$107
per adult
Olive oil seminar with tasting in Metaggitsi – Halkidiki
Private Full-Day Cruise on a Catamaran in Nikiti

Private Full-Day Cruise on a Catamaran in Nikiti

AU$2,476
per traveller
Private Full-Day Cruise on a Catamaran in Nikiti
See all activities in Palaiochori

Frequently asked questions

How much does a Palaiochori holiday package cost?
You can pick up a holiday package to this destination from AU$927 on Expedia. However, how much your holiday to Palaiochori costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Palaiochori?
January, February and November are the best times to look for cheap Palaiochori holiday packages. Opting to travel in quieter periods means you can usually find better prices on flights and accommodation.
How many days is enough for Palaiochori?
With a well-organised schedule, you can easily tick off the main Palaiochori sights in a few days. But if you prefer to discover hidden spots or go on day trips, think about booking your Palaiochori holiday for longer.
How to find the best Palaiochori package deals?
Use Expedia's filter tool to find some terrific Palaiochori package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or look for Palaiochori package deals in the off-season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to book your holiday package as soon as possible.
Is it cheaper to book a Palaiochori holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll generally score a better deal than booking each component separately. And you'll still enjoy the flexibility to create a personalised Palaiochori holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Palaiochori?
If you're planning an impromptu Palaiochori adventure, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking well in advance.
How to plan a trip to Palaiochori?

  1. Choose the best time to travel: Your schedule, favourite season and the type of weather you like can all influence your decision on when to go to Palaiochori.
  2. Plan your budget wisely: On top of the price of your accommodation, you'll need to factor in other expenses. These include food, transportation and flights. Also, set aside a little extra for unexpected expenses that could arise during your trip to Palaiochori.
  3. Decide how long to go for: Now that you're up to speed on Palaiochori, you can figure out the ideal length of your break. Create a rough plan and allocate enough time to cover everything you want to do.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to find a Palaiochori holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.