Pousada Nordestina bevindt zich in Recife, op 2 minuten lopen van Praia de Piedade, en biedt accommodatie met een tuin, gratis privéparkeren en een terras. Tot de faciliteiten van deze accommodatie behoren roomservice, een 24-uursreceptie en gratis WiFiin de hele accommodatie. De herberg heeft familiekamers. Alle kamers bij de herberg zijn voorzien van een zithoek en een flatscreen-tv. Alle kamers bij Pousada Nordestina hebben airconditioning en een eigen badkamer. Je kunt bij de accommodatie genieten van een glutenvrij ontbijt. Praia de Candeias ligt op 1,7 km van Pousada Nordestina, en Praia de Boa Viagem ligt 2,6 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Recife/Guararapes (Gilberto Freyre), op 6 km van de herberg.