Pousada Lemos bevindt zich in Natal, op 2,1 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. Kamers bij Pousada Lemos hebben een eigen badkamer met een douche. Er is ook gratis WiFi en sommige kamers zijn uitgerust met 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. Vliegveld Internationale luchthaven São Gonçalo do Amarante ligt op 32 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.