Pousada Lemos bevindt zich in Natal, op 2,2 km van Praia de Ponta Negra, en biedt accommodatie met een buitenzwembad, gratis privéparkeren en een tuin. De accommodatie is gelegen op 10 km van Arena das Dunas, 14 km van Grootste Cashewboom en 16 km van Forte dos Reis Magos. De herberg heeft familiekamers. Alle kamers bij de herberg hebben een balkon. De kamers bij Pousada Lemos hebben een eigen badkamer met een douche en een haardroger. Er is ook gratis WiFi en sommige kamers zijn uitgerust met uitzicht op uitzicht op de tuin. Alle kamers bij de accommodatie hebben airconditioning en een flatscreen-tv. Lagoa de Genipabu ligt op 29 km van Pousada Lemos, en Morro do Careca ligt 1,9 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven São Gonçalo do Amarante, op 32 km van de herberg. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.