Hotel Stratos er beliggende i en sidegade til det populære havneområde i Pythagorien. Hotellet et er af ældre dato, men fint vedligeholdt og med masser af atmosfære. Ejeren af hotellet har boet flere år i Danmark og taler derfor et rimeligt godt dansk. Hotellet er lyst og venligt og der er hyggeligt receptions og lobbyområde med sofaarrangement, tv og internet, samt udendørs terrasse. Hotellet har ikke numre på døren, men har givet hvert værelse sit eget navn – naturligvis udfra den græske mytologi. Pythagorien er en gammel middelalderby, med masser af levn fra den antikke tid. Hotellet ligger i gåafstand til alle forlystelser i den populære ferieby. Havnen med de mange spændende restauranter, og barer og de hyggelige brostensbelagte shoppinggader ligger få minutter derfra.