Composto por 8 quartos, o Natal Palace Hotel de 3 estrelas está a uma distância de 4.2 km da Ponte Newton Navarro.
O centro de Natal pode ser alcançado em 10 minutos a pé, e atrações naturais como a Praia da Redinha estão a 15 minutos de distância de carro. Farol de Mãe Luíza está a uma distância de 3.9 km deste hotel e o aeroporto Internacional Sao Goncalo do Amarante está a 25 km de distância. Palace de Natal está situado a uma distância de 10 minutos de carro de Catedral Metropolitana. O hotel fica ao alcance de do trilho da cidade Alecrim I.
Mc Nilds Sanduicheria e Epa Grill com a variedade de pratos estão a aproximadamente 400 metros de distância.
