Dette 3-stjernede hotel ligger i Psalidi og har pool med terrasse og liggestole samt lejligheder med egen forplejning og gratis wi-fi. Det ligger kun 30 m fra stranden og har strandbar, parasoller og liggestole. De rummelige lejligheder har soveværelse med egen balkon samt køkken/opholdsstue med spisebord, minibar og tv. Begge værelser har aircondition, og det store badeværelse har hårtørrer. Theodorou Beach Hotel Apartments har separat børnebassin, og samtlige gæster tilbydes gratis parasoller og liggestole.Der serveres morgenmad og frokost i strandbaren hver dag, og cafébaren Nostos serverer forfriskende drinks hele dagen i afslappede omgivelser. Theodorou Beach Hotel ligger 1,5 km fra centrum af Kos by. Bussen standser blot 40 m fra hotellet, og gæsterne kan leje cykler og motorcykler lige uden for hotellet. Der tilbydes biludlejning i receptionen.