El Costeira Palace Beach Resort All Inclusive se encuentra en Natal. Ofrece un parque acuático, wifi gratis en las zonas comunes, sala de juegos y club infantil. El establecimiento cuenta con un bar donde podrá disfrutar de las especialidades de la casa. Entre sus servicios se incluyen gimnasio, recepción 24 horas, piscina infantil y guardería. Los huéspedes pueden utilizar el servicio de niñera (bajo petición) y una sala de reuniones. El establecimiento ofrece aparcamiento y servicio de lavandería con cargo adicional.