Paleokastro Holidays from £492

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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.
Samaina Inn

Samaina Inn

4 out of 5
per person
27 Sept - 2 Oct
found 1 day ago
Return flight included
London (LGW) to Samos (SMI)
8/10 Very Good! (16 reviews)
Proteas Blu Resort - Adults Only

Proteas Blu Resort - Adults Only

5 out of 5
per person
23 Aug - 30 Aug
found 1 day ago
Return direct flight included
London (LON) to Samos (SMI)
9.4/10 Exceptional! (66 reviews)
The private beach was really dirty when we went. Swimming-pool closes at 6:00 which was very inconvenient. There was an almost constant noise produced by some kind of generator. Coffee was not good at breakfast. A good thing was the food on the ship restaurant and the manager, Simonetta. In reception, Sophia was very welcoming and gave good information.

Reviewed on 18 Jun 2025

Karras' Star Hotel

Karras' Star Hotel

3 out of 5
per person
8 Sept - 15 Sept
found 3 hours ago
Return flight included
Manchester (MAN) to Samos (SMI)
8.8/10 Excellent! (30 reviews)
We loved the people the most! The pool was amazing and so was the view.

Reviewed on 28 Jun 2025

Kerame Studios

Kerame Studios

2 out of 5
per person
8 Sept - 15 Sept
found 3 hours ago
Return flight included
Manchester (MAN) to Samos (SMI)
8.6/10 Excellent! (26 reviews)
The rooms are difrent from the ones on the photos.

Reviewed on 29 Sep 2024

Hotel Mary

Hotel Mary

2 out of 5
per person
8 Sept - 15 Sept
found 3 hours ago
Return flight included
Manchester (MAN) to Samos (SMI)
10/10 Exceptional! (5 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

Doryssa Seaside Resort
Doryssa Seaside Resort
5 out of 5
Pythagoreiou-Choras, Samos, Samos Island
The price is £224 per night from 6 Jul to 7 Jul
£224
6 Jul - 7 Jul
includes taxes & fees
8.4/10 Very Good! (128 reviews)
Clean and comfortable
"Only really used the hotel for getting ready and to sleep, so can’t really comment too much. Hotel was comfortable and clean. Breakfast was good and it has a nice pool area with big comfy sunbeds. We were only there for 3 days, so spent most of our time sightseeing."

Reviewed on 28 Jun 2025

Doryssa Seaside Resort
Casa Cook Samos
Casa Cook Samos
5 out of 5
Potokaki, Pythagorion, Samos
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (70 reviews)
"What a property"

Reviewed on 22 Jun 2025

Get rates
Casa Cook Samos
Hydrele Beach Hotel
Hydrele Beach Hotel
4 out of 5
Potokaki beach, Pythagorion, Samos, Samos island
The price is £140 per night from 9 Jul to 10 Jul
£140
9 Jul - 10 Jul
includes taxes & fees
8.6/10 Excellent! (22 reviews)
"Great choice for a 4 star property."

Reviewed on 2 Jul 2025

Hydrele Beach Hotel
See all 299 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 £492, 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.