While in Brazil, be sure to explore the Federal State of Paraiba. Search for special offers from over 134 hotels on Agoda.com. With 12 cities and some of the country's most popular tourist attractions, Paraiba offers plenty to do and see. Whatever your appetite demands, you can find in one of many wonderful restaurants around the Federal State. More travelers are choosing Agoda.com to book accommodation in Paraiba, with over 170,000 hotels worldwide.