El Ocean Palace All Inclusive Premium está situado junto a la arena blanca de la playa Negra de Natal y cuenta con 14 piscinas, 5 restaurantes, spa y gimnasio con equipamiento de última generación. Las habitaciones son amplias y luminosas, están decoradas en tonos vivos y cuentan con obras de arte locales. También incluyen aire acondicionado, TV por cable de pantalla plana y minibar. Algunas habitaciones ofrecen vistas al mar, mientras que otras disfrutan de vistas a las dunas. Además, el Ocean Palace All Inclusive Premium está equipado con bañera de hidromasaje, sauna y servicio de masaje. También hay instalaciones para practicar actividades deportivas. Los niños pueden acceder a un club infantil supervisado. El Coffee Shop Sunrise sirve un buffet. Se ofrece un desayuno abundante. El restaurante Le Solei está especializado en platos franceses. El Sukiyaki propone comida asiática. El restaurante La Luna sirve pizzas. Se encuentra frente al Centro de Convenciones de Natal, a 3 km del Morro do Careca y a 38 km del aeropuerto internacional de Sao Gonçalo do Amarante.