Paradise Beach ligt op een paar minuten lopen van Praia do Bessa, en biedt accommodatie in João Pessoa met toegang tot een buitenzwembad, gratis WiFi en een 24-uursreceptie. De accommodatie heeft uitzicht op de zee en ligt op 11 km van Treinstation en 12 km van Busstation Joao Pessoa. Dit appartement met airconditioning en 1 slaapkamer heeft een zitgedeelte, een tv en een keuken met een koelkast. Handdoeken en beddengoed worden bij het appartement verzorgd. Cabo Branco Lighthouse ligt op 17 km van het appartement, en Cultural Center Jose Lins do Rego ligt 9,2 km verderop. Vliegveld Internationale luchthaven Presidente Castro Pinto - João Pessoa ligt op 20 km afstand.