Paleokastro hotels from RM272
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paleokastro
Apartment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
12 Aug - 13 AugTomorrow
13 Aug - 14 AugThis weekend
14 Aug - 16 AugNext weekend
21 Aug - 23 AugOur top choices for Paleokastro hotels
1. Virginia Hotel
Virginia HotelSamos
cengizhan
RM629
RM764 total
includes taxes & fees
16 Aug - 17 Aug
2. Proteas Blu Resort - Adults Only
Proteas Blu Resort - Adults OnlySamos
Artsem
RM943
RM1,104 total
includes taxes & fees
13 Aug - 14 Aug
3. Samos Bay Hotel
Samos Bay HotelSamos
aurelia
RM384
RM445 total
includes taxes & fees
6 Sept - 7 Sept
4. Nirema Hotel & Spa Samos - MGallery Collection (opening Q3 2026)
Nirema Hotel & Spa Samos - MGallery Collection (opening Q3 2026)Samos
Nirema Hotel & Spa Samos - MGallery Collection (opening Q3 2026)
5. Nafsika Sea View Apartments
Nafsika Sea View ApartmentsSamos
Przemyslaw
RM664
RM737 total
includes taxes & fees
21 Aug - 22 Aug
6. Doryssa Lithos Hotel
Doryssa Lithos HotelSamos
Victoria
RM866
RM959 total
includes taxes & fees
21 Aug - 22 Aug
7. Ino Hotel & Suites
Ino Hotel & SuitesSamos
Onur
RM1,445
RM1,606 total
includes taxes & fees
27 Aug - 28 Aug
8. Grand View Villas
Grand View VillasSamos
Anthony Craig
RM1,416
RM1,561 total
includes taxes & fees
27 Aug - 28 Aug
10. Klima Paradise
Klima ParadiseSamos
Maria
RM1,509
RM1,662 total
includes taxes & fees
10 Sept - 11 Sept
11. Scorpios Hotel & Suites
Scorpios Hotel & SuitesSamos
Susan
RM560
RM638 total
includes taxes & fees
2 Sept - 3 Sept
12. Doryssa Seaside Resort
Doryssa Seaside ResortSamos
Karlen
RM991
RM1,157 total
includes taxes & fees
1 Sept - 2 Sept
13. Mouzakis Villas
Mouzakis VillasSamos
Kurt
RM964
RM1,065 total
includes taxes & fees
8 Sept - 9 Sept
15. Kalidon Panorama
Kalidon PanoramaSamos
Hakki
RM604
RM685 total
includes taxes & fees
8 Sept - 9 Sept
16. Doryssa Theorem Hotel
Doryssa Theorem HotelSamos
Arturo
RM580
RM682 total
includes taxes & fees
31 Aug - 1 Sept
17. Armonia Bay Hotel
Armonia Bay HotelSamos
Penny
RM944
RM1,058 total
includes taxes & fees
23 Aug - 24 Aug
18. Hydrele Beach Hotel
Hydrele Beach HotelSamos
Michael
RM660
RM770 total
includes taxes & fees
8 Sept - 9 Sept
19. Samos Blue Sea
Samos Blue SeaSamos
Canan
RM492
RM562 total
includes taxes & fees
17 Aug - 18 Aug
20. Semeli Boutique Hotel
Semeli Boutique HotelSamos
ruziye
RM664
RM737 total
includes taxes & fees
1 Sept - 2 Sept
Top Paleokastro Hotel Reviews
Virginia Hotel
10/10 Excellent
"The place is super cute. The rooms are clean and comfortable. Each room has a beautiful balcony. There is a pool that is so cute. I did not expect that. The breakfast was very good. The staff are so super kind. Even the breakfast lady makes you want to be friends with her. She was so sweet. They went above and beyond to help us and make us comfortable. We will absolutely be back."
Ino Hotel & Suites
10/10 Excellent
"The hotel is renovated in 2024 its lication is very practical and has free parking.the staff is really nice"
Doryssa Seaside Resort
10/10 Excellent
"Never regret staying at Doryssa. see you next time"
Klima Paradise
10/10 Excellent
"Location, staff, breakfast were lovely!"
Sunrise Hotel
10/10 Excellent
"Excellent hotel, stayed their for 4 nights, beautiful stay, sea views are spectacular. Family run so felt veru homey. Simple breakfast, located in a quiet town, car hire recommend."
Hydrele Beach Hotel
8/10 Good
"Sun beds and umbrella is not enough for all customers on plage. Some customer keep the sun beds with his towel ealier even if customer does not use sun beds. Try to find the sun beds but all of them are with towel or something else."
Doryssa Boutique Hotel
10/10 Excellent
"The staff really make this hotel. Attentive, friendly and an absolute joy. Thank you for an amazing stay!"
Doryssa Lithos Hotel
8/10 Good
"Nice location a walk out of the harbour up the hill which in heat of summer a bit gruelling. Breakfast was a little disappointing but overall nice hotel."
Doryssa Theorem Hotel
10/10 Excellent
"Nice and clean hotel in the heart of Pythagorio. Two minutes walk to beach, port, restaurants and famous cafe shops. No rental car needed is a big plus. Breakfast was looking good but we never had anything but a coffee. Bartender Iro was over and beyond with her service. If Samos is your destination and don’t want to move much, choose one of the doryssas from the chain (theorem or method if you would), you won’t regret it!"
More cheap stays in Paleokastro
Nepheli
Th Sofouli 10 Samos Samos Island
RM250
RM283 total
8 Sept - 9 Sept
includes taxes & fees
8/10 Very good! (16 reviews)
Kalidon Beach Hotel
Kokkari Samos Samos Island
RM474
RM529 total
3 Sept - 4 Sept
includes taxes & fees
9.6/10 Exceptional! (27 reviews)
Doryssa Lithos Hotel
Pythagorion Samos
RM866
RM959 total
21 Aug - 22 Aug
includes taxes & fees
9.6/10 Exceptional! (47 reviews)
