Em Pythagoreio, a alguns passos de Praia de Potokaki, HOTEL KATERINA dispõe de acomodações em frente à praia e várias comodidades, incluindo um bar. Este hotel de 2 estrelas dispõe de um terraço, quartos com ar condicionado, acesso Wi-Fi gratuito e casa de banho privativa. Este alojamento não fumador localiza-se a 19 minutos a pé de Natural History Museum of the Aegean. No alojamento, cada quarto está equipado com roupeiro e televisão de ecrã plano. O alojamento fornece alguns quartos com vistas do mar, e todos os quartos incluem varanda. Os quartos providenciam roupa de cama e toalhas. Os hóspedes podem desfrutar de pequeno-almoço buffet ou continental em HOTEL KATERINA. Folklore Museum of the Nikolaos Dimitriou Foundation of Samos fica a 2,3 km de HOTEL KATERINA, enquanto Panagia Spiliani Church fica a 3,7 km de distância. O Aeroporto Internacional de Samos fica a alguns passos da propriedade.