Set in front of Areia Preta Beach, Hotel Paraíso Natal is located in Natal and offers free WiFi access and an outdoor pool. Arena das Dunas stadium is 5 km away. Simply-styled, rooms at the hotel provide a TV, air conditioning and a balcony.