Palaiokastro Holidays from AU$650

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Top Holiday Package Deals in Palaiokastro

Price found within the past 48 hours. Click for updated prices.
ONOMA Hotel

ONOMA Hotel

5 out of 5
Vardaris
per person
6 Oct - 9 Oct
found 2 hours ago
Return flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.2/10 Wonderful! (126 reviews)
The hotel staff was so nice and attentive

Reviewed on 22 Jul. 2024

Daios Luxury Living

Daios Luxury Living

5 out of 5
Thessaloniki City Centre
per person
6 Oct - 9 Oct
found 2 hours ago
Return flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.6/10 Exceptional! (698 reviews)
Great location. Lovely room with a view of the harbor.

Reviewed on 9 Jul. 2025

The Modernist Thessaloniki

The Modernist Thessaloniki

4 out of 5
Thessaloniki City Centre
per person
6 Oct - 9 Oct
found 2 hours ago
Return flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.8/10 Exceptional! (558 reviews)
Great location. Wonderful friendly staff. Really cool old building adapted into hotel.

Reviewed on 13 Jul. 2025

ON Residence

ON Residence

5 out of 5
Thessaloniki City Centre
per person
6 Oct - 9 Oct
found 2 hours ago
Return flight included
Belgrade (BEG) to Thessaloniki (SKG)
9.8/10 Exceptional! (130 reviews)
ELEGANT , EXCELLENT LOCATION, WALKABLE BUT ENTRANCE/LOBBY AREA SMALL. ROOM SMALL LOOKING TOWARDS STREET . I WAS EXPECTING TO SEE THE SEA FROM A BEAUTIFUL TERRACE OR ROOFTOP BUT IT FELT SMALL. EXCELLENT STAFF

Reviewed on 23 Jun. 2025

City Hotel Thessaloniki

City Hotel Thessaloniki

4 out of 5
Thessaloniki City Centre
per person
6 Oct - 9 Oct
found 2 hours ago
Return flight included
Belgrade (BEG) to Thessaloniki (SKG)
8.6/10 Excellent! (597 reviews)
The room was very hot and clearly the AC could not cope

Reviewed on 29 Jun. 2025

Our pick of the best Palaiokastro Hotel Deals

Electra Palace Thessaloniki
Electra Palace Thessaloniki
5 out of 5
9, Aristotelous Square, Thessaloniki, Central Macedonia
Fully refundable
The price is AU$303 per night from 27 July to 28 July
AU$303
27 July - 28 July
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
"Excellent customer service"

Reviewed on 12 Jul. 2025

Electra Palace Thessaloniki
City Hotel Thessaloniki
City Hotel Thessaloniki
4 out of 5
11 Komninon Street, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$195 per night from 10 Aug to 11 Aug
AU$195
10 Aug - 11 Aug
includes taxes & fees
8.4/10 Very Good! (592 reviews)
"The room was very hot and clearly the AC could not cope"

Reviewed on 29 Jun. 2025

City Hotel Thessaloniki
Makedonia Palace
Makedonia Palace
5 out of 5
2, Megalou Alexandrou Avenue, Thessaloniki, Central Macedonia
Fully refundableReserve now, pay when you stay
The price is AU$382 per night from 15 July to 16 July
AU$382
15 July - 16 July
includes taxes & fees
9.6/10 Exceptional! (1,005 reviews)
"Free valet parking, great breakfast with many choices, friendly staff. Love the sea view!"

Reviewed on 7 Jul. 2025

Makedonia Palace
See all 1,172 properties in Palaiokastro
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

Frequently asked questions

How much does a Palaiokastro holiday package cost?
The most affordable Palaiokastro package is AU$650, so the trip of your dreams can become a reality --- without the high price tag. Bundle flights, hotels, car rentals and more to create a package suited to your travel style.
How do I get a cheap travel package to Palaiokastro?
You'll save a ton of money if you bundle your car rentals, hotels and flights into a Palaiokastro travel package. Sometimes cheap packages mean fewer options. But that's not the case with Expedia. We offer over 550 airlines and 1 000 000 properties all over the world, so you'll always have plenty of options to choose from. Want to save even more? Add some interesting activities to your package deal to unlock even bigger discounts! After all, travel is about more than simply getting to your destination.
How far in advance should I book my Palaiokastro holiday?
While prices change from time to time, we generally recommend reserving your seat as early as possible. Most international fares become available on Expedia up to a year in advance. If you're booking last minute, you might still be in luck. Cheap journeys to Palaiokastro sometimes emerge only weeks before departure.
What does an Expedia Palaiokastro travel package include?
Flights, car rentals and hotels --- we bring you the very best deals. All you have to do is figure out your preferred combination. Once you've made your booking, you can add on the exciting stuff like sightseeing activities. Our travel packages make it simple to craft an amazing Palaiokastro escape.
What should I know before booking a Palaiokastro travel package?
Whether it's adventure or relaxation you're craving, a Palaiokastro holiday package lets you plan your escape your way. Plus, you'll score great discounts when you combine your accommodation with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Palaiokastro Expedia holiday package?
You sure can. Expedia has access to more than 550 airline partners around the world, so pick the carrier that matches your travel preferences.
If I'm not able to travel, can I cancel my Palaiokastro holiday package?
Yes, it's possible to cancel your Palaiokastro booking if your plans have changed. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.

Activities

From Thessaloniki: Pozar Thermal Baths and Edessa Day Trip

From Thessaloniki: Pozar Thermal Baths and Edessa Day Trip

AU$79
per adult
98% of travellers recommend
From Thessaloniki: Pozar Thermal Baths and Edessa Day Trip
Thessaloniki: Full-Day Bus Trip to Meteora

Thessaloniki: Full-Day Bus Trip to Meteora

AU$99
per adult
92% of travellers recommend
Thessaloniki: Full-Day Bus Trip to Meteora
Half-Day Private Tour in Olympus Mountain

Olympus the mountain of the 12 gods of Greek mythology Smallgroup

AU$231
per adult
100% of travellers recommend
Olympus the mountain of the 12 gods of Greek mythology Smallgroup
See all activities in Oraiokastro
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.