El Natal Palace Hotel está situado en Natal, a solo 3 km de la playa Praia do Meio. Ofrece un desayuno diario gratuito y conexión Wi-Fi gratuita en todas las instalaciones.
Las habitaciones tienen una decoración sencilla, aire acondicionado y TV. Además, están perfectamente equipadas con un estante de ropa y baño privado. Incluyen toallas y ropa de cama.
El Natal Palace Hotel ofrece recepción las 24 horas.
El hotel está a 5,7 km del parque Dunas, a 3,3 km de Praia do Meio y a 11,7 km de la colina de Careca. El aeropuerto internacional São Gonçalo do Amarante se encuentra a 40 km.