Situé à Natal, à 2,2 km de la plage de Ponta Negra, le Pousada Lemos propose une piscine extérieure, un parking privé gratuit et un jardin. L'établissement se trouve à 10 km de l'Arena das Dunas, à 14 km du géant du cajou et à 16 km du Forte dos Reis Magos. L'auberge dispose de chambres familiales. Toutes les chambres de cette auberge sont dotées d'un balcon. Leur salle de bains privative est pourvue d'une douche et d'un sèche-cheveux. Certaines chambres offrent une vue sur le jardin. Elles sont également équipées de la climatisation et d'une télévision à écran plat. La lagune de Genipabu se trouve à 29 km du Pousada Lemos, tandis que Morro do Careca est à 1,9 km. L'aéroport international São Gonçalo do Amarante, le plus proche, est implanté à 32 km. Un service de navette aéroport peut être assuré moyennant des frais supplémentaires.