Ocean Palace bevindt zich in Prasonisi, op 50 km van Akropolis van Lindos, en biedt accommodatie met een tuin, gratis privéparkeren, een terras en een restaurant. Een aantal kamers bij de accommodatie hebben een balkon met uitzicht op de stad. Er is een continentaal ontbijt beschikbaar bij het hotel. Gasten gaan er graag fietsen, en bij Ocean Palace kun je ook fietsen huren. Prasonisi ligt op 300 meter van de accommodatie. Vliegveld Internationale luchthaven Rodos ligt op 90 km van de accommodatie.