Palaiokastro Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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
Price found within the past 48 hours. Click for updated prices.
  • Beach nearby
    Jul 17 - Jul 24

    Mirabilia Boutique Hotel + Flight

    Kassandra
    6 nights
    3.0 star property
    9.6/10 - Exceptional (65 reviews)
    "Pleasant place with easy access to the beach. "
    Reviewed September 13, 2025
    Roundtrip • Montreal (YUL) - Thessaloniki (SKG)
    YUL - SKG • 1 stop SKG - YUL • 1 stop
    CA $3,014
    CA $2,130
    per traveller
    found 1 day ago
    Mirabilia Boutique Hotel
  • Indoor pool, seasonal outdoor pool, cabanas (surcharge), pool umbrellas
    Jul 17 - Jul 24

    Pomegranate Wellness Spa Hotel + Flight

    Nea Propontida
    6 nights
    5.0 star property
    9.4/10 - Exceptional (86 reviews)
    "Ok stay, but some details did not match a 5-star luxury suite experience Overall, our stay was okay, and there were some very positive aspects. The service at the outdoor restaurant was great, and the spa service was exceptional. That said, considering this is a 5-star hotel and the Pomegranate Suite is presented as a luxury/high-end room, there were several details that could be improved. We had just spent a week at Sani Dunes, and the contrast was noticeable. A small touch such as fresh..."
    Reviewed May 1, 2026
    Roundtrip • Montreal (YUL) - Thessaloniki (SKG)
    YUL - SKG • 1 stop SKG - YUL • 1 stop
    CA $5,690
    CA $3,697
    per traveller
    found 1 day ago
    Pomegranate Wellness Spa Hotel
  • 2 outdoor pools, pool umbrellas, sun loungers
    Jul 17 - Jul 24

    Domes Noruz Kassandra - Adults Only, Halkidiki + Flight

    Kassandra
    6 nights
    5.0 star property
    9.4/10 - Exceptional (132 reviews)
    "The staff were super nice and helpful with all what we needed. The hotel is very clean and comfortable. Highly recommended "
    Reviewed October 18, 2025
    Roundtrip • Montreal (YUL) - Thessaloniki (SKG)
    YUL - SKG • 1 stop SKG - YUL • 1 stop
    CA $5,033
    CA $3,483
    per traveller
    found 1 day ago
    Domes Noruz Kassandra - Adults Only, Halkidiki
  • Seasonal outdoor pool, open 10:00 AM to 8:00 PM, pool umbrellas
    Jul 17 - Jul 24

    Agnes Deluxe Hotel + Flight

    Kassandra
    6 nights
    3.0 star property
    9.6/10 - Exceptional (25 reviews)
    " Swimming pool good for kids, Clean, Private car park, Close to beach, just 1 minute walk."
    Reviewed July 8, 2024
    Roundtrip • Montreal (YUL) - Thessaloniki (SKG)
    YUL - SKG • 1 stop SKG - YUL • 1 stop
    CA $2,929
    CA $2,281
    per traveller
    found 1 day ago
    Agnes Deluxe Hotel
  • Serves breakfast, lunch, and dinner
    Jul 17 - Jul 24

    Istion Club Hotel & Spa + Flight

    Nea Propontida
    6 nights
    5.0 star property
    9.2/10 - Wonderful (29 reviews)
    Roundtrip • Montreal (YUL) - Thessaloniki (SKG)
    YUL - SKG • 1 stop SKG - YUL • 1 stop
    CA $3,464
    CA $2,701
    per traveller
    found 1 day ago
    Istion Club Hotel & Spa

Palaiokastro Hotel Deals

Electra Palace Thessaloniki

Electra Palace Thessaloniki

5 out of 5
9, Aristotelous Square Thessaloniki Central Macedonia
Fully refundable
The price is CA $297 per night from Jun 16 to Jun 17
CA $297
CA $338 total
Jun 16 - Jun 17
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
"All the staff were very helpful in the Hotel."

Reviewed on May 25, 2026

Electra Palace Thessaloniki
COLORS Urban Hotel Thessaloniki

COLORS Urban Hotel Thessaloniki

4 out of 5
13 Tsimiski Street Thessaloniki Central Macedonia
Fully refundableReserve now, pay when you stay
The price is CA $120 per night from Jun 1 to Jun 2
CA $120
CA $137 total
Jun 1 - Jun 2
includes taxes & fees
COLORS Urban Hotel Thessaloniki
City Hotel Thessaloniki

City Hotel Thessaloniki

4 out of 5
11 Komninon Street Thessaloniki Central Macedonia
The price is CA $146 per night from Jun 14 to Jun 15
CA $146
CA $182 total
Jun 14 - Jun 15
includes taxes & fees
City Hotel Thessaloniki
See all 1,250 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Palaiokastro vacation package cost?
The most affordable Palaiokastro package is , 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 vacation?
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 vacation package lets you plan your escape your way. Plus, you'll score great discounts when you combine your accommodations with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Palaiokastro Expedia vacation 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 vacation 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.

Things to do

Kavala and Philippi Full Day Tour with Swim from Thessaloniki

Kavala and Philippi Full Day Tour with Swim from Thessaloniki

CA $63
per adult
100% of travellers recommend
Kavala and Philippi Full Day Tour with Swim from Thessaloniki
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch

Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch

CA $113
per adult
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
Thessaloniki: Open Market Food Tour with Tasting

Thessaloniki: Open Market Food Tour with Tasting

CA $73
per adult
Thessaloniki: Open Market Food Tour with Tasting
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.