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

Adobe

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.

Sun, May 31 - Tue, Jun 16
CNF
Tancredo Neves Intl.
CPV
Campina Grande
$253 Roundtrip, found 1 day ago
$253
Roundtrip
found 1 day ago
Select Azul flight, departing Sun, May 31 from Tancredo Neves Intl. to Campina Grande, returning Tue, Jun 16, priced at $253 found 1 day ago
Sun, May 31 - Tue, Jun 16
CNF
Tancredo Neves Intl.
CPV
Campina Grande
$259 Roundtrip, found 1 day ago
$259
Roundtrip
found 1 day ago
Select Azul flight, departing Sun, May 31 from Tancredo Neves Intl. to Campina Grande, returning Tue, Jun 16, priced at $259 found 1 day ago
Tue, Jun 16 - Mon, Jun 22
CNF
Tancredo Neves Intl.
JPA
Presidente Castro Pinto Intl.
$286 Roundtrip, found 3 days ago
$286
Roundtrip
found 3 days ago
Select Azul flight, departing Tue, Jun 16 from Tancredo Neves Intl. to Presidente Castro Pinto Intl., returning Mon, Jun 22, priced at $286 found 3 days ago
Mon, Apr 27 - Thu, Apr 30
CNF
Tancredo Neves Intl.
JPA
Presidente Castro Pinto Intl.
$289 Roundtrip, found 1 day ago
$289
Roundtrip
found 1 day ago
Select Azul flight, departing Mon, Apr 27 from Tancredo Neves Intl. to Presidente Castro Pinto Intl., returning Thu, Apr 30, priced at $289 found 1 day ago
Thu, Apr 23 - Mon, Apr 27
GRU
Guarulhos - Governor André Franco Montoro Intl.
CPV
Campina Grande
$294 Roundtrip, found 3 days ago
$294
Roundtrip
found 3 days ago
Select Azul flight, departing Thu, Apr 23 from Guarulhos - Governor André Franco Montoro Intl. to Campina Grande, returning Mon, Apr 27, priced at $294 found 3 days ago
Thu, Apr 23 - Mon, Apr 27
GRU
Guarulhos - Governor André Franco Montoro Intl.
CPV
Campina Grande
$306 Roundtrip, found 3 days ago
$306
Roundtrip
found 3 days ago
Select Azul flight, departing Thu, Apr 23 from Guarulhos - Governor André Franco Montoro Intl. to Campina Grande, returning Mon, Apr 27, priced at $306 found 3 days ago
Sun, May 31 - Tue, Jun 16
CNF
Tancredo Neves Intl.
CPV
Campina Grande
$313 Roundtrip, found 1 day ago
$313
Roundtrip
found 1 day ago
Select Azul flight, departing Sun, May 31 from Tancredo Neves Intl. to Campina Grande, returning Tue, Jun 16, priced at $313 found 1 day ago
Thu, Jun 18 - Mon, Jun 22
CNF
Tancredo Neves Intl.
JPA
Presidente Castro Pinto Intl.
$318 Roundtrip, found 2 days ago
$318
Roundtrip
found 2 days ago
Select Azul flight, departing Thu, Jun 18 from Tancredo Neves Intl. to Presidente Castro Pinto Intl., returning Mon, Jun 22, priced at $318 found 2 days ago
Thu, May 14 - Thu, May 21
MCO
Orlando Intl.
JPA
Presidente Castro Pinto Intl.
$761 Roundtrip, found 4 days ago
$761
Roundtrip
found 4 days ago
Select Delta flight, departing Thu, May 14 from Orlando Intl. to Presidente Castro Pinto Intl., returning Thu, May 21, priced at $761 found 4 days ago
Fri, Apr 3 - Fri, May 15
MIA
Miami Intl.
JPA
Presidente Castro Pinto Intl.
$805 Roundtrip, found 20 hours ago
$805
Roundtrip
found 20 hours ago
Select LATAM Airlines Group flight, departing Fri, Apr 3 from Miami Intl. to Presidente Castro Pinto Intl., returning Fri, May 15, priced at $805 found 20 hours ago
Sun, Jul 5 - Tue, Aug 11
BOS
Logan Intl.
JPA
Presidente Castro Pinto Intl.
$811 Roundtrip, found 13 hours ago
$811
Roundtrip
found 13 hours ago
Select LATAM Airlines Group flight, departing Sun, Jul 5 from Logan Intl. to Presidente Castro Pinto Intl., returning Tue, Aug 11, priced at $811 found 13 hours ago
OriginDestinationTravel DatesFlights From*
GIGJoão PessoaMay 19 to May 23$207
GIGJoão PessoaMay 19 to May 23$207
CNFCampina GrandeMay 31 to June 16$253
CNFJoão PessoaJune 16 to June 22$286
SDUCampina GrandeJune 6 to June 16$289
GRUCampina GrandeApril 23 to April 27$294
GRUCampina GrandeApril 23 to April 27$294
VCPJoão PessoaApril 20 to April 26$304
VCPJoão PessoaApril 20 to April 26$304
BSBJoão PessoaMay 12 to May 21$343
GRUJoão PessoaJune 22 to June 25$344
GIGCampina GrandeJune 6 to June 16$353
CWBJoão PessoaMay 7 to May 16$375
BSBCampina GrandeJune 11 to June 15$379
VCPCampina GrandeApril 24 to April 30$827
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
GRUCampina GrandeMarch 20 to March 24$719
GRUCampina GrandeMarch 20 to March 24$719
CNFJoão PessoaMarch 22 to March 27$750
VCPCampina GrandeMarch 20 to March 24$1,075
*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,077 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
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 pousada in João Pessoa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tambaú Beach and Handicraft Market are located nearby.
Opens in a new windowPousada Nascer do Sol
VOA Ambassador Flat

VOA Ambassador Flat

3 out of 5
Avenida Cabo Branco, 1890 João Pessoa PB
Book a stay at this beach hotel in João Pessoa. Enjoy free breakfast, free WiFi, and a beach locale. Popular attractions Tambaú Beach and Cabo Branco Beach are located nearby.
8.4/10 Very Good! (354 reviews)
No beech view the room was at the side overlooking building next door that was the only disappointment

Reviewed on Oct 12, 2025

Opens in a new windowVOA Ambassador Flat
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
BA'RA Hotel

BA'RA Hotel

5 out of 5
1144 Av. Cabo Branco João Pessoa PB
Book a stay at this luxury hotel in João Pessoa. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Tambaú Beach and Tamandare Sculpture are located nearby.
9.4/10 Exceptional! (367 reviews)
This hotel is beautiful—very modern, elegant, and with a great atmosphere. The location is excellent, and the service was outstanding. Although the price is probably double that of other hotels in the area, it is absolutely worth it. Highly recommended.

Reviewed on Mar 17, 2026

Opens in a new windowBA'RA Hotel
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 $207 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 May. 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, $207 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 $207 and $1,075 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