Paleokastro Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 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
Find the Best Paleokastro Vacation Packages
Paleokastro Hotel Deals
Doryssa Theorem Hotel
Pythagoreio, Samos, Samos Island
Fully refundableReserve now, pay when you stay
The price is SAR 362 per night from May 16 to May 17
SAR 362
SAR 439 total
16 May - 17 May
includes taxes & fees
9.6/10 Exceptional! (44 reviews)
"Calming and relaxing place to stay. Reception made you feel welcome as soon as you entered the lobby."
Reviewed on 2 May 2025
Proteas Blu Resort - Adults Only
Pythagorion, Samos, Samos Island
Fully refundableReserve now, pay when you stay
The price is SAR 476 per night from May 14 to May 15
SAR 476
SAR 585 total
14 May - 15 May
includes taxes & fees
Ένα στολίδι στο Αιγαιο!
"Εξαιρετικό ξενοδοχείο το οποίο από όλες τις πτυχές αγγίζει την τελειότητα. Από καθαριότητα, τοποθεσία, ποιότητα φαγητού και υπηρεσιών, το Proteas Blu έχει ανταποκριθεί στις προσδοκίες μας στο 100%!"
Reviewed on 10 August 2024
Casa Cook Samos
Potokaki, Pythagorion, Samos
Fully refundableReserve now, pay when you stay
The price is SAR 801 per night from May 14 to May 15
SAR 801
SAR 941 total
14 May - 15 May
includes taxes & fees
"We wish we’d had more time to stay at Casa Cook Samos. The property was beautiful so close to the beach and the food was delicious as well. Staff was amazing. We would definitely love to come back."
Reviewed on 7 October 2024
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.