More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Paraíba

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Paraíba for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Paraíba available?

Cheer up, frugal friend! We've found flights to Paraíba starting from . When you grab economy (or premium economy flights if you're feeling fancy) to Paraíba at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Paraíba?

Some of the most popular airlines that fly to airports in Paraíba are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Paraíba cities

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

Garden Hotel Campina Grande

R. Eng. José Bezerra, 400, Campina Grande, PB

Stay at this 3.5-star business-friendly hotel in Campina Grande. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our ...

8.4/10 Very Good! (458 reviews)

Yesterday's Resort style convention hotel

"The property was built to be a resort style convention centre hotel with expensive refurbishing like granite walls in the bathrooms, large curved ramps between floors etc. It is still nice but certain parts are not really used anymore including the waterpark"

Reviewed on 4 Jul. 2022

Rede Andrade Solmar

Av. Cabo Branco, 2870, Cabo Branco, João Pessoa, Paraiba

Stay at this 3-star beach hotel in João Pessoa. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff and the clean rooms in ...

8/10 Very Good! (604 reviews)

"The staff very helpful and nice. Rooms small but enough. Hotel was full but I knew. Overall affordable for a long stay."

Reviewed on 21 Jun. 2024

Xênius Hotel

Avenida Cabo Branco, 1262, Cabo Branco, João Pessoa, PB

Stay at this 3.5-star beach hotel in João Pessoa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...

8.2/10 Very Good! (562 reviews)

"Area around is very nice , breakfast is good. Bedroom was a little dirty and old. Shower is horrible. All was ok but I won't stay there again!"

Reviewed on 31 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.