Paraiba is one of the 27 regions of Brazil that travelers like to visit. Search for special offers from over 229 hotels on Agoda.com. A visit to Joao Pessoa, Conde, Mataraca will make your trip to Paraiba worthwhile. The Federal State receives many visitors due to its unique and interesting features. Book now on Agoda.com and save up to 75% on Paraiba hotels.