Stay at this 5-star luxury resort in Natal. Enjoy free breakfast, free WiFi, and 14 outdoor pools. Our guests praise the property condition in our reviews. Popular attractions Ponta Negra Beach and Praia Shopping are located nearby. Discover genuine guest reviews for Ocean Palace All Inclusive Premium, in Via Costeira neighborhood, along with the latest prices and availability – book now.