From 196 BRL Booking.com Located across the beautiful Tambaú Beach, this hotel overlooks the Atlantic Ocean. It is in one of the most elegant areas of João Pessoa, capital of the Paraíba state.