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

Casa Cook Samos
Potokaki, Pythagorion, Samos
5.72 mi from city center
The price is $248 per night
$248
includes taxes & fees
$211 per night
May 6 - May 7
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

Proteas Blu Resort - Adults Only
Pythagorion, Samos, Samos Island
3.69 mi from city center
The price is $160 per night
$160
includes taxes & fees
$131 per night
May 11 - May 12
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

Samos Bay Hotel
Main Street, Samos, Samos Island
Free Cancellation
Reserve now, pay when you stay
2.58 mi from city center
The price is $82 per night
$82
includes taxes & fees
$70 per night
Apr 28 - Apr 29
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 Theorem Hotel
Pythagoreio, Samos, Samos Island
Free Cancellation
Reserve now, pay when you stay
4.66 mi from city center
The price is $103 per night
$103
includes taxes & fees
$83 per night
Apr 25 - Apr 26
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

Doryssa Lithos Hotel
Pythagorion, Samos
Free Cancellation
Reserve now, pay when you stay
4.34 mi from city center
The price is $134 per night
$134
includes taxes & fees
$120 per night
May 8 - May 9
This hotel features a bar/lounge, a poolside bar, and a seasonal outdoor pool. Guests will appreciate free perks like cooked-to-order breakfast and WiFi in public areas. A terrace, a garden, and a snack bar/deli are also on offer.
Pool
Breakfast included

Doryssa Seaside Resort
Pythagoreiou-Choras, Samos, Samos Island
Free Cancellation
Reserve now, pay when you stay
5.1 mi from city center
The price is $191 per night
$191
includes taxes & fees
$158 per night
May 4 - May 5
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

Aegeon
Panepistimiou Aigaiou, Samos
16.43 mi from city center
The price is $68 per night
$68
includes taxes & fees
$57 per night
May 5 - May 6
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference center. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking.
Pool
Breakfast included

Erato by Samian Mare
115 Kon/nou Kanari, Samos
17.53 mi from city center
The price is $121 per night
$121
includes taxes & fees
$100 per night
Apr 25 - Apr 26
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this eco-certified hotel. Family-friendly amenities include a children's pool and in-room childcare. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like full breakfast and free self parking.
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 | 273 hotels |
---|---|
Lowest Price | $45 |
Highest Price | $248 |
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 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