Palaiokastro Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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
Price found within the past 48 hours. Click for updated prices.
  • Poolside bar
    Jul 29 - Aug 5

    Assa Maris Beach Hotel + Flight

    Sithonia
    7 nights
    3.0 star property
    7.4/10 - Good (29 reviews)
    Return • London (LGW) - Thessaloniki (SKG)
    LGW - SKG • Direct SKG - LGW • Direct
    Save 100% on your flight
    £1,216
    £809
    per traveller
    found 22 hours ago
    Assa Maris Beach Hotel
  • Surfing/boogie boarding
    Jul 25 - Aug 1

    Zeus Eleva Ajul + Flight

    Kassandra
    7 nights
    5.0 star property
    8.0/10 - Very good (8 reviews)
    "Very nice property. Staff was very friendly. Food was amazing "
    Reviewed October 11, 2024
    Return • London (LGW) - Thessaloniki (SKG)
    LGW - SKG • Direct SKG - LGW • Direct
    Save 100% on your flight
    £4,011
    £2,501
    per traveller
    found 21 hours ago
    Zeus Eleva Ajul
  • Indoor pool, seasonal outdoor pool, pool cabanas (surcharge)
    Jul 22 - Jul 29

    Pomegranate Wellness Spa Hotel + Flight

    Nea Propontida
    7 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
    Return • London (LHR) - Thessaloniki (SKG)
    LHR - SKG • Direct SKG - LHR • Direct
    Save 100% on your flight
    £2,843
    £1,860
    per traveller
    found 21 hours ago
    Pomegranate Wellness Spa Hotel
  • 2 outdoor pools, pool umbrellas, pool loungers
    Aug 12 - Aug 15

    Domes Noruz Kassandra - Adults Only, Halkidiki + Flight

    Kassandra
    3 nights
    5.0 star property
    9.4/10 - Exceptional (131 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
    Return • Birmingham (BHX) - Athens (ATH)
    BHX - ATH • 1 stop ATH - BHX • 1 stop
    Save 100% on your flight
    £1,234
    £827
    per traveller
    found 13 hours ago
    Domes Noruz Kassandra - Adults Only, Halkidiki
  • On the beach, white sand, sun-loungers, beach umbrellas
    Jul 4 - Jul 11

    Porto Carras Meliton + Flight

    Sithonia
    7 nights
    5.0 star property
    8.4/10 - Very good (115 reviews)
    Return • Birmingham (BHX) - Thessaloniki (SKG)
    BHX - SKG • 1 stop SKG - BHX • 1 stop
    Save 100% on your flight
    £2,846
    £1,930
    per traveller
    found 23 hours ago
    Porto Carras Meliton

Top hotels in Palaiokastro

Electra Palace Thessaloniki

Electra Palace Thessaloniki

5 out of 5
9, Aristotelous Square Thessaloniki Central Macedonia
Fully refundable
The price is £170 per night from 3 Jun to 4 Jun
£170
3 Jun - 4 Jun
includes taxes & fees
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 £74 per night from 1 Jun to 2 Jun
£74
1 Jun - 2 Jun
includes taxes & fees
9.2/10 Wonderful! (660 reviews)
"Super"

Reviewed on 22 Apr 2026

COLORS Urban Hotel Thessaloniki
City Hotel Thessaloniki

City Hotel Thessaloniki

4 out of 5
11 Komninon Street Thessaloniki Central Macedonia
The price is £113 per night from 7 Jun to 8 Jun
£113
7 Jun - 8 Jun
includes taxes & fees
City Hotel Thessaloniki
See all 1,248 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Palaiokastro travel package cost?
Starting from an incredible , you can tailor make your Palaiokastro package. Simply combine flights, hotels and car rentals and be rewarded with discounts.
If I'm not able to travel, can I cancel my Palaiokastro travel package?
Whether it's your hotel or flight, you can cancel or alter it. Booked your Palaiokastro travel package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings older than that, you may incur a charge from your hotel, airline or car rental company. For more information, look up our Customer Service Portal. We're here to help you each step of the way.
How do I get a cheap travel package to Palaiokastro?
Combine your bookings with Expedia to save big bucks on your next trip. With more than 550 partner airlines and 1,000,000 properties across the globe, your Palaiokastro travel package can be customized exactly to suit your budget. With all that extra cash, why not include one or two fun tours and experiences? It's an easy way to unlock even more savings. That holiday you've always dreamed of in Palaiokastro is closer than you thought!
Does Expedia offer Book Now, Pay Later Paliókastron holidays?
Your bank balance shouldn't prevent you from taking a holiday, so Expedia has worked out a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book a terrific getaway without exhausting your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna offers manageable monthly payment plans that work for all types of budgets, so you can have that well-deserved holiday now.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: When you stumble on an awesome deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock it in.

What are the top hotels in Palaiokastro?
If it's your first time staying in Palaiokastro, make a reservation at Galaxy Design Hotel or Hotel Di Tania. Both hotels offer comfortable beds and are top options with many travellers.
How far in advance should I book my Palaiokastro holiday?
Travellers are generally able to browse international flights on Expedia within 12 months of departure. Booking last minute? With a stroke of luck, it's still possible to purchase a cheaper ticket only weeks before your flight.
What does an Expedia Palaiokastro travel package include?
It depends on what type of getaway you have in the works. Palaiokastro holiday deals can include flights, car rentals and hotels. You can mix and match to create the bundle that suits your needs. You can also add on experiences and activities after you've booked to land even bigger discounts.
What should I know before booking a Palaiokastro travel package?
You can save a tidy sum by combining your hotels, airfares and rental cars. Once you've created your package, you can add on day tours or experiences. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Palaiokastro Expedia travel package?
Yes, definitely. Expedia has more than 550 airline partners to choose from worldwide. With all that choice, finding the right carrier to whisk you off to Palaiokastro will be a snap.

Things to do

Kavala and Philippi Full Day Tour with Swim from Thessaloniki

Kavala and Philippi Full Day Tour with Swim from Thessaloniki

£34
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

£61
per adult
Halkidiki Blue Lagoon Cruise from Thessaloniki with Lunch
Thessaloniki: OTE Tower Rotating Experience with Light Meal

Thessaloniki: OTE Tower Rotating Experience with Light Meal

£16
per adult
100% of travellers recommend
Thessaloniki: OTE Tower Rotating Experience with Light Meal
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. Flight-inclusive packages are ATOL protected.