Paraíso à Beira-Mar está en João Pessoa, a pocos pasos de Praia de Cabo Branco, a 5,6 km de Cabo Branco Lighthouse y a 11 km de Estación de tren. Este alojamiento ofrece piscina privada, wifi gratis y parking privado gratis. Este apartamento con aire acondicionado consta de 2 dormitorios independientes, una sala de estar, una cocina totalmente equipada y 2 baños. Hay TV de pantalla plana. Estación de autobús de João Pessoa está a 13 km del alojamiento, y Centro cultural José Lins do Rego está a 5,5 km. El aeropuerto (Aeropuerto internacional Presidente Castro Pinto) está a 21 km.