Find hotels in Paleokastro from $66

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 31 - Jan 1
Tomorrow
Jan 1 - Jan 2
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paleokastro hotels

Superior Suite with Sea View | Balcony view
Samos Hotel

Samos Hotel

Samos Hotel
3.0 star property
Samos
7.6 out of 10, Good, (231)
"Central location Extremely small rooms for two single beds. "
United States
Phyllis
$76 nightly
The price is $85
Jan 2 - Jan 3, 2026
Total with taxes and fees
Samos Hotel
Seasonal outdoor pool, pool umbrellas, sun loungers
Scorpios Hotel & Suites

Scorpios Hotel & Suites

Scorpios Hotel & Suites
3.0 star property
Samos
8.8 out of 10, Excellent, (19)
"It has a very nice view to the ocean and great quality of services "
Mexico
Karla
$93 nightly
The price is $104
Jan 3 - Jan 4, 2026
Total with taxes and fees
Scorpios Hotel & Suites
Private beach nearby, sun loungers, beach umbrellas, beach towels
Erato by Samian Mare

Erato by Samian Mare

Erato by Samian Mare
4.0 star property
Samos
9.2 out of 10, Wonderful, (18)
"Great stay! The staff was very helpful with booking taxis for us. The breakfast was great too!"
United States
Anonymous traveler
Erato by Samian Mare
Outdoor pool, pool umbrellas, sun loungers
Aegeon

Aegeon

Aegeon
3.0 star property
Samos
7.6 out of 10, Good, (19)
"Great pool & outdoor area with a lovely bar"
Australia
Tracey
$59 nightly
The price is $66
Jan 7 - Jan 8, 2026
Total with taxes and fees
Aegeon
Property grounds
Hotel Aria

Hotel Aria

Hotel Aria
1.0 star property
Samos
6.6 out of 10, (30)
"uygun fiyata merkezi yerde sadece uyumak için ideal bir otel. İşletmecisi orta yaşlarda bir teyze çok tatlı ve misafirperver... "
Turkey
Nuran
Hotel Aria
Traditional Villa | Terrace/patio
Villa of the old olive oil factory

Villa of the old olive oil factory

Villa of the old olive oil factory
Samos
8.0 out of 10, Very Good, (6)
"This place has nothing to do with the pictures of this app. Has rotten walls and doors, needs lots of repairing. Besides, it is very dark, tiny and there is an heavy smell inside. The owner even did not bother paying for a name sign. I also put responsibility on hotels.com for providing this option on its portfolio. In short, we unfortunately had to forget about the money we paid and stayed in another place."
Turkey
Ozen
$137 nightly
The price is $151
Jan 1 - Jan 2, 2026
Total with taxes and fees
Villa of the old olive oil factory
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paleokastro Hotel Reviews

Erato by Samian Mare

Erato by Samian Mare

10/10 Excellent
"Everything was perfect, Katerina at reception was spot on and wonderful :-) "
Georgios 1-night trip
Posted 13 days ago
Erato by Samian Mare

More cheap stays in Paleokastro

Sunrise Hotel

Sunrise Hotel

Ireon Samos Samos Island
Get rates
8.4/10 Very Good! (34 reviews)

Hotels in Paleokastro with star-rating

Frequently asked questions

Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Paleokastro.
How can I save on a Paleokastro hotel booking with Expedia?
One Key™ - Expedia's free travel rewards program - gives you instant access to perks and Member Prices on Paleokastro hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings.

*OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Paleokastro hotel?
Prices for hotels in Paleokastro often vary, but you can find a great deal from $66 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia