Book Hotels in Paleokastro
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
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
Top Paleokastro hotels

Luxury villa with private pool
0.34 mi from city center
This villa features an outdoor pool and a hot tub. Laundry facilities are provided for your convenience.
Pool
Hot Tub

Doryssa Theorem Hotel
Pythagoreio, Samos, Samos Island
Free Cancellation
Reserve now, pay when you stay
4.66 mi from city center
$139 nightly
The price is $164 total per night
$164 total
Jun 3 - Jun 4
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Enjoy the steam room and free perks like buffet breakfast and WiFi in public areas. A terrace, a snack bar/deli, and luggage storage are also on offer.
Breakfast included
Spa

Proteas Blu Resort - Adults Only
Pythagorion, Samos, Samos Island
Free Cancellation
Reserve now, pay when you stay
3.69 mi from city center
$145 nightly
The price is $176 total per night
$176 total
May 23 - May 24
Total includes taxes and fees
This luxury hotel features a private beach, a full-service spa, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the outdoor pool and free perks like daily breakfast and free self parking.
On private beach
Pool

Casa Cook Samos
Potokaki, Pythagorion, Samos
Free Cancellation
Reserve now, pay when you stay
5.72 mi from city center
$210 nightly
The price is $247 total per night
$247 total
May 26 - May 27
Total includes taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free full breakfast and free self parking.
Pool
Breakfast included

Samos Bay Hotel
Main Street, Samos, Samos Island
Free Cancellation
Reserve now, pay when you stay
2.58 mi from city center
$75 nightly
The price is $88 total per night
$88 total
May 25 - May 26
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. Guests will appreciate freebies like buffet breakfast and free self parking.
Breakfast included
Pet friendly

Doryssa Seaside Resort
Pythagoreiou-Choras, Samos, Samos Island
Free Cancellation
Reserve now, pay when you stay
5.1 mi from city center
$181 nightly
The price is $216 total per night
$216 total
May 28 - May 29
Total includes taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Samian Mare Hotel Suites & Spa
Kanari 123, Samos, Samos Island
17.55 mi from city center
$102 nightly
The price is $123 total per night
$123 total
May 23 - May 24
Total includes taxes and fees
This eco-certified hotel features a full-service spa, 2 outdoor pools, and a restaurant. Family-friendly amenities include a children's pool and in-room childcare. Enjoy the steam room and free perks like full breakfast and free self parking.
Pool
Breakfast included

Arion Hotel
Kokkari, Samos, Samos Island
Free Cancellation
Reserve now, pay when you stay
6.5 mi from city center
$82 nightly
The price is $102 total per night
$102 total
May 22 - May 23
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the sauna and free perks like continental breakfast and free self parking. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.
Pool
Breakfast included

Naftilos
Pythagorion-Samos, Samos, North Aegean
3.72 mi from city center
$119 nightly
The price is $137 total per night
$137 total
May 22 - May 23
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking. Free WiFi in public areas, a garden, and express check-in are also on offer.
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

Scorpios Hotel & Suites
131, Kalistratous Str., Kalami, Samos, Samos Island
$103 nightly
The price is $118 total per night from May 25 to May 26
$118 total
May 25 - May 26
Total includes taxes and fees
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 | 289 hotels |
---|---|
Lowest Price | $47 total |
Highest Price | $247 total |
Popular hotels | Luxury villa with private pool, Doryssa Theorem Hotel, Proteas Blu Resort - Adults Only, Casa Cook Samos, Samos Bay Hotel, Doryssa Seaside Resort, Samian Mare Hotel Suites & Spa, Arion Hotel, Naftilos |
Frequently asked questions
Recent Paleokastro hotel reviews by fellow wanderers

Doryssa Theorem Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Excellent hotel and staff."
A verified traveler stayed at Doryssa Theorem Hotel
Hotels near…
Areas of Paleokastro
Most popular
Hotels
Los Angeles Marriott Burbank AirportNantucket Beach Resorts & HotelsMotels Redwood FallsCheap Hotels in CressonGatlinburg Pet Friendly HotelsDorsett Changi City SingaporeHotels around Petrified Forest National ParkVacation Homes AntarcticaDetroit Hotels with Hot TubsCheap Hotels in Fountain HillsHotels around Jungle Jim's International Market
Flights
SNA to SEA FlightsAmerican Airlines McAllen (MFE) to Indianapolis (IND) flightsAmerican Airlines San Antonio (SAT) to New Orleans (MSY) flightsPlane Tickets to New HampshireMRY to LAX FlightsTUL to RAP FlightsDelta Las Vegas (LAS) to New York (JFK) flightsPBI to CLT FlightsCheap Flights to BoscobelFlights from Tulsa Intl.Delta Spokane (GEG) to Salt Lake City (SLC) flights
Cars
Activities
Vacation Rentals