Cheap Flights to Paraíba from $96 (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

A beach with palm trees, a clear sky, and a calm sea.

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.

Tue, Aug 11 - Tue, Aug 18
CGH
Congonhas
JPA
Presidente Castro Pinto Intl.
$224 Roundtrip, found 5 days ago
$224
Roundtrip
found 5 days ago
Select Azul flight, departing Tue, Aug 11 from Congonhas to Presidente Castro Pinto Intl., returning Tue, Aug 18, priced at $224 found 5 days ago
Sat, Sep 26 - Sat, Oct 3
VCP
Viracopos - Campinas Intl.
JPA
Presidente Castro Pinto Intl.
$226 Roundtrip, found 5 days ago
$226
Roundtrip
found 5 days ago
Select Azul flight, departing Sat, Sep 26 from Viracopos - Campinas Intl. to Presidente Castro Pinto Intl., returning Sat, Oct 3, priced at $226 found 5 days ago
Sun, Nov 29 - Mon, Dec 7
GRU
Guarulhos - Governor André Franco Montoro Intl.
CPV
Campina Grande
$227 Roundtrip, found 2 days ago
$227
Roundtrip
found 2 days ago
Select GOL Linhas Aereas S.A. flight, departing Sun, Nov 29 from Guarulhos - Governor André Franco Montoro Intl. to Campina Grande, returning Mon, Dec 7, priced at $227 found 2 days ago
Sat, Nov 21 - Sat, Nov 28
VCP
Viracopos - Campinas Intl.
JPA
Presidente Castro Pinto Intl.
$233 Roundtrip, found 4 days ago
$233
Roundtrip
found 4 days ago
Select Azul flight, departing Sat, Nov 21 from Viracopos - Campinas Intl. to Presidente Castro Pinto Intl., returning Sat, Nov 28, priced at $233 found 4 days ago
Fri, Aug 7 - Sat, Sep 26
VCP
Viracopos - Campinas Intl.
JPA
Presidente Castro Pinto Intl.
$234 Roundtrip, found 5 days ago
$234
Roundtrip
found 5 days ago
Select Azul flight, departing Fri, Aug 7 from Viracopos - Campinas Intl. to Presidente Castro Pinto Intl., returning Sat, Sep 26, priced at $234 found 5 days ago
Sat, Sep 26 - Sat, Oct 3
VCP
Viracopos - Campinas Intl.
JPA
Presidente Castro Pinto Intl.
$238 Roundtrip, found 5 days ago
$238
Roundtrip
found 5 days ago
Select Azul flight, departing Sat, Sep 26 from Viracopos - Campinas Intl. to Presidente Castro Pinto Intl., returning Sat, Oct 3, priced at $238 found 5 days ago
Tue, Aug 11 - Tue, Aug 18
GRU
Guarulhos - Governor André Franco Montoro Intl.
JPA
Presidente Castro Pinto Intl.
$262 Roundtrip, found 5 days ago
$262
Roundtrip
found 5 days ago
Select Azul flight, departing Tue, Aug 11 from Guarulhos - Governor André Franco Montoro Intl. to Presidente Castro Pinto Intl., returning Tue, Aug 18, priced at $262 found 5 days ago
Tue, Aug 11 - Tue, Aug 18
CGH
Congonhas
JPA
Presidente Castro Pinto Intl.
$262 Roundtrip, found 5 days ago
$262
Roundtrip
found 5 days ago
Select LATAM Airlines Group flight, departing Tue, Aug 11 from Congonhas to Presidente Castro Pinto Intl., returning Tue, Aug 18, priced at $262 found 5 days ago
Wed, Sep 2 - Wed, Sep 16
LAX
Los Angeles Intl.
JPA
Presidente Castro Pinto Intl.
$969 Roundtrip, found 3 hours ago
$969
Roundtrip
found 3 hours ago
Select United flight, departing Wed, Sep 2 from Los Angeles Intl. to Presidente Castro Pinto Intl., returning Wed, Sep 16, priced at $969 found 3 hours ago
Mon, Aug 3 - Fri, Aug 7
JFK
John F. Kennedy Intl.
JPA
Presidente Castro Pinto Intl.
$986 Roundtrip, found 1 day ago
$986
Roundtrip
found 1 day ago
Select LATAM Airlines Group flight, departing Mon, Aug 3 from John F. Kennedy Intl. to Presidente Castro Pinto Intl., returning Fri, Aug 7, priced at $986 found 1 day ago
Sun, Aug 9 - Tue, Aug 18
MCO
Orlando Intl.
JPA
Presidente Castro Pinto Intl.
$1,003 Roundtrip, found 5 days ago
$1,003
Roundtrip
found 5 days ago
Select GOL Linhas Aereas S.A. flight, departing Sun, Aug 9 from Orlando Intl. to Presidente Castro Pinto Intl., returning Tue, Aug 18, priced at $1,003 found 5 days ago
OriginDestinationTravel DatesFlights From*
GIGCampina GrandeAugust 4 to August 8$184
GIGCampina GrandeAugust 4 to August 8$184
GIGJoão PessoaAugust 10 to August 24$198
GIGJoão PessoaAugust 10 to August 24$198
CWBJoão PessoaAugust 23 to August 28$202
VCPJoão PessoaSeptember 26 to October 3$226
VCPJoão PessoaSeptember 26 to October 3$226
CNFJoão PessoaSeptember 29 to October 12$235
GRUCampina GrandeAugust 27 to September 1$248
GRUCampina GrandeAugust 27 to September 1$248
BSBJoão PessoaOctober 29 to November 4$249
GRUJoão PessoaAugust 11 to August 12$262
BSBCampina GrandeSeptember 18 to September 21$293
VCPCampina GrandeOctober 28 to November 8$317
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
BSBJoão PessoaJuly 24 to July 26$510
GIGJoão PessoaJuly 25 to July 27$570
GIGJoão PessoaJuly 25 to July 27$570
*Prices include taxes and fees

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
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.
8.6/10 Excellent! (1,004 reviews)
"I was very pleased with the amenities and the whole outside structure of this hotel, Although I believe they need to improve the rooms, they need to be renovated. I was informed at main lobby that they are working on it ."

Reviewed on Jul 13, 2026

Opens in a new windowGarden Hotel Campina Grande
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 Cabo Branco Beach and Tambaú Beach are located nearby.
8.2/10 Very Good! (1,101 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 CITYMIX

NORD LUXXOR CITYMIX

3 out of 5
Av. Barão Rio Branco, 370 Campina Grande PB
Stay at this hotel in Campina Grande. Enjoy free breakfast, a fitness center, and parking (surcharge). Popular attractions Parque Evaldo Cruz and Parque do Povo are located nearby.
Opens in a new windowNORD LUXXOR CITYMIX
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel Village Premium

Hotel Village Premium

3.5 out of 5
Av. Epitacio Pessoa, 4851- Tambau João Pessoa PB
Stay at this hotel in João Pessoa. Enjoy free breakfast, free WiFi, and a fitness center. Popular attractions Tambaú Beach and Cabo Branco Beach are located nearby.
9.4/10 Exceptional! (236 reviews)
"Pros: - Very nice breakfast. - Good location. - Parking. - Well sized rooms. Cons: - Some of the cleaning staff is rude and doesn't clean well. - The hotel allows policemen to join the breakfast buffet while carrying fire guns and large rifles. My son was very scared about it. If the hotel wants ..."

Reviewed on Dec 14, 2024

Opens in a new windowHotel Village Premium
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 $184 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 August. 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, $184 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 $184 and $1,003 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