Location: Gordon's Bay, Cape Town, Western Cape Overview: The Oceana Palms is a 5-Star Luxury Boutique Hotel situated in the heart of the seaside town of Gordon 's Bay, nearby Cape Town, South Africa.