Localizado nas areias brancas da Praia de Ponta Negra, em Natal, o Ocean Palace All Inclusive Premium disponibiliza 14 piscinas, 5 restaurantes, um spa e um ginásio topo de gama. Luminosos e espaçosos, os quartos têm uma varanda e apresentam cores alegres e peças de arte locais. Todos os quartos estão equipados com ar condicionado, uma televisão de ecrã plano com canais por cabo e um minibar. Alguns quartos oferecem vista mar, enquanto que outros proporcionam vistas das dunas. No Ocean Palace All Inclusive Premium, os hóspedes poderão relaxar na banheira de hidromassagem ou desfrutar de uma sessão de sauna e de massagens. Para se exercitar, existem atividades desportivas e as crianças beneficiam de acesso a um clube infantil vigiado. As opções gastronómicas englobam um buffet no Coffee Shop Sunrise e um generoso pequeno-almoço. O Le Solei serve cozinha francesa, o Sukiyaki propõe cozinha japonesa e o Restaurante La Luna serve pizzas. A propriedade encontra-se em frente ao Centro de Convenções de Natal, a 3 km do Morro do Careca e a 38 km do Aeroporto Internacional São Gonçalo de Amarante.