Paleokastro Holidays from £385
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.
Samian Mare Hotel Suites & Spa
£515
per person
21 Sept - 28 Sept
found 23 hours ago
Return flight included
Birmingham (BHX) to Samos (SMI)
9.2/10 Wonderful! (33 reviews)
We really enjoyed our stay at the Samian Mare. The staff are so helpful and the the hotel is very contemporary in style and very clean. It’s in a great location across the road from the beach.
Reviewed on 15 Aug 2026
Doryssa Seaside Resort
£558
per person
13 Oct - 20 Oct
found 18 hours ago
Return flight included
Manchester (MAN) to Samos (SMI)
8.8/10 Excellent! (166 reviews)
Loved this place so much. The pool was excellent, breakfast delicious, restaurants real good and plenty of them for choices. The property is very beautiful. We had the deluxe garden view which I recommend. We only stood 3 nights but I would stay longer next time and one day we took a ferry to Turkey for a day trip to Ephesus which was fantastic. You would need to rent a car if you want to sightsee the island as well.
Reviewed on 15 Aug 2026
So Nice Hotel
£451
per person
2 Oct - 9 Oct
found 24 hours ago
Return flight included
Manchester (MAN) to Samos (SMI)
9.4/10 Exceptional! (31 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
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
Potokaki, Pythagorion Samos
Fully refundableReserve now, pay when you stay
£327
29 Aug - 30 Aug
includes taxes & fees
9.6/10 Exceptional! (131 reviews)
"Breakfast is very good. Staff is young and energetic. Sea is amazing"
Reviewed on 17 Aug 2026
Proteas Blu Resort - Adults Only
Pythagorion Samos Samos Island
£144
12 Sept - 13 Sept
includes taxes & fees
9.4/10 Exceptional! (108 reviews)
"Inner architecture is not good, rooms are good and clean, staff are really nice and helpful. I bought sea view room but it was not that much sea view it was more like concrete view, Beach and pool side are quite nice Breakfast was very good"
Reviewed on 13 Aug 2026
Hydrele Beach Hotel
Potokaki beach, Pythagorion Samos Samos island
£140
1 Sept - 2 Sept
includes taxes & fees
8.2/10 Very good! (66 reviews)
"Huge ocean view room with two bathrooms. Very professional and polite staff."
Reviewed on 16 Aug 2026
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.
Frequently asked questions
How much does a Paleokastro travel package cost?
The cheapest Paleokastro travel package is £385, 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.
* 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.
