Localizado em Psalidi, este hotel de 3 estrelas dispõe de piscina com terraço e espreguiçadeiras, além de apartamentos independentes com acesso Wi-Fi gratuito. Fica a apenas 30 metros da praia e dispõe de bar de praia, guarda-sóis e espreguiçadeiras. Os apartamentos espaçosos incluem um quarto com varanda privativa e uma cozinha/sala de estar com mesa de jantar, frigobar e TV. Os dois quartos possuem ar-condicionado, e o banheiro amplo inclui um secador de cabelo. O Theodorou Beach Hotel Apartments possui uma piscina infantil separada e todos os hóspedes desfrutam de guarda-sóis e espreguiçadeiras gratuitos.O bar da praia oferece café da manhã e almoço diariamente, enquanto o café-bar Nostos, aberto o dia todo, serve bebidas refrescantes em um ambiente descontraído. O Theodorou Beach Hotel fica a 1,5 km do centro da cidade de Kos. O ponto de ônibus fica a apenas 40 metros do hotel, e os hóspedes podem alugar bicicletas e motocicletas bem em frente ao hotel. É possível alugar um carro na recepção.