Verde Mar Pousada bevindt zich op een paar minuten lopen van Praia da Manaíra en 4 minuten lopen van Praia do Bessa, en is voorzien van kamers met airconditioning en een eigen badkamer in João Pessoa. Alle kamers bieden een flatscreen-tv met kabelzenders en een eigen badkamer. De herberg heeft een terras, een 24-uursreceptie, en er is gratis WiFi in de hele accommodatie. Alle kamers zijn voorzien van een minibar. Praia de Tambau ligt op 17 minuten lopen van de herberg, en Treinstation ligt 8,7 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Presidente Castro Pinto - João Pessoa, op 18 km van Verde Mar Pousada.