El Costeira Palace Beach Resort Todo Incluido se encuentra en Natal. Ofrece un parque acuático, conexión wifi gratuita en las zonas comunes y una sala de juegos, así como un club infantil. La propiedad cuenta con un bar donde se puede disfrutar de las especialidades de la casa. El hotel ofrece gimnasio, recepción 24 horas, piscina infantil y guardería. Los huéspedes pueden hacer uso de un servicio de guardería bajo petición y de una sala de reuniones. El establecimiento ofrece aparcamiento y servicio de lavandería por un suplemento. El Costeira Palace Beach Resort Todo Incluido goza de una excelente ubicación en el corazón de Natal, a solo 3 minutos a pie del parque das Dunas y a 5 minutos en coche de Relógio de Sol. Este establecimiento con todo incluido se encuentra a 9,7 km de Playa de Ponta Negra y a 1,9 km de Farol da Mãe Luiza.