Kresten Palace Hotel расположен на территории обширного сада с пальмами площадью 60 000 м² в Калифее на Родосе. Отель был построен в 1993 году, последняя реновация проведена в 2018-2019 годах и состоит из главного 3-этажного здания и трех дополнительных корпусов.
Существует регулярное автобусное сообщение, соединяющее отель с городом Родос.
Отель расположен в поселке Криопиги, в 5 км от города Калифея, на высоте 120 м над уровнем моря рядом с оливковыми рощами и сосновым бором. Международный аэропорт находится в 85-90 км от отеля.
Отель расположен в районе Гурнес, в 12 км от аэропота города Ираклиона. Отель построен в 1983 году, обновлён в 2008 году.