Cheap Flights to Paraíba from $94 (2026/2027)| Travelocity

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

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.

Sat, Sep 5 - Mon, Sep 7

VCP

Viracopos - Campinas Intl.

JPA

Presidente Castro Pinto Intl.

$197

Roundtrip

found 3 days ago

Sat, Nov 7 - Sat, Nov 14

VCP

Viracopos - Campinas Intl.

JPA

Presidente Castro Pinto Intl.

$219

Roundtrip

found 5 days ago

Sat, Nov 7 - Sat, Nov 14

VCP

Viracopos - Campinas Intl.

CPV

Campina Grande

$227

Roundtrip

found 5 days ago

Sat, Nov 7 - Sun, Nov 15

VCP

Viracopos - Campinas Intl.

CPV

Campina Grande

$228

Roundtrip

found 5 days ago

Sat, Nov 7 - Sun, Nov 15

VCP

Viracopos - Campinas Intl.

CPV

Campina Grande

$230

Roundtrip

found 5 days ago

Fri, Nov 13 - Tue, Nov 24

VCP

Viracopos - Campinas Intl.

JPA

Presidente Castro Pinto Intl.

$230

Roundtrip

found 4 days ago

Thu, Feb 18 - Tue, Mar 2

GRU

Guarulhos - Governor André Franco Montoro Intl.

JPA

Presidente Castro Pinto Intl.

$231

Roundtrip

found 5 days ago

Thu, Mar 18 - Sat, Apr 3

VCP

Viracopos - Campinas Intl.

JPA

Presidente Castro Pinto Intl.

$232

Roundtrip

found 21 hours ago

Wed, Sep 16 - Thu, Oct 1

MCO

Orlando Intl.

JPA

Presidente Castro Pinto Intl.

$931

Roundtrip

found 5 days ago

Sat, Aug 29 - Sun, Sep 13

MCO

Orlando Intl.

JPA

Presidente Castro Pinto Intl.

$984

Roundtrip

found 3 days ago

Wed, Sep 9 - Fri, Sep 25

MCO

Orlando Intl.

JPA

Presidente Castro Pinto Intl.

$1,141

Roundtrip

found 6 days ago

Origin	Destination	Travel Dates	Flights From*
CNF	Campina Grande	September 4 to September 17	$192
CNF	João Pessoa	October 24 to November 1	$215
VCP	João Pessoa	November 7 to November 14	$219
VCP	João Pessoa	November 7 to November 14	$219
VCP	Campina Grande	November 7 to November 14	$227
VCP	Campina Grande	November 7 to November 14	$227
BSB	Campina Grande	September 1 to September 7	$231
SDU	Campina Grande	September 1 to September 19	$243
GIG	João Pessoa	October 27 to October 31	$243
GIG	João Pessoa	October 27 to October 31	$243
GRU	João Pessoa	September 1 to September 5	$246
CWB	João Pessoa	September 24 to October 3	$252
GIG	Campina Grande	September 1 to September 19	$264
GRU	Campina Grande	October 30 to November 1	$304
BSB	João Pessoa	October 9 to October 15	$324

*Prices include taxes and fees

Origin	Destination	Travel Dates	Flights From*
CGH	João Pessoa	August 9 to August 28	$357
VCP	João Pessoa	August 9 to August 28	$392
GIG	João Pessoa	August 7 to August 10	$517
GIG	João Pessoa	August 7 to August 10	$517
GRU	João Pessoa	August 8 to August 27	$572
BSB	João Pessoa	August 7 to August 9	$765
BSB	Campina Grande	August 7 to August 12	$798

*Prices include taxes and fees

Best Paraíba Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.

3.5-star property

Nord Luxxor Sapucaia

Oct 21 - Oct 25

4 night stay

Rio de Janeiro (RIO) to Joao Pessoa (JPA)

GOL Linhas Aereas S.A. • Coach

Joao Pessoa (JPA) to Rio de Janeiro (RIO)

LATAM Airlines Group • Coach

$534

per person

found 1 day ago

3.5-star property

Nord Luxxor Cabo Branco

Oct 21 - Oct 25

4 night stay

Rio de Janeiro (RIO) to Joao Pessoa (JPA)

GOL Linhas Aereas S.A. • Coach

Joao Pessoa (JPA) to Rio de Janeiro (RIO)

LATAM Airlines Group • Coach

$593

per person

found 1 day ago

4.5-star property

HCM - Hotel corais de Manaíra

Oct 21 - Oct 25

4 night stay

Rio de Janeiro (RIO) to Joao Pessoa (JPA)

GOL Linhas Aereas S.A. • Coach

Joao Pessoa (JPA) to Rio de Janeiro (RIO)

LATAM Airlines Group • Coach

$601

per person

found 1 day ago

Don't see what you're looking for?

See all available trips from Rio de Janeiro to Paraíba

View all trips

Travelers ❤️ These Paraíba 🏨

Garden Hotel Campina Grande

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,008 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

Laguna Praia Hotel

Av. Alm. Tamandaré João Pessoa PB

Book a stay at this beach hotel in João Pessoa. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Tambaú Beach and Cabo Branco Beach are located nearby.

9.2/10 Wonderful! (564 reviews)

"Atendentes muito educados e prestativos, ambiente limpo, comida gostosa, eu concerteza indicaria o laguna praia hotel pra outros pessoas."

Reviewed on Aug 1, 2026

Hotel Village Premium

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! (245 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

Save an average of 15% on thousands of hotels when you're signed in

Arpoar Suites By Day By Day

Rua Juvenal Mario Da Silva 55 João Pessoa Paraiba

Stay at this aparthotel in João Pessoa. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Tambaú Beach and Cabo Branco Beach are located nearby.

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.

More Ways To Wander Paraíba

Paraíba Hotels

Find the perfect hotel after your flight

Paraíba Vacation Rentals

Great Deals on alternative accommodations

Paraíba Car Rentals

Affordable cars to get you around town

Paraíba Vacations

Save more by combining flights, hotels and cars

Things to do in Paraíba

Activities, attractions and tours

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 $192 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 September. 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, $192 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 $192 and $1,141 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

Flights to João Pessoa

f5ec321e-fcc2-4381-9c9b-10bc2c173d9b8061cc4c-4359-4701-88ff-c83b1783aac3