Paleokastro hotels from RM229

  • 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
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Paleokastro hotels

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!"
The price is RM371
RM431 total
includes taxes & fees
15 May - 16 May
Virginia Hotel

Hotel Aria

1.0 star property
6.6 out of 10, (26)
"The attitude of the staff was really terrible. Very rude. No kindness."
The price is RM261
RM296 total
includes taxes & fees
19 Apr - 20 Apr
Hotel Aria

Samos Bay Hotel

3.0 star property
8.2 out of 10, Very good, (62)
"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 "
The price is RM343
RM401 total
includes taxes & fees
27 Apr - 28 Apr
Samos Bay Hotel

Mouzakis Villas

9.6 out of 10, Exceptional, (5)
"fabulous place to stay reminded us of the movie MamaMia very secluded have your own pool must have a car easy 10 minutes to samos town plenty of parking in samos town "
The price is RM968
RM1,070 total
includes taxes & fees
19 Apr - 20 Apr
Mouzakis Villas

Oceanida Bay

3.0 star property
4.8 out of 10, (29)
"Diry hotel, bed were like cots. TV was a 13 inch box tv. Smelked like moth balls. "
The price is RM300
RM354 total
includes taxes & fees
21 Apr - 22 Apr
Oceanida Bay

Scorpios Hotel & Suites

3.0 star property
8.6 out of 10, Excellent, (14)
"Some of the rooms are not renovated but they are also pleasant to stay. Host as well as the staff is very friendly and helpful. Definitely recommend the hotel."
The price is RM407
RM471 total
includes taxes & fees
19 Apr - 20 Apr
Scorpios Hotel & Suites

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 "
The price is RM1,601
RM1,764 total
includes taxes & fees
16 May - 17 May
Klima Paradise

Proteas Blu Resort - Adults Only

5.0 star property
9.4 out of 10, Exceptional, (60)
"Εξαιρετικό ξενοδοχείο το οποίο από όλες τις πτυχές αγγίζει την τελειότητα. Από καθαριότητα, τοποθεσία, ποιότητα φαγητού και υπηρεσιών, το Proteas Blu έχει ανταποκριθεί στις προσδοκίες μας στο 100%!"
The price is RM578
RM708 total
includes taxes & fees
14 May - 15 May
Proteas Blu Resort - Adults Only

Naftilos

3.0 star property
9.6 out of 10, Exceptional, (12)
"Great hotel good location very helpful staff"
The price is RM371
RM431 total
includes taxes & fees
21 Apr - 22 Apr
Naftilos

Doryssa Lithos Hotel

2.0 star property
10.0 out of 10, Exceptional, (7)
"Lovely hotel. Super nice breakfast included. Friendly staff. Very accommodating on check in and check out. Walkable to the beach (12 min) and many many dining places. Fantastic gym, always empty! Cannot be faulted "
The price is RM530
RM590 total
includes taxes & fees
2 May - 3 May
Doryssa Lithos Hotel

Doryssa Method Hotel

9.6 out of 10, Exceptional, (15)
"Best ever!!!"
The price is RM478
RM534 total
includes taxes & fees
9 May - 10 May
Doryssa Method Hotel

Doryssa Theorem Hotel

4.0 star property
9.6 out of 10, Exceptional, (41)
"Lovely decor. Appeared newly renovated. Excellent buffet breakfast. Friendly staff. And they gave us an upgrade to a suite with was an absolute delight! "
The price is RM430
RM521 total
includes taxes & fees
20 Apr - 21 Apr
Doryssa Theorem Hotel

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."
The price is RM802
RM953 total
includes taxes & fees
2 May - 3 May
Doryssa Seaside Resort

Anna Studios

6.0 out of 10, (1)
The price is RM329
RM471 total
includes taxes & fees
19 Apr - 20 Apr
Anna Studios

Doryssa Boutique Hotel

3.0 star property
9.4 out of 10, Exceptional, (6)
"The manager was friendly, kind but also professional and accommodating! Great place and great people! A must visit!"
The price is RM611
RM695 total
includes taxes & fees
6 May - 7 May
Doryssa Boutique Hotel

Hydrele Beach Hotel

4.0 star property
8.6 out of 10, Excellent, (17)
"Great location, super friendly and helpful staff."
Hydrele Beach Hotel

Doryssa Coast Apartments

10.0 out of 10, Exceptional, (2)
"Geniş ve ferah odalar, temizlik çok iyi, personel canayakın ve yardımsever, kesinlikle yeniden tercih edeceğim ve tavsiye edeceğim bir konaklama gerçekleştirdim. Ayrıca her konuda sorularımızı cevapladılar şehirde bizi yönlendirdikleri yerlerden de çok memnun kaldık güzel tavsiyelerde bulundular herkese çok teşekkür ederiz bu güzel deneyim için❤️"
The price is RM669
RM743 total
includes taxes & fees
24 Apr - 25 Apr
Doryssa Coast Apartments

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."
The price is RM933
RM1,097 total
includes taxes & fees
14 May - 15 May
Casa Cook Samos

Kalidon Beach Hotel

2.0 star property
9.6 out of 10, Exceptional, (17)
"The hotel was located on a strip near the water. Great walk to center. Safe parking lot a few yards away. The staff was beyond gracious. Breakfast included was always generous and freshly made. Highly recommend it"
The price is RM229
RM261 total
includes taxes & fees
2 May - 3 May
Kalidon Beach Hotel

Arion Hotel

4.0 star property
9.2 out of 10, Wonderful, (60)
" Wry beautiful accommodations "
The price is RM412
RM501 total
includes taxes & fees
27 Apr - 28 Apr
Arion Hotel
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

Learn more about Paleokastro

Get away to Paleokastro! Enjoy the island views and more.

Frequently asked questions

Where is the best place for a stay in Paleokastro?

Casa Cook Samos, located 5.7 mi (9.2 km) from the heart of Paleokastro, is a top choice for your stay, based on our traveller data. Other good choices for your trip to the area are Proteas Blu Resort - Adults Only and Doryssa Theorem Hotel. See all available top hotels, or vacation rentals in Paleokastro.

What are some of the best holiday rentals that Paleokastro has to offer?

Mouzakis Villas: This holiday home rental outside Paleokastro 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 kitchenware. You and your friends and family can relax into your holiday with amenities such as a garden. See all vacation rentals in Paleokastro.

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

Yes! The majority of hotel room reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Paleokastro.

What are some accommodation options with pools in Paleokastro?

Casa Cook Samos: Offers a full-service spa, a seasonal outdoor pool and 2 bars. Proteas Blu Resort - Adults Only and Aegeon are two additional hotels that offer an on-site pool. View all hotels with pools in Paleokastro.

What's it like staying in Paleokastro?

Travellers to Paleokastro will find plenty to explore and enjoy. In Paleokastro, there are 8 hotels and other accommodation options to choose from. Find out more about Paleokastro.

What are the top places to visit in Paleokastro?

Places to visit in the wider area include Port of Samos, Samos Port and Kerveli Beach. You'll also find Psili Amos Beach and Gagou Beach in the area. Take a look at what more there is 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 temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Paleokastro is 839 mm.