Can't decide how to spend your time in Brazil? Start with a trip to the Federal State of Paraiba. Search for special offers from over 134 hotels on Agoda.com. The great Paraiba is teeming with tourist attractions and popular cities such as Joao Pessoa, Areia, Pitimbu. Agoda.com offers plenty of ideas to help make a getaway to Paraiba easy, fun and exciting. With availability in more than 22,000 cities worldwide, more travelers today are choosing Agoda.com to search for hotels in Paraiba.