Natal Palace Hotel ligt op 4,4 km van Arena das Dunas en 6,3 km van Forte dos Reis Magos, en is voorzien van kamers met airconditioning en een eigen badkamer in Natal. De accommodatie bevindt zich op 19 km van Lagoa de Genipabu, 26 km van Grootste Cashewboom en 16 minuten lopen van Santo Antônio Church. De accommodatie heeft een 24-uursreceptie en gratis WiFi in de hele accommodatie. Kamers bij het hotel hebben een tv. Alle kamers bij Natal Palace Hotel hebben een eigen badkamer en beddengoed. IPHAN ligt op 1,8 km van de accommodatie, en Museum of Popular Culture ligt 3,1 km verderop. Vliegveld Internationale luchthaven São Gonçalo do Amarante ligt op 18 km afstand.