Kresten Palace Hotel liegt in Kalithea in einem historischen Viertel und bietet eine direkte Strandlage mit steinigem Zugang. Die Anlage befindet sich etwa 19 Kilometer vom Flughafen Rhodos entfernt und wurde 2023 modernisiert. Rund um das Hotel erstreckt sich ein schöner Gartenbereich und auf dem Gelände finden Gäste einen Spielplatz sowie ein Kino.
Das Hotel bietet Nichtraucherzimmer mit verschiedenen Bettenoptionen wie Queensize- oder Kingsize-Betten. Zur Ausstattung zählen Balkone oder Terrassen sowie Kühlschränke. Die Bäder verfügen über Duschen, die Zimmer sind klimatisiert und mit Safes ausgestattet. Kostenfreie Kinderbetten stehen zur Verfügung.
Das gastronomische Angebot umfasst zwei Restaurants mit Buffet- und à-la-carte-Optionen sowie eine Bar. Gäste können zwischen Übernachtung mit Frühstück oder Halbpension wählen. Das Hotel bietet spezielle Speisen wie Diätgerichte, glutenfreie, vegetarische, laktosefreie und vegane Mahlzeiten. Hinzu kommen vielfältige Freizeitangebote wie Tennis, Fitnessstudio, Massagen, Sauna, Wassersport und Tischtennis sowie Fahrradverleih und Strandnähe.