Pousada Encanto dos Mares bevindt zich in Natal, in de wijk Ponta Negra. Dit hotel met 2 sterren biedt roomservice, een 24-uursreceptie en gratis WiFi. De accommodatie is rookvrij en ligt op minder dan 1 km van Praia de Ponta Negra. Naast een eigen badkamer hebben bepaalde kamers bij het hotel ook uitzicht op uitzicht op de tuin. Vliegveld Internationale luchthaven São Gonçalo do Amarante ligt op 31 km afstand.