Featuring free WiFi throughout the property, Hotel Sao Paulo is set in Natal, 37 km from Forte dos Reis Magos Every room comes with a private bathroom equipped with a shower A TV is offered There is a 24-hour front desk, luggage storage space, hairdressers, and gift shop at the property Arena das Dunas is 44 km from Hotel Sao Paulo, while Genipabu Beach is 14 km from the property The nearest airport is Sao Goncalo do Amarante International Airport, 19 km from Hotel Sao Paulo