Cheap Flights to Paraíba from $59 (2025/2026)

Choose two or more items and save on your trip:

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Paraíba's top cities

João Pessoa

Flights
João Pessoa

How Much Does it Cost To Fly To Paraíba?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Jul 31 - Wed, Aug 6
BSB
Brasilia Intl. - President Juscelino Kubitschek
JPA
Presidente Castro Pinto Intl.
$150 Roundtrip, found 5 days ago
$150
Roundtrip
found 5 days ago
Select Azul flight, departing Thu, Jul 31 from Brasilia Intl. - President Juscelino Kubitschek to Presidente Castro Pinto Intl., returning Wed, Aug 6, priced at $150 found 5 days ago
Thu, Jul 31 - Wed, Aug 6
BSB
Brasilia Intl. - President Juscelino Kubitschek
JPA
Presidente Castro Pinto Intl.
$151 Roundtrip, found 5 days ago
$151
Roundtrip
found 5 days ago
Select Azul flight, departing Thu, Jul 31 from Brasilia Intl. - President Juscelino Kubitschek to Presidente Castro Pinto Intl., returning Wed, Aug 6, priced at $151 found 5 days ago
Wed, May 28 - Mon, Jun 2
CNF
Tancredo Neves Intl.
JPA
Presidente Castro Pinto Intl.
$157 Roundtrip, found 10 hours ago
$157
Roundtrip
found 10 hours ago
Select Azul flight, departing Wed, May 28 from Tancredo Neves Intl. to Presidente Castro Pinto Intl., returning Mon, Jun 2, priced at $157 found 10 hours ago
Wed, Jul 2 - Wed, Jul 30
BSB
Brasilia Intl. - President Juscelino Kubitschek
JPA
Presidente Castro Pinto Intl.
$161 Roundtrip, found 2 days ago
$161
Roundtrip
found 2 days ago
Select GOL Linhas Aereas S.A. flight, departing Wed, Jul 2 from Brasilia Intl. - President Juscelino Kubitschek to Presidente Castro Pinto Intl., returning Wed, Jul 30, priced at $161 found 2 days ago
Wed, Sep 24 - Wed, Oct 1
GIG
Galeão - Antonio Carlos Jobim Intl.
JPA
Presidente Castro Pinto Intl.
$161 Roundtrip, found 5 days ago
$161
Roundtrip
found 5 days ago
Select GOL Linhas Aereas S.A. flight, departing Wed, Sep 24 from Galeão - Antonio Carlos Jobim Intl. to Presidente Castro Pinto Intl., returning Wed, Oct 1, priced at $161 found 5 days ago
Thu, Aug 21 - Wed, Aug 27
GRU
Guarulhos - Governor André Franco Montoro Intl.
JPA
Presidente Castro Pinto Intl.
$161 Roundtrip, found 2 days ago
$161
Roundtrip
found 2 days ago
Select Azul flight, departing Thu, Aug 21 from Guarulhos - Governor André Franco Montoro Intl. to Presidente Castro Pinto Intl., returning Wed, Aug 27, priced at $161 found 2 days ago
Thu, Oct 30 - Thu, Nov 6
BSB
Brasilia Intl. - President Juscelino Kubitschek
JPA
Presidente Castro Pinto Intl.
$169 Roundtrip, found 11 hours ago
$169
Roundtrip
found 11 hours ago
Select LATAM Airlines Group flight, departing Thu, Oct 30 from Brasilia Intl. - President Juscelino Kubitschek to Presidente Castro Pinto Intl., returning Thu, Nov 6, priced at $169 found 11 hours ago
Sat, Nov 1 - Sat, Nov 8
CGH
Congonhas
JPA
Presidente Castro Pinto Intl.
$197 Roundtrip, found 2 days ago
$197
Roundtrip
found 2 days ago
Select Azul flight, departing Sat, Nov 1 from Congonhas to Presidente Castro Pinto Intl., returning Sat, Nov 8, priced at $197 found 2 days ago
Mon, Sep 29 - Thu, Oct 16
LAX
Los Angeles Intl.
JPA
Presidente Castro Pinto Intl.
$559 Roundtrip, found 1 hour ago
$559
Roundtrip
found 1 hour ago
Select Delta flight, departing Mon, Sep 29 from Los Angeles Intl. to Presidente Castro Pinto Intl., returning Thu, Oct 16, priced at $559 found 1 hour ago
Fri, Oct 3 - Fri, Oct 10
FLL
Fort Lauderdale - Hollywood Intl.
JPA
Presidente Castro Pinto Intl.
$572 Roundtrip, found 3 hours ago
$572
Roundtrip
found 3 hours ago
Select avianca flight, departing Fri, Oct 3 from Fort Lauderdale - Hollywood Intl. to Presidente Castro Pinto Intl., returning Fri, Oct 10, priced at $572 found 3 hours ago
Wed, Aug 13 - Sat, Aug 30
MCO
Orlando Intl.
JPA
Presidente Castro Pinto Intl.
$609 Roundtrip, found 6 days ago
$609
Roundtrip
found 6 days ago
Select Delta flight, departing Wed, Aug 13 from Orlando Intl. to Presidente Castro Pinto Intl., returning Sat, Aug 30, priced at $609 found 6 days ago
OriginDestinationTravel DatesFlights From*
GRUCampina GrandeAugust 5 to August 30$147
GRUCampina GrandeAugust 5 to August 30$147
BSBJoão PessoaJuly 31 to August 6$150
CNFJoão PessoaMay 28 to June 2$157
GIGJoão PessoaAugust 5 to August 13$161
GIGJoão PessoaAugust 5 to August 13$161
GRUJoão PessoaAugust 7 to August 21$162
GRUJoão PessoaAugust 7 to August 21$162
VCPCampina GrandeAugust 5 to August 30$170
CWBJoão PessoaAugust 13 to August 19$182
VCPJoão PessoaMay 30 to June 4$242
GIGCampina GrandeAugust 1 to August 4$272
GIGCampina GrandeAugust 1 to August 4$272
CNFCampina GrandeMay 24 to June 7$353
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SDUJoão PessoaMay 10 to May 20$315
GRUJoão PessoaMay 11 to June 4$334
GRUJoão PessoaMay 11 to June 4$334
GIGJoão PessoaMay 9 to May 22$350
SDUCampina GrandeMay 9 to May 27$355
GIGCampina GrandeMay 9 to May 13$358
BSBJoão PessoaMay 9 to May 20$434
*Prices include taxes and fees

Best Paraíba Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Xênius Hotel
3.5-star property

Xênius Hotel

May 19 - May 22

3 night stay

Buenos Aires (BUE) to Joao Pessoa (JPA)

B & H Airlines • Coach

Joao Pessoa (JPA) to Buenos Aires (BUE)

LATAM Airlines Group • Coach
per person
found 6 hours ago
Don't see what you're looking for?
See all available trips from Buenos Aires to Paraíba
View all trips

Travelers ❤️ These Paraíba 🏨

Garden Hotel Campina Grande

Garden Hotel Campina Grande

3.5 out of 5
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 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Sitio Arqueologico do Inga and Parque da Crianca are located nearby.
8.6/10 Excellent! (641 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 Jul 4, 2022

Garden Hotel Campina Grande
Move Tambaú

Move Tambaú

3.5 out of 5
Av. Infante Dom Henrique, 501, João Pessoa, PB
Stay at this 3.5-star aparthotel in João Pessoa. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Tambaú Beach and Tambau Shopping Pyramid are located nearby.
9.4/10 Exceptional! (97 reviews)
"Happy with the experience"

Reviewed on Nov 1, 2024

Move Tambaú
Pousada Nascer do Sol

Pousada Nascer do Sol

3 out of 5
R. Aluísio França, 77, João Pessoa, PB
Stay at this 3-star pousada in João Pessoa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tambaú Beach and Handicraft Market are located nearby.
8.6/10 Excellent! (101 reviews)
Excelente lugar!
"Fui mais pagar aproveitar a cidade, mas a estadia foi otima! Muito tranquilo, pessoas q trabalham la muito tranquilas e simpáticas e um otimo café da manhã"

Reviewed on Apr 22, 2025

Pousada Nascer do Sol
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Rede Andrade Solmar

Rede Andrade Solmar

3 out of 5
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 our reviews. Popular attractions Tambaú Beach and Jose Americo House are located nearby.
8/10 Very Good! (960 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 Jun 21, 2024

Rede Andrade Solmar
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

How much is the cheapest flight to Paraiba State?
Travelers snapped up a roundtrip flight to Paraiba State for as little as $147 over the last seven days. If you find a fare you like, grab it quickly. Cheap deals don’t hang around forever! This price was available on Travelocity for flights to Paraiba State departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Paraiba State?
Choose from 20 airline companies when it’s time to book your flight to Paraiba State. Let Azul fly you there. This favorite carrier offers 173 services a month to Joao Pessoa, Paraiba State’s major city.
What is the cheapest month to fly to Paraiba State?
Splash out more money on grand adventures rather than airfares by hopping on a plane to Paraiba State in July. This is the most affordable month to set off to this destination based on Travelocity’s direct return flight demand between January and December last year. Browse through our range of flights and enjoy a change of scenery without hurting your budget.
How can I check my flight status to Paraiba State?
Get alerts on your flight to Paraiba State, amend your journey and lots more from our helpful Trips portal. Located at the top right of our homepage, it’s your one-stop shop for managing your bookings. Simply sign in or open an account in seconds. Savvy wanderers will also love the Travelocity app. You’ll get alerts for any gate changes and flight delays, along with the ability to view deals on rental cars, hotels and activities while you’re on the move. If you have friends or family flying with you, it’s also a neat way to share your flight info with each other.
How do I find the best deals on flights to Paraiba State?
An excellent way to pick up an epic deal is to be flexible with your travel dates. First, search for your flight to Paraiba State, then tap on the “Flexible dates” box at the top of the results. It will reveal prices for nearby days. Like another tip? Book early. To give you an idea of costs, $147 was the best price for a roundtrip flight to Paraiba State in the last seven days on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Paraiba State with Travelocity?
Check out cheap flights to Paraiba State with Travelocity and start planning your next getaway. With 24/7 personal assistance during every stage of your trip and a Price Match Guarantee, we take the hassle out of finding cheap family flights, hotels, rental cars, activities and more. Nab a top deal today and gear up for a new adventure.
What are the most popular flight routes to Paraiba State?
Whether you have plans for a short trip or a long escape, we’ll help you find your flight to Paraiba State. The busiest flight routes to this destination include:

  • Recife (REC-Guararapes Intl.) to Presidente Castro Pinto Intl. Airport (JPA) - 836 flights a month.
  • Sao Paulo (GRU-Guarulhos - Governor Andre Franco Montoro Intl.) to Presidente Castro Pinto Intl. Airport (JPA) - 463 flights a month.
  • Brasilia (BSB-Brasilia Intl. - President Juscelino Kubitschek) to Presidente Castro Pinto Intl. Airport (JPA) - 442 flights a month.

How much is a flight to Paraiba State on average?
Roundtrip flights to Paraiba State cost between $147 and $609 in the last seven days. If you find a fare that works with your budget, act quickly. Cheap deals don’t wait around for long! These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Paraiba State?
Listed here are a few popular direct flights to Paraiba State including their average flight times:

  • Recife (REC-Guararapes Intl.) to Presidente Castro Pinto Intl. Airport (JPA) - 43 minutes
  • Sao Paulo (GRU-Guarulhos - Governor Andre Franco Montoro Intl.) to Presidente Castro Pinto Intl. Airport (JPA) - 3 hours and 10 minutes
  • Brasilia (BSB-Brasilia Intl. - President Juscelino Kubitschek) to Presidente Castro Pinto Intl. Airport (JPA) - 2 hours and 37 minutes

What can I expect on a flight to Paraiba State?
That depends on a couple of things. Is your flight to Paraiba State going to take hours or minutes? Are you flying with a full-service airline or a budget option? These variables will impact your experience while on board. If your flight is long haul, a majority of airlines include drinks, hot meals and entertainment. Budget carriers are an excellent option when it comes to shorter trips or cheap flights for family vacations. But, they usually won’t have the same inclusions as a full-service carrier.

Destinations in Paraíba

Top Flight Routes

Top Airlines

Top Airports

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.