Featuring free WiFi throughout the property, Hotel São Paulo is set in Natal, 3.7 km from Forte dos Reis Magos. Some rooms have views of the river or city. Every room comes with a private bathroom equipped with a shower. A TV is offered.