6 miles from Forte dos Reis Magos in Natal, Paradise provides accommodations with access to a sauna and hot tub. Complimentary Wifi is provided throughout the property and private parking is available on site. Genipabu Lagoon is 6 miles from the guest house and Arena das Dunas is 9 miles away. The accommodation offers an air conditioning, a heating, and a private bathroom. There is an on-site bar. Guests can also relax in the garden. Giant Cashew Tree is 23 miles from the guest house, while Newton Navarro Bridge - Everybody's Bridge is 2.6 miles away. São Gonçalo do Amarante International Airport is 10 miles from the property.