L’établissement Paraíso das Dunas se trouve en bord de mer à Natal, à respectivement 200 mètres et 2,4 km de ces lieux d’intérêt : Praia do Meio et Fort des rois mages. Cet hôtel 4 étoiles propose une piscine extérieure ainsi que des hébergements dotés de la climatisation et d’une salle de bains privative. Cet hôtel propose un sauna et un service d'étage. Tous les hébergements comprennent une armoire et une télévision à écran plat. Des serviettes et du linge de lit sont fournis. Un petit-déjeuner buffet, continental ou américain est servi sur place. Le personnel de la réception pourra vous fournir des informations pratiques sur la région pour vous aider à organiser vos déplacements. Vous séjournerez à respectivement 7,5 km et 15 km de ces lieux d’intérêt : Arena das Dunas et Lagon de Genipabu. L'aéroport le plus proche (Aéroport international de São Gonçalo do Amarante) est à 23 km.