Book Cheap Hotels in Paleokastro
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paleokastro
Most frequently booked Paleokastro hotels

Luxury villa with private pool
0.55 km from city centre
Stay at this villa in Samos. Enjoy free WiFi, private pools, and patios. Popular attractions Profitis Ilias and Samos Archaeological Museum are located nearby.
Pool
Hot tub

Casa Cook Samos
Potokaki, Pythagorion, Samos
9.22 km from city centre
The price is CA $293 per night
CA $293
CA $344 total
includes taxes & fees
May 6 - May 7
Stay at this 5-star luxury hotel in Samos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Folklore Museum of Samos and Potakaki beach are located nearby.
Pool
Breakfast included

Proteas Blu Resort - Adults Only
Pythagorion, Samos, Samos Island
5.94 km from city centre
The price is CA $181 per night
CA $181
CA $222 total
includes taxes & fees
May 11 - May 12
Stay at this 5-star luxury hotel in Samos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Glicorisa Beach and Folklore Museum of the Nikolaos Dimitriou Foundation of Samos are located nearby.
On private beach
Pool

Samos Bay Hotel
Main Street, Samos, Samos Island
Free cancellation
Reserve now, pay when you stay
4.15 km from city centre
The price is CA $97 per night
CA $97
CA $114 total
includes taxes & fees
Apr 25 - Apr 26
Stay at this 3-star beach hotel in Samos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Gagou Beach and Rodítses are located nearby.
Breakfast included
Pet-friendly

Doryssa Theorem Hotel
Pythagoreio, Samos, Samos Island
Free cancellation
Reserve now, pay when you stay
7.51 km from city centre
The price is CA $112 per night
CA $112
CA $139 total
includes taxes & fees
Apr 25 - Apr 26
Stay at this 4-star eco-certified hotel in Samos. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Castle of Lykourgos Logothetis and Nikolaos Dimitriou Folklore Museum are located nearby.
Breakfast included
Spa

Doryssa Lithos Hotel
Pythagorion, Samos
Free cancellation
Reserve now, pay when you stay
6.98 km from city centre
The price is CA $166 per night
CA $166
CA $185 total
includes taxes & fees
May 8 - May 9
Stay at this hotel in Samos. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Folklore Museum of the Nikolaos Dimitriou Foundation of Samos and Moni Panagias Spilianis are located nearby.
Pool
Breakfast included

Doryssa Seaside Resort
Pythagoreiou-Choras, Samos, Samos Island
Free cancellation
Reserve now, pay when you stay
8.21 km from city centre
The price is CA $183 per night
CA $183
CA $225 total
includes taxes & fees
May 5 - May 6
Stay at this 5-star luxury hotel in Samos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Potakaki beach and Tunnel of Eupalinos are located nearby.
Pool
Breakfast included

Aegeon
Panepistimiou Aigaiou, Samos
26.47 km from city centre
The price is CA $77 per night
CA $77
CA $93 total
includes taxes & fees
Apr 25 - Apr 26
Stay at this 3-star business-friendly hotel in Samos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Karlovasi Tannery Museum and Laographical Museum of Karlovassi are located nearby.
Pool
Breakfast included

Erato by Samian Mare
115 Kon/nou Kanari, Samos
28.23 km from city centre
The price is CA $142 per night
CA $142
CA $171 total
includes taxes & fees
Apr 25 - Apr 26
Stay at this 4-star spa hotel in Samos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Karlovasi Tannery Museum and Laographical Museum of Karlovassi are located nearby.
Pool
Breakfast included
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.
Top hotels in Paleokastro for Extended Stay

Hotel Mary
Kampos, Marathokampos, North Aegean Islands, Samos
10/10 Exceptional! (5 reviews)
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.
Paleokastro hotels essential information
Accommodation | 274 hotels |
---|---|
Lowest Price | CA $54 |
Highest Price | CA $293 |
Popular hotels | Luxury villa with private pool, Casa Cook Samos, Proteas Blu Resort - Adults Only, Samos Bay Hotel, Doryssa Theorem Hotel, Doryssa Lithos Hotel, Doryssa Seaside Resort, Aegeon, Erato by Samian Mare |
Frequently asked questions
Recent Paleokastro hotel reviews by fellow wanderers

Doryssa Theorem Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Everything was perfect about this hotel except for the WiFi quality. "
A verified traveller stayed at Doryssa Theorem Hotel
Hotels near…
Areas of Paleokastro
Most popular
Hotels
Romantic Getaways & Hotels in North BayHotels with Waterslides in FargoAll Inclusive Resorts & Hotels in PentictonFarmstay BrazilHotels near Red River CollegeVictoria Inn Hotel & Convention Centre BrandonHotels with a Pool in Prince AlbertHotels in Sauble BeachHotels with Hot Tubs in LeamingtonWaterpark Hotels and Resorts in Punta CanaRomantic Getaways & Hotels in MonctonHotels near Port of MiamiCottages LiverpoolIberostar Selection Paraíso Lindo - All InclusiveKid Friendly Hotels in Atlantic City
Flights
Aeromexico Montreal (YUL) to Guatemala City (GUA) flightsFlights to Lasqueti IslandAir Canada Vancouver (YVR) to San José del Cabo (SJD) flightsAir Canada Toronto (YYZ) to Puerto Vallarta (PVR) flightsCalgary to Papeete (YYC - PPT)Vancouver to Los Angeles (YVR - LAX)Flights to IndianapolisKenmore Air Victoria (YWH) to Seattle (LKE) flightsLufthansa Montreal (YUL) to Cairo (CAI) flights
Cars
Packages