Paleokastro Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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 enthusiast or just a traveller who loves experiencing new places, there's something for everyone in this lively city. You'll want to take in some sights during your trip to Paleokastro. Don't miss major attractions such as Pythagoreion, Samos Pythagorion Archaeological Museum and Livadaki Beach. Whatever your travel plans or the size of your budget, organising a tailored Paleokastro holiday is a breeze with Expedia.

Paleokastro Holiday

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 Tsamadou Beach

Our pick of the best Paleokastro Hotel Deals

Casa Cook Samos

Casa Cook Samos

5 out of 5
Potokaki, Pythagorion, Samos
Fully refundableReserve now, pay when you stay
The price is AU$392 per night from 12 Oct to 13 Oct
AU$392
12 Oct - 13 Oct
includes taxes & fees
9.4/10 Exceptional! (91 reviews)
"Other than this being a gorgeous retreat, the staff is really top notch! They go above and beyond to make your stay comfortable. My husband’s family is from Samos, but I wanted a resort stay on the beach, and this one is gorgeous! It is close to everything, but is very quiet and secluded. We had ..."

Reviewed on 20 Sept 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
8/10 Very Good! (73 reviews)
"Room was very tiny - though the view was beautiful"

Reviewed on 9 Sept 2025

Samos Bay Hotel
Doryssa Seaside Resort

Doryssa Seaside Resort

5 out of 5
Pythagoreiou-Choras, Samos, Samos Island
The price is AU$341 per night from 7 Oct to 8 Oct
AU$341
7 Oct - 8 Oct
includes taxes & fees
8.6/10 Excellent! (150 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 June 2025

Doryssa Seaside Resort
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.

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.