Paleokastro Vacations from $1,777

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

Your Paleokastro Vacation

Enjoy unforgettable adventures when you book a Paleokastro vacation package. Whether you're a foodie, art buff or just a traveler who appreciates new places, there's something for everyone in this lively city. If taking in sights is part of the program 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 vacation plans into action!

The Latest Paleokastro vacation packages

Price found within the past 48 hours. Click for updated prices.
Karras' Star Hotel

Karras' Star Hotel

3 out of 5
Price was $1,936, price is now $1,777 per person
$1,777
per person
Jul 5 - Jul 9
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Samos (SMI)
8.8/10 Excellent! (35 reviews)
The room was good with a nice view of the sea. The pool was very large and nice to come back to after a day on the beach. The only issue I had was a bad smell around the pool area. It could be a temporary issue but it was rather unpleasant.

Reviewed on Aug 1, 2025

Anthemis Hotel

Anthemis Hotel

2 out of 5
Price was $1,973, price is now $1,918 per person
$1,918
per person
May 24 - May 30
found 1 day ago
Roundtrip flight included
New York (NYC) to Samos (SMI)
9/10 Wonderful! (35 reviews)
The room was cheap because it was off season. It was clean. I was one of only few guests. Close to hit springs. But no coffee, breakfast available except one restaurant in Therma. Pretty good value overall.

Reviewed on Nov 16, 2025

So Nice Hotel

So Nice Hotel

3 out of 5
Price was $2,079, price is now $1,793 per person
$1,793
per person
Jul 5 - Jul 9
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Samos (SMI)
9.4/10 Exceptional! (29 reviews)
The hotel rooms are very nice size. I had an efficiency kitchen in there that was fully equipped. Room service was fantastic.

Reviewed on Aug 27, 2024

Samaina Inn

Samaina Inn

4 out of 5
Price was $2,297, price is now $2,075 per person
$2,075
per person
Jul 5 - Jul 9
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Samos (SMI)
8.2/10 Very Good! (18 reviews)
Very nice place Good beds Fun night life

Reviewed on Sep 15, 2025

Pantheon Apartments & Studios

Pantheon Apartments & Studios

3 out of 5
Price was $2,123, price is now $1,939 per person
$1,939
per person
Jul 5 - Jul 9
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Samos (SMI)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Paleokastro
View all trips

Paleokastro Hotel Deals

Luxury villa with private pool

Luxury villa with private pool

Paleocastro village, Vathy, Samos North Aegean Islands
10/10 Exceptional! (2 reviews)
Fantastisch en mooie villa huis
Ik geef ervaring voor goede doelen

Reviewed on Sep 18, 2022

Get rates
Luxury villa with private pool
Casa Cook Samos

Casa Cook Samos

5 out of 5
Potokaki, Pythagorion Samos
$221 nightly
The price is $259 total per night from May 10 to May 11
$259 total
May 10 - May 11
Total with taxes and fees
9.6/10 Exceptional! (95 reviews)
Clean and modernly decorated rooms with all the facilities

Reviewed on Oct 31, 2025

Casa Cook Samos
Samos Bay Hotel

Samos Bay Hotel

3 out of 5
Main Street Samos Samos Island
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $72 total per night from Apr 29 to Apr 30
$72 total
Apr 29 - Apr 30
Total with taxes and fees
8.2/10 Very Good! (74 reviews)
Beach view is really nice, but room is tight for two , specially the bathrooms,broken shower , air conditioning unit is outdated , staff are very accommodating , a lot of scattered staff all over the breakfast area and reception

Reviewed on Apr 9, 2026

Samos Bay Hotel
See all 306 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.

Find the Best Paleokastro Vacation Packages

Paleokastro Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Samos Intl. Airport (SMI)
Population
500
Top Sights
Lemonakia Beach, Kokkari Beach and Kerveli Beach

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paleokastro vacation package cost?
You'll find cheap prices from $1,777 on Expedia for your Paleokastro getaway. However, factors like the length of stay, hotel choice and season will influence how much your vacation to Paleokastro costs.
What are the cheapest months to go to Paleokastro?
You can usually find lower rates and better availability in January, March and October. Take a look at our cheap Paleokastro vacation packages and you could land some excellent off-season deals.
How many days is enough for Paleokastro?
Generally, a handful of days is enough to see the main attractions during your Paleokastro vacation. But if you want to have more time to rest or go on day tours, consider extending your itinerary.
How to find the best Paleokastro package deals?
Bagging a cheap Paleokastro package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, add a few filters and browse what's available. You can personalize your search by "Amenities," "Property type," "Traveler experience" and more. Order the results by "Price: low to high" to discover the most affordable Paleokastro package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Paleokastro vacation as a package?
An Expedia vacation package could land you significant savings when compared to booking flights and accommodations separately. Better still, you can tailor your Paleokastro escape to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Paleokastro?
If you're planning a spontaneous Paleokastro adventure, browse our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can land amazing deals on your hotels and flights by booking ahead.
Does Expedia offer Book Now, Pay Later Paleokastro vacation packages?
If you're anything like us, you love traveling but don't love the big price tag that can sometimes come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the total cost of your Paleokastro trip across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up great vacation packages with payment plans as soon as you spot them.

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.