Le Kresten Palace est de style moderne, combiné avec le style grec traditionnel et entouré de 60.000 m2 de verdure. Il trône sur une colline avec vue panoramique sur la plage privée, à seulement 6 km de la ville de Rhodes et à 3 km à peine du village pittoresque et bien connu de Koskinou.