- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Paraíba Holiday
Paraíba is calling! Whatever type of adventure you're organising, you can see and experience the best of this neighbourhood with a Paraíba holiday package. If you want to sightsee during your trip to Paraíba, don't miss nearby attractions such as Santana Cathedral. Don't just wish for it — make it a reality! Lock in your ideal Paraíba holiday with Expedia and experience travel your way.
Our guide on where to stay in Paraíba
Find the best Paraíba areas and neighborhoods for the activities you enjoy most. Learn more about Paraíba
Penedo
1 out of top 10 points of interest in this area
Travellers like the historical sites in Penedo, and Casa Forte do Cuo is a top attraction you might want to visit.
Our pick of the best Paraíba Hotel Deals
Pousada Acantoar II
Rua Major Lula, 380, Caico, RN
8/10 Very Good! (4 reviews)
Melhora hospedagem em Caicó - RN.
"Incrível! Ótimo atendimento elocalização excelente! Além de quarto muito limpo e perfumado, roupa de cama e toalhas branquinha e cheirosa. Certamente voltaria muitas vezes!"
Reviewed on 9 Jan. 2022
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.