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

Proteas Blu Resort - Adults Only
Pythagorion, Samos, Samos Island
5.94 km from city centre
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

Casa Cook Samos
Potokaki, Pythagorion, Samos
9.22 km from city centre
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

Doryssa Seaside Resort
Pythagoreiou-Choras, Samos, Samos Island
8.21 km from city centre
The price is CA $247 per night
CA $247
CA $294 total
includes taxes & fees
May 2 - May 3
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

Doryssa Theorem Hotel
Pythagoreio, Samos, Samos Island
7.51 km from city centre
The price is CA $133 per night
CA $133
CA $161 total
includes taxes & fees
Apr 19 - Apr 20
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
6.98 km from city centre
The price is CA $164 per night
CA $164
CA $182 total
includes taxes & fees
May 1 - May 2
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

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 4 - Apr 5
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
Free cancellation
Reserve now, pay when you stay
28.23 km from city centre
The price is CA $138 per night
CA $138
CA $167 total
includes taxes & fees
Apr 8 - Apr 9
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

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 $95 per night
CA $95
CA $112 total
includes taxes & fees
Apr 10 - Apr 11
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

Klima Paradise
Klima Beach, Paleokastro, Samos, North Aegean Islands
5.22 km from city centre
The price is CA $494 per night
CA $494
CA $544 total
includes taxes & fees
Apr 30 - May 1
Stay at this hotel in Samos. Enjoy free breakfast, free parking, and housekeeping. Popular attractions Kerveli Beach and Psili Amos Beach are located nearby.
Breakfast included
Parking 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 | 271 hotels |
---|---|
Lowest Price | CA $77 |
Highest Price | CA $494 |
Popular hotels | Proteas Blu Resort - Adults Only, Casa Cook Samos, Doryssa Seaside Resort, Doryssa Theorem Hotel, Doryssa Lithos Hotel, Aegeon, Erato by Samian Mare, Samos Bay Hotel, Klima Paradise |
Frequently asked questions
Recent Paleokastro hotel reviews by fellow wanderers

Casa Cook Samos
5 out of 5
Posted 6 months ago
Travelocity Verified Review
"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."
A verified traveller stayed at Casa Cook Samos
Hotels near…
Areas of Paleokastro
Most popular
Hotels
Hotels near Darien Lake Performing Arts CenterSki Resorts and Hotels in Niagara-on-the-LakeBeach Resorts & Hotels in Bay of Fundy & Annapolis ValleyHotels near Ripley's Aquarium of CanadaCassandra HotelFairmont Le Chateau FrontenacCrazy Creek Resort & Hot PoolsHotels in InnisfailHoliday Inn Express and Suites Brantford by IHGHotels near Kitimat Museum and ArchivesMotels TorontoRomantic Getaways & Hotels in RevelstokeHotels near Sky Harbor Intl.Hotels near Cancun Intl.Extended Stay Hotels Myrtle BeachHotels near University Hospital of Northern British Columbia
Flights
Swoop Goffs (YHZ) to Hamilton (YHM) flightsWestJet Edmonton (YEG) to Charlottetown (YYG) flightsOrlando to Buffalo (MCO - BUF)Aeromexico Guadalajara (GDL) to Toronto (YYZ) flightsBellingham to San Francisco (BLI - SFO)Flights to Fox CreekFlights from Vancouver to KauaiQatar Airways Zanzibar Town (ZNZ) to Toronto (YYZ) flights