Find hotels in Paleokastro from CA $33

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Paleokastro hotel prices

Tonight
Nov 22 - Nov 23
Tomorrow night
Nov 23 - Nov 24
This weekend
Nov 22 - Nov 24

Filter by

Guest rating
Guest rating
Star rating

Top 10 Paleokastro hotels and places to stay

Casa Cook Samos
Building design

Casa Cook Samos

5.0 star property
9.4 out of 10, Exceptional, (65)
"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."
Casa Cook Samos
Mavi Pansiyon & Restaurant
Seasonal outdoor pool, open 9:00 AM to 6:00 PM, free cabanas

Mavi Pansiyon & Restaurant

8.8 out of 10, Excellent, (125)
"We had 3 weeks at Mavi and stayed in a basement apartment. The apartment was great and every day a cleaner came in and serviced it. We hadclean towels every day which was great. Unfortunately the water company turned the water off for 2 days. It was a pain but Mavi offered us somewhere to shower and although it wasn't their fault were really apologetic. The staff are lovely and helpful and i would definitely stay in one of their apartments again"
The price is CA $43
CA $53 total
includes taxes & fees
Nov 23 - Nov 24
Mavi Pansiyon & Restaurant
Doryssa Seaside Resort
Exterior

Doryssa Seaside Resort

5.0 star property
8.6 out of 10, Excellent, (125)
"Great location and close to town. Great breakfast and friendly staff. Property is run down and is in urgent need of refurbishing. Otherwise, would highly recommend it."
Doryssa Seaside Resort
Prive Hotel Didim
Exterior

Prive Hotel Didim

8.0 out of 10, Very good, (17)
"The PriveHotel in Didim is a modern hotel offering a good value ultra all inclusive experience. I had a delightful stay during my seven night holiday. The staff and facilities are second to none. The pool and surrounding area are beautifully taken care of. I came to Turkey to relax and chill out - the pool certainly did that. The food is fine. Good quality and enough variety. Although, the hotel caters more for Eastern European tastes. It lacks a toaster but provides Mediterranean delights at...
Prive Hotel Didim
Selina Hotel
Private beach nearby, free beach cabanas, sun loungers, beach umbrellas

Selina Hotel

7.6 out of 10, Good, (25)
"I stayed in a room with a kitchenette, air conditioning, bathroom, TV, basically everything you need. There is also a parking lot, a swimming pool, and a garden with tables where you can rest with a glass of tea. Also the breakfast is delicious. I recommend for a carefree stay (especially since the beach is close"
Selina Hotel
Samos City Hotel
Superior Suite with Sea View | Balcony view

Samos City Hotel

3.0 star property
7.6 out of 10, Good, (211)
"Hotel location is excellent. Staff is very nice and super helpful. We got the full sea view room with a balcony. Hotel is still using old school keys with a magnet attached for the room A/C unit to run. Everything was clean in the room. Great view. The beds are really short. We are 5.6' and it was barely enough for our height. But it was comfortable. Room has A/C and TV. Only the bathroom is outdated and needs to be redone. It was a pleasant stay. We will definitely come back again!"
The price is CA $83
CA $93 total
includes taxes & fees
Nov 25 - Nov 26
Samos City Hotel
Proteas Blu Resort - Adults Only
3 restaurants, breakfast served

Proteas Blu Resort - Adults Only

5.0 star property
9.4 out of 10, Exceptional, (60)
"Εξαιρετικό ξενοδοχείο το οποίο από όλες τις πτυχές αγγίζει την τελειότητα. Από καθαριότητα, τοποθεσία, ποιότητα φαγητού και υπηρεσιών, το Proteas Blu έχει ανταποκριθεί στις προσδοκίες μας στο 100%!"
Proteas Blu Resort - Adults Only
Misa Pansiyon Apart
Beach nearby

Misa Pansiyon Apart

6.0 out of 10, (16)
"Loved the staff and guests. But im not a hill walking person so it was difficult for me. But i would happily go back. Erman was brilliant and so helpful. It appears that i was the first English person to stay there. Do i am honoured "
The price is CA $33
CA $40 total
includes taxes & fees
Nov 23 - Nov 24
Misa Pansiyon Apart
Nisea Hotel Samos
Exterior

Nisea Hotel Samos

3.0 star property
9.2 out of 10, Wonderful, (7)
"Nisea Hotel is well run and well organized. The rooms are thoughtfully laid out and clean. The pool and view are amazing, and the service was wonderful. "
Nisea Hotel Samos
Keyf Konak
Exterior

Keyf Konak

8.2 out of 10, Very good, (12)
"I booked this hotel from 1 night and I am glad it wasn’t more than that! The photos online wasn’t at all related to the hotel!! I chose a room which was supposed to be a sea view room but this hotel wasn’t near the sea at all, and after speaking to someone at the reception, they said you can only see the sea a little bit from the top floor. We had to park our car at the pedestrian crossing as there was no space to park it. They had no lift and we had to carry the suitcases to the second floor....
Keyf Konak
Klima Paradise
Deluxe Villa, Ensuite, Sea View (Beach Front) | View from property

Klima Paradise

9.0 out of 10, Wonderful, (20)
"The propertys buildings/technical condition is not good at all and for sure less the 3 stars and on the limit to be 2 stars . The service is very poor nevertheless the staff is very friendly and they try to do the best of the situation . I think it will be good if you check time to time the property’s that you have in your recommendations list "
Klima Paradise
Glicorisa Beach
Front of property

Glicorisa Beach

2.0 star property
9.4 out of 10, Exceptional, (16)
"Rooms definitely needs an upgrade. Bathroom and shower was very small. Not a very well maintained property. Location was great beach was amazing. Staff was very helpful and nice. The food at the restaurant was very delicious."
Glicorisa Beach
Samos Bay Hotel
On the beach, beach umbrellas

Samos Bay Hotel

3.0 star property
8.2 out of 10, Very good, (60)
"Samos bay hotel was fantastic, the views were outstanding, the staff were friendly and always accommodating to us, short walk to town . Definitely will be returning back "
Samos Bay Hotel
Medos Hotel
Exterior

Medos Hotel

8.0 out of 10, Very good, (3)
Medos Hotel
KONT EXCLUSIVE HOTEL
Outdoor pool

KONT EXCLUSIVE HOTEL

9.6 out of 10, Exceptional, (4)
"Temizlik konusu haricinde her şey güzeldi. 3 oda değiştirdik. Bu oda temiz dedikleri odadan bile önceki müşterinin şampuan kutusu vs vardı. Yeni bir işletme ama bu temizlik konusu için bahane olamaz. Her şeye rağmen personellerin yardımseverliğinden dolayı ayrıca teşekkür ederim. Odalar güzel ve rahat. İhtiyacınız olan her şey var odada. Konumu biraz sakin bir yerde. Sessizlik ve kafa dinlemek istiyorsanız tercih edebilirsiniz."
KONT EXCLUSIVE HOTEL
Fito Aqua Bleu Resort
Aerial view

Fito Aqua Bleu Resort

3.0 star property
9.0 out of 10, Wonderful, (24)
"What a fabulous holiday we have just experienced at Fito….extremely clean and quiet with an excellent breakfast and the most wonderful friendly staff. The Greek cuisine in the little restaurant was good value and delicious and we therefore had lunch and dinner there often. Can’t recommend enough thank you Fito we will be back!"
Fito Aqua Bleu Resort
Virginia Hotel
Outdoor pool

Virginia Hotel

3.0 star property
8.0 out of 10, Very good, (26)
"Loved this stay. The staff were friendly and welcoming. The room was beautiful and we had an amazing view of the beach. The pool was beautiful the rooms were beautiful and clean. Loved it! Vathy is a good town to be in if you are looking for a very quiet relaxing peaceful holiday. The more busier tourist places are easier to get to be car or scooter. Overall very happy with the hotel!"
Virginia Hotel
Artan Suite Tatil Evleri
Senior Duplex | Terrace/patio

Artan Suite Tatil Evleri

8.4 out of 10, Very good, (9)
"Great hotel/apartment. Clean, new spacious. Staff very friendly. "
The price is CA $93
CA $117 total
includes taxes & fees
Dec 9 - Dec 10
Artan Suite Tatil Evleri
Naftilos Residences I
Apartment, 1 Bedroom, Sea View (Fyki) | Balcony

Naftilos Residences I

9.0 out of 10, Wonderful, (15)
"The staff were very helpful and accommodating, Katerina and Natasha were always willing to help us with all of our requests."
Naftilos Residences I
Mykali
Outdoor pool

Mykali

2.0 star property
9.6 out of 10, Exceptional, (7)
"I am so happy I booked at Hotel Mykali. This is a family-run business and everyone was wonderful! The view is amazing, the pool is refreshing, and the drinks and food were great. It’s a short cab ride or walk into Pythagoreio, which is a wonderful little town with many shops and bistros by the harbor. This is not a fancy stay, but it was clean and pleasant and met all of my needs for a fair price. "
Mykali
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.
Don't see what you're looking for?
See all available properties in Paleokastro
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.
Unlock Black Friday deals

Frequently asked questions

Where is the best place for a stay in Paleokastro?

Samos City Hotel, located 2 mi (3.2 km) from the heart of Paleokastro, is a top choice for your stay based on our traveler data. Other good choices for your visit to the area are Samos Bay Hotel and Doryssa Seaside Resort. See all available top hotels, or vacation rentals in Paleokastro.

What's the top vacation rental in Paleokastro?

Mouzakis Villas: You might want to consider this vacation rental near Paleokastro, which is located near the beach and has a private balcony, a terrace, and air-conditioning to put you at ease in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and an electric kettle. You and your friends and family can relax into your vacation with amenities like a garden. See all vacation rentals in Paleokastro.

If I need to cancel my hotel reservation in Paleokastro, will I receive a refund?

Yes! Most hotel bookings are refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you booked a non-refundable reservation, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Paleokastro.

Where can I learn more about changing or cancelling my trip to Paleokastro?

For more information about changing or cancelling your trip to Paleokastro, click here.

What are some accommodations with pools in Paleokastro?

Samos City Hotel: Offers free self parking, a seasonal outdoor pool, and complimentary wireless internet access. BH870 - C - Villa Samos and Doryssa Seaside Resort are two additional hotels with an onsite pool. View all hotels with pools in Paleokastro.

What's the best accommodation near Samos International Airport (SMI)?

Doryssa Seaside Resort is a popular 5-star hotel featuring 2 outdoor pools and a full-service spa. It's located a short 1.5 mi (2.3 km) from Samos Intl. Airport. Other accommodations within close proximity to the airport include Hotel Apollon and Fito Aqua Bleu Resort.

What's it like to stay in Paleokastro?

Travelers to Paleokastro will find plenty to explore and enjoy. In Paleokastro, there are 7 hotels and other accommodations to choose from. Find out more about Paleokastro.

What should I see while I'm in Paleokastro?

Places to visit in the wider area include Port of Samos, Samos Port, and Mykali Beach. You'll also find Psili Amos Beach and Pythagoreion in the area. Check out what more to see and do in Expedia's Paleokastro guide.

What's the seasonal weather like in Paleokastro?

The hottest months are usually August and July with an average temp of 77°F, while the coldest months are January and February with an average of 55°F. Average annual precipitation for Paleokastro is 33 inches.