Located within 2.8 miles of Arena das Dunas and 3.9 miles of Forte dos Reis Magos, Natal Palace Hotel provides rooms with air conditioning and a private bathroom in Natal. The property is around 12 miles from Genipabu Lagoon, 16 miles from Giant Cashew Tree and a 16-minute walk from Santo Antônio Church. The property has a 24-hour front desk and free WiFi is available throughout the property. Guest rooms in the hotel are equipped with a TV. At Natal Palace Hotel, each room comes with a private bathroom with a bath or shower. IPHAN is 1.1 miles from the accommodation, while Museum of Popular Culture is 1.9 miles away. São Gonçalo do Amarante International Airport is 11 miles from the property.