Cheap Flights to Paraíba from $107 (2026/2027)

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

Aerial photo of cabo branco beach in the city of joao pessoa, paraiba, brazil

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.

Wed, Oct 14 - Wed, Oct 21
BSB
Brasilia Intl. - President Juscelino Kubitschek
JPA
Presidente Castro Pinto Intl.
$220 Roundtrip, found 5 days ago
$220
Roundtrip
found 5 days ago
Select Azul flight, departing Wed, Oct 14 from Brasilia Intl. - President Juscelino Kubitschek to Presidente Castro Pinto Intl., returning Wed, Oct 21, priced at $220 found 5 days ago
Fri, Jun 5 - Fri, Jun 5
VCP
Viracopos - Campinas Intl.
JPA
Presidente Castro Pinto Intl.
$234 Roundtrip, found 6 days ago
$234
Roundtrip
found 6 days ago
Select Azul flight, departing Fri, Jun 5 from Viracopos - Campinas Intl. to Presidente Castro Pinto Intl., returning Fri, Jun 5, priced at $234 found 6 days ago
Mon, Jun 15 - Wed, Jun 17
VCP
Viracopos - Campinas Intl.
JPA
Presidente Castro Pinto Intl.
$240 Roundtrip, found 6 days ago
$240
Roundtrip
found 6 days ago
Select Azul flight, departing Mon, Jun 15 from Viracopos - Campinas Intl. to Presidente Castro Pinto Intl., returning Wed, Jun 17, priced at $240 found 6 days ago
Sun, May 31 - Sun, Jun 14
CGH
Congonhas
JPA
Presidente Castro Pinto Intl.
$298 Roundtrip, found 2 days ago
$298
Roundtrip
found 2 days ago
Select Azul flight, departing Sun, May 31 from Congonhas to Presidente Castro Pinto Intl., returning Sun, Jun 14, priced at $298 found 2 days ago
Fri, Sep 18 - Thu, Sep 24
VCP
Viracopos - Campinas Intl.
CPV
Campina Grande
$301 Roundtrip, found 6 days ago
$301
Roundtrip
found 6 days ago
Select LATAM Airlines Group flight, departing Fri, Sep 18 from Viracopos - Campinas Intl. to Campina Grande, returning Thu, Sep 24, priced at $301 found 6 days ago
Sun, Jul 12 - Fri, Jul 17
GRU
Guarulhos - Governor André Franco Montoro Intl.
JPA
Presidente Castro Pinto Intl.
$312 Roundtrip, found 6 days ago
$312
Roundtrip
found 6 days ago
Select LATAM Airlines Group flight, departing Sun, Jul 12 from Guarulhos - Governor André Franco Montoro Intl. to Presidente Castro Pinto Intl., returning Fri, Jul 17, priced at $312 found 6 days ago
Thu, May 14 - Sat, May 16
GRU
Guarulhos - Governor André Franco Montoro Intl.
JPA
Presidente Castro Pinto Intl.
$315 Roundtrip, found 5 days ago
$315
Roundtrip
found 5 days ago
Select GOL Linhas Aereas S.A. flight, departing Thu, May 14 from Guarulhos - Governor André Franco Montoro Intl. to Presidente Castro Pinto Intl., returning Sat, May 16, priced at $315 found 5 days ago
Fri, Sep 18 - Thu, Sep 24
GRU
Guarulhos - Governor André Franco Montoro Intl.
CPV
Campina Grande
$322 Roundtrip, found 6 days ago
$322
Roundtrip
found 6 days ago
Select GOL Linhas Aereas S.A. flight, departing Fri, Sep 18 from Guarulhos - Governor André Franco Montoro Intl. to Campina Grande, returning Thu, Sep 24, priced at $322 found 6 days ago
Sat, Jun 27 - Sun, Jul 5
MCO
Orlando Intl.
JPA
Presidente Castro Pinto Intl.
$784 Roundtrip, found 5 days ago
$784
Roundtrip
found 5 days ago
Select Azul flight, departing Sat, Jun 27 from Orlando Intl. to Presidente Castro Pinto Intl., returning Sun, Jul 5, priced at $784 found 5 days ago
Thu, Jul 9 - Thu, Jul 16
BOS
Logan Intl.
JPA
Presidente Castro Pinto Intl.
$797 Roundtrip, found 6 days ago
$797
Roundtrip
found 6 days ago
Select LATAM Airlines Group flight, departing Thu, Jul 9 from Logan Intl. to Presidente Castro Pinto Intl., returning Thu, Jul 16, priced at $797 found 6 days ago
Thu, Aug 6 - Thu, Aug 20
LAX
Los Angeles Intl.
JPA
Presidente Castro Pinto Intl.
$866 Roundtrip, found 3 hours ago
$866
Roundtrip
found 3 hours ago
Select Delta flight, departing Thu, Aug 6 from Los Angeles Intl. to Presidente Castro Pinto Intl., returning Thu, Aug 20, priced at $866 found 3 hours ago
OriginDestinationTravel DatesFlights From*
BSBJoão PessoaMay 20 to May 26$240
VCPJoão PessoaJune 15 to June 17$240
VCPJoão PessoaJune 15 to June 17$240
GIGJoão PessoaAugust 6 to August 12$252
GIGJoão PessoaAugust 6 to August 12$252
CNFCampina GrandeAugust 11 to August 15$289
GIGCampina GrandeAugust 6 to August 10$300
GIGCampina GrandeAugust 6 to August 10$300
GRUJoão PessoaJuly 12 to July 17$312
VCPCampina GrandeAugust 6 to August 10$327
VCPCampina GrandeAugust 6 to August 10$327
GRUCampina GrandeAugust 5 to August 19$332
CNFJoão PessoaMay 27 to June 1$345
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
GIGJoão PessoaMay 9 to May 14$357
GIGJoão PessoaMay 9 to May 14$357
CGHJoão PessoaMay 9 to May 10$480
GRUJoão PessoaMay 8 to May 18$535
*Prices include taxes and fees

Travelers ❤️ These Paraíba 🏨

Rede Andrade Solmar

Rede Andrade Solmar

3 out of 5
Av. Cabo Branco, 2870 João Pessoa Paraiba
Book a stay at this 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.2/10 Very Good! (1,098 reviews)
Tinha uma construção ao lado do prédio. Estava muito barulhento.

Reviewed on Oct 14, 2025

Opens in a new windowRede Andrade Solmar
Nord Luxxor Cabo Branco

Nord Luxxor Cabo Branco

3.5 out of 5
Avenida Cabo Branco, 1930 João Pessoa PB
Book a stay at this beach hotel in João Pessoa. Enjoy free WiFi, a beach locale, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Tambaú Beach and Cabo Branco Beach are located nearby.
Opens in a new windowNord Luxxor Cabo Branco
Kastel Jampa

Kastel Jampa

4 out of 5
Av. João Maurício 1861 João Pessoa PB
Stay at this hotel in João Pessoa. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Tambaú Beach and MAG Shopping are located nearby.
9.4/10 Exceptional! (328 reviews)
maintenance keep up with the maintenance

Reviewed on Feb 17, 2024

Opens in a new windowKastel Jampa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Garden Hotel Campina Grande

Garden Hotel Campina Grande

3.5 out of 5
R. Eng. José Bezerra, 400 Campina Grande PB
Book a stay at this 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.
Opens in a new windowGarden Hotel Campina Grande
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 $220 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 October. 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, $220 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 $220 and $866 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.

Explore More Ways to Travel with Travelocity