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

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, Feb 26 - Wed, Mar 4
BSB
Brasilia Intl. - President Juscelino Kubitschek
JPA
Presidente Castro Pinto Intl.
$160 Roundtrip, found 2 days ago
$160
Roundtrip
found 2 days ago
Select Azul flight, departing Thu, Feb 26 from Brasilia Intl. - President Juscelino Kubitschek to Presidente Castro Pinto Intl., returning Wed, Mar 4, priced at $160 found 2 days ago
Thu, Feb 26 - Wed, Mar 4
BSB
Brasilia Intl. - President Juscelino Kubitschek
JPA
Presidente Castro Pinto Intl.
$182 Roundtrip, found 2 days ago
$182
Roundtrip
found 2 days ago
Select Azul flight, departing Thu, Feb 26 from Brasilia Intl. - President Juscelino Kubitschek to Presidente Castro Pinto Intl., returning Wed, Mar 4, priced at $182 found 2 days ago
Thu, Mar 19 - Mon, Mar 23
BSB
Brasilia Intl. - President Juscelino Kubitschek
JPA
Presidente Castro Pinto Intl.
$205 Roundtrip, found 1 day ago
$205
Roundtrip
found 1 day ago
Select GOL Linhas Aereas S.A. flight, departing Thu, Mar 19 from Brasilia Intl. - President Juscelino Kubitschek to Presidente Castro Pinto Intl., returning Mon, Mar 23, priced at $205 found 1 day ago
Thu, Feb 5 - Mon, Feb 9
CGH
Congonhas
JPA
Presidente Castro Pinto Intl.
$215 Roundtrip, found 3 days ago
$215
Roundtrip
found 3 days ago
Select GOL Linhas Aereas S.A. flight, departing Thu, Feb 5 from Congonhas to Presidente Castro Pinto Intl., returning Mon, Feb 9, priced at $215 found 3 days ago
Fri, Dec 5 - Thu, Dec 11
GIG
Galeão - Antonio Carlos Jobim Intl.
JPA
Presidente Castro Pinto Intl.
$221 Roundtrip, found 8 hours ago
$221
Roundtrip
found 8 hours ago
Select GOL Linhas Aereas S.A. flight, departing Fri, Dec 5 from Galeão - Antonio Carlos Jobim Intl. to Presidente Castro Pinto Intl., returning Thu, Dec 11, priced at $221 found 8 hours ago
Mon, May 18 - Sun, May 24
BSB
Brasilia Intl. - President Juscelino Kubitschek
JPA
Presidente Castro Pinto Intl.
$225 Roundtrip, found 1 day ago
$225
Roundtrip
found 1 day ago
Select LATAM Airlines Group flight, departing Mon, May 18 from Brasilia Intl. - President Juscelino Kubitschek to Presidente Castro Pinto Intl., returning Sun, May 24, priced at $225 found 1 day ago
Thu, Feb 26 - Fri, Mar 6
CGH
Congonhas
CPV
Campina Grande
$231 Roundtrip, found 6 days ago
$231
Roundtrip
found 6 days ago
Select GOL Linhas Aereas S.A. flight, departing Thu, Feb 26 from Congonhas to Campina Grande, returning Fri, Mar 6, priced at $231 found 6 days ago
Mon, Nov 17 - Wed, Nov 26
GRU
Guarulhos - Governor André Franco Montoro Intl.
CPV
Campina Grande
$247 Roundtrip, found 2 days ago
$247
Roundtrip
found 2 days ago
Select Azul flight, departing Mon, Nov 17 from Guarulhos - Governor André Franco Montoro Intl. to Campina Grande, returning Wed, Nov 26, priced at $247 found 2 days ago
Tue, Nov 4 - Tue, Nov 11
MIA
Miami Intl.
JPA
Presidente Castro Pinto Intl.
$563 Roundtrip, found 3 days ago
$563
Roundtrip
found 3 days ago
Select GOL Linhas Aereas S.A. flight, departing Tue, Nov 4 from Miami Intl. to Presidente Castro Pinto Intl., returning Tue, Nov 11, priced at $563 found 3 days ago
Sat, Nov 15 - Fri, Nov 28
FLL
Fort Lauderdale - Hollywood Intl.
JPA
Presidente Castro Pinto Intl.
$692 Roundtrip, found 1 day ago
$692
Roundtrip
found 1 day ago
Select Azul flight, departing Sat, Nov 15 from Fort Lauderdale - Hollywood Intl. to Presidente Castro Pinto Intl., returning Fri, Nov 28, priced at $692 found 1 day ago
Sun, Mar 1 - Mon, Mar 2
MCO
Orlando Intl.
JPA
Presidente Castro Pinto Intl.
$718 Roundtrip, found 5 days ago
$718
Roundtrip
found 5 days ago
Select GOL Linhas Aereas S.A. flight, departing Sun, Mar 1 from Orlando Intl. to Presidente Castro Pinto Intl., returning Mon, Mar 2, priced at $718 found 5 days ago
OriginDestinationTravel DatesFlights From*
GIGJoão PessoaDecember 5 to December 11$221
GIGJoão PessoaDecember 5 to December 11$221
CNFJoão PessoaDecember 8 to December 16$226
BSBJoão PessoaNovember 8 to November 16$229
CGHJoão PessoaDecember 11 to December 20$229
CWBJoão PessoaDecember 3 to December 9$240
GRUCampina GrandeNovember 17 to November 26$247
GRUCampina GrandeNovember 17 to November 26$247
GRUJoão PessoaNovember 26 to December 2$251
VCPJoão PessoaNovember 26 to December 2$283
VCPCampina GrandeNovember 17 to November 26$346
SDUCampina GrandeNovember 27 to December 1$564
FCOJoão PessoaNovember 17 to November 24$1,000
FCOJoão PessoaNovember 17 to November 24$1,000
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
GRUJoão PessoaSeptember 21 to September 25$465
GRUJoão PessoaSeptember 21 to September 25$465
BSBJoão PessoaSeptember 21 to September 24$509
*Prices include taxes and fees

Travelers ❤️ These Paraíba 🏨

Move Tambaú

Move Tambaú

2.5 out of 5
Av. Infante Dom Henrique, 501, João Pessoa, PB
Stay at this 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! (153 reviews)
"Happy with the experience"

Reviewed on Nov 1, 2024

Opens in a new windowMove 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/10 Very Good! (180 reviews)
"Hospedagem simples, mas limpa e funcionários atenciosos. Café da manhã simples."

Reviewed on Sep 9, 2025

Opens in a new windowPousada Nascer do Sol
Val Atlantic Hotel

Val Atlantic Hotel

3 out of 5
Av. Cabo Branco, 4290, Bairro Cabo Branco, João Pessoa, Paraíba
Stay at this 3-star beach hotel in João Pessoa. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Tambaú Beach and Jose Americo House are located nearby.
8.8/10 Excellent! (486 reviews)
"Love this place, room was perfect and the complimentary breakfast was amazing!! Definitely going back!!"

Reviewed on May 19, 2025

Opens in a new windowVal Atlantic Hotel
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! (1,011 reviews)
"Across the street from the beach."

Reviewed on Jul 31, 2025

Opens in a new windowRede 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 $160 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 February. 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, $160 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 $160 and $1,000 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

Book on Expedia

*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.