L’établissement Hotel Paraiso Natal - Beira Mar se situe à Natal, à quelques pas de ce lieu d’intérêt : Praia da Areia Preta. Il possède un jardin et un parking privé gratuit. Cet hôtel 3 étoiles propose une connexion Wi-Fi gratuite et une réception ouverte 24h/24. Certains hébergements sont dotés d’un balcon offrant une vue sur la mer. Un petit-déjeuner buffet est servi sur place. L'aéroport le plus proche (Aéroport international de São Gonçalo do Amarante) est à 23 km.