El Costeira Palace Beach Resort All Inclusive Natal, situado a 4 km del Palacio Felipe Camarão, ofrece una piscina climatizada y acceso a internet de alta velocidad en zonas comunes. Este hotel de 4 estrellas cuenta con un bar en la piscina y goza de una excelente ubicación a 5 minutos a pie de la Via Costeira.
Situado en el distrito Via Costeira, el hotel se encuentra a 7 km del Fuerte de los Reyes Magos. A 150 metros hay una popular playa. El Costeira Palace Beach Resort All Inclusive también te lleva a la Iglesia del Gallo que está a 4,1 km. La estación de tren Pe.J.Maria está a unos 10 minutos en coche del hotel y se tarda 30 minutos en coche al aeropuerto Internacional Augusto Severo.
Las habitaciones, aptas para alérgicos, disponen de minibar, además de TV de pantalla plana con canales vía satélite para mayor comodidad de los huéspedes. El baño está equipado con un inodoro separado y ducha.
A los huéspedes del Costeira Palace Beach Resort All Inclusive Natal se les ofrece un desayuno buffet todos los días. La propiedad cuenta con el restaurante Atlantico.
