Paleokastro Holidays from £374

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

Your Paleokastro Holiday

Enjoy unforgettable adventures when you book a Paleokastro holiday package. Whether you're a foodie, art buff or just a traveller who appreciates new places, there's something for everyone in this lively city. If taking in sights is part of the programme during your trip to Paleokastro, visit big attractions like Pythagoreion, Samos Pythagorion Archaeological Museum and Glicorisa Beach. Stop dreaming and start adventuring. Browse the range of options on Expedia today and finally put your Paleokastro holiday plans into action!

Top Paleokastro Flight + Hotel Deals

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

So Nice Hotel

3 out of 5
Price was £580, price is now £374 per person
£374
per person
18 Sept - 24 Sept
found 1 day ago
Return direct flight included
London (LHR) to Samos (SMI)
9.4/10 Exceptional! (30 reviews)
I'm a young lady travelling alone and was a bit nervous about finding the right place to stay in Samos, but So Nice Hotel exceeded my expectations! Here are some of the things I appreciated about my stay: -I had some questions and booking adjustments to make with them before I arrived, and their responses were quick and helpful. -They were kind enough a taxi to receive me at the airport which followed through even after a last-minute layover. -The room was clean and tidy with a small kitchen that made it possible to cook simple meals with ingredients from the market just a few minutes walk away. -The hotel is a small building operated by just a few people, all who were welcoming and kind. -The room had air conditioning! -Just down the road there are lots of shops and restaurants with beach access and sitting areas that are either complimentary or accessible for a small charge. (Tortuga was my favorite place right on the beach and Green Zone which is just across from the beach was my favorite place overall). -I felt totally safe and was confident that the So Nice staff would be willing to help me with any confusion or complications I may have. If I ever return to Samos, this place would be my first choice!

Reviewed on 1 Aug 2025

Samaina Inn

Samaina Inn

4 out of 5
Price was £667, price is now £611 per person
£611
per person
20 Aug - 24 Aug
found 1 day ago
Return flight included
London (LON) to Samos (SMI)
8.4/10 Very good! (19 reviews)

Erato by Samian Mare

Erato by Samian Mare

4 out of 5
Price was £1,114, price is now £790 per person
£790
per person
6 Sept - 12 Sept
found 9 hours ago
Return direct flight included
Manchester (MAN) to Samos (SMI)
9.2/10 Wonderful! (18 reviews)
Everything was perfect, Katerina at reception was spot on and wonderful :-)

Reviewed on 18 Dec 2025

Samian Mare Hotel Suites & Spa

Samian Mare Hotel Suites & Spa

4 out of 5
Price was £879, price is now £626 per person
£626
per person
8 Sept - 12 Sept
found 6 hours ago
Return direct flight included
London (LON) to Samos (SMI)
9.4/10 Exceptional! (28 reviews)

Doryssa Seaside Resort

Doryssa Seaside Resort

5 out of 5
Price was £773, price is now £628 per person
£628
per person
8 Sept - 12 Sept
found 6 hours ago
Return direct flight included
London (LON) to Samos (SMI)
8.6/10 Excellent! (157 reviews)

Paleokastro Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Samos Intl. Airport (SMI)
Population
500
Max Temp Winter
13ºC
Max Temp Summer
27ºC
Top Sights
Lemonakia Beach, Kokkari Beach and Psili Amos Beach

Top hotels in Paleokastro

Casa Cook Samos

Casa Cook Samos

5 out of 5
Potokaki, Pythagorion Samos
Fully refundableReserve now, pay when you stay
The price is £356 per night from 12 Jul to 13 Jul
£356
12 Jul - 13 Jul
includes taxes & fees
9.4/10 Exceptional! (102 reviews)
"Amazing property with beautiful amenities and excellent service. Maria in customer service was exceptional - helpful, informative and a pure delight to meet."

Reviewed on 20 May 2026

Casa Cook Samos
Doryssa Seaside Resort

Doryssa Seaside Resort

5 out of 5
Pythagoreiou-Choras Samos Samos Island
The price is £244 per night from 12 Jul to 13 Jul
£244
12 Jul - 13 Jul
includes taxes & fees
Doryssa Seaside Resort
Hydrele Beach Hotel

Hydrele Beach Hotel

4 out of 5
Potokaki beach, Pythagorion Samos Samos island
The price is £154 per night from 19 Jul to 20 Jul
£154
19 Jul - 20 Jul
includes taxes & fees
8.6/10 Excellent! (41 reviews)
"so ans so the whole not enough stay ,compare with other hotels i stayed in Samos.not enough chairs ,and the beach was tiny .breakfast buffet was ok ,and there was a smell as you were coming to the hotel from outside .also the receptionist told us that we need to pay 10 euros daily for towels ,while ..."

Reviewed on 30 Jun 2026

Hydrele Beach Hotel
See all 315 properties in Paleokastro
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 Paleokastro travel package cost?
The cheapest Paleokastro travel package is £374, so your dream holiday can become a reality — without it costing a fortune. Combine flights, hotels and car rentals to tailor a package that matches your travel style.
If I'm not able to travel, can I cancel my Paleokastro travel package?
It's hard to predict what the future holds, so it's comforting to know that you can cancel or change your Paleokastro travel package. If you booked in the last 24 hours, you may be eligible for a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal to find out more.
How do I get a cheap travel package to Paleokastro?
Combine your hotels and flights, add extras such as activities, and save with a Paleokastro travel package. You won't just pick up awesome discounts on your trip — you'll have a world of choice within your reach too. When you book with Expedia, you'll have your pick of over 550 air carriers and 1,000,000 properties worldwide. Your unforgettable holiday begins right here, right now!
Does Expedia offer Book Now, Pay Later Paleokastro holidays?
Expedia has partnered with online lender Klarna to make your next break a little easier on the wallet. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more cash to spend while you're travelling. Klarna has several payment plans to choose from, so you're sure to find one that falls within your budget. Consider these flexible payment options:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that work for all types of budgets, so you can have that well-earned holiday now.
  • Pay in instalments holidays: Into the idea of paying for your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: When you see an incredible deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Paleokastro?
With so much to do in Paleokastro, it makes sense to secure a room in a hotel close to its attractions. Samos Port, Psili Amos Beach and Kerveli Beach are some popular ones to add to your must-see list.
What are the top hotels in Paleokastro?
Samos City Hotel and Glicorisa Beach are among the most popular properties in Paleokastro. Why not check out the facilities and amenities at each and then decide?
How far in advance should I book my Paleokastro holiday?
It's difficult to pick the ideal time for airfares, but we normally say the earlier, the better. Many international flights on Expedia become available up to a year in advance. If you can't book early, fear not. Discounted prices occasionally appear within a few weeks of departure dates.
What does an Expedia Paleokastro travel package include?
With Expedia, you can select a combination of flights, hotels and car rentals to create your perfect Paleokastro travel package. Once you've made your booking, you can add on fun stuff like tours and activities. Remember — the more you bundle, the more dollars you'll save!
What should I know before booking a Paleokastro travel package?
A travel package can be more affordable than separately booking everything you need for your trip. For example, combine your hotels, flights and rental cars and score impressive savings. Whatever kind of holiday you're planning, you're sure to find a package that matches your budget.
Can I choose my airline with a Paleokastro Expedia travel package?
With a travel package, you're always in charge. Whether you're eager to fly to Paleokastro in coach or business class, simply select from the available airline options. Expedia has access to more than 550 airline partners around the world.

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. Flight-inclusive packages are ATOL protected.