Cheap flights from Paraíba starting at €75

View €75 flight on Sat, 25 Apr 2026Opens in a new window

Popular airlines from Paraíba

  • LATAM Airlines Group

    LATAM Airlines Group

  • GOL Linhas Aereas S.A.

    GOL Linhas Aereas S.A.

  • Azul

    Azul

  • Aerolineas Argentinas

    Aerolineas Argentinas

  • KLM

    KLM

  • Swiss International Air Lines

    Swiss International Air Lines

  • Delta

    Delta

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Paraíba

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

LATAM Airlines Group
Thu, 13 Nov - Mon, 17 Nov
JPA
João Pessoa
CGH
Sao Paulo
€197 Return, found 5 days ago
€197
Return
found 5 days ago
Select LATAM Airlines Group flight, departing Thu, 13 Nov from João Pessoa to Sao Paulo, returning Mon, 17 Nov, priced at €197 found 5 days ago
Azul
Thu, 13 Nov - Mon, 17 Nov
JPA
João Pessoa
GRU
Sao Paulo
€209 Return, found 5 days ago
€209
Return
found 5 days ago
Select Azul flight, departing Thu, 13 Nov from João Pessoa to Sao Paulo, returning Mon, 17 Nov, priced at €209 found 5 days ago
Azul
Thu, 13 Nov - Mon, 17 Nov
JPA
João Pessoa
GRU
Sao Paulo
€210 Return, found 5 days ago
€210
Return
found 5 days ago
Select Azul flight, departing Thu, 13 Nov from João Pessoa to Sao Paulo, returning Mon, 17 Nov, priced at €210 found 5 days ago
Azul
Thu, 13 Nov - Mon, 17 Nov
JPA
João Pessoa
GRU
Sao Paulo
€218 Return, found 5 days ago
€218
Return
found 5 days ago
Select Azul flight, departing Thu, 13 Nov from João Pessoa to Sao Paulo, returning Mon, 17 Nov, priced at €218 found 5 days ago
Azul
Thu, 13 Nov - Mon, 17 Nov
JPA
João Pessoa
GRU
Sao Paulo
€224 Return, found 5 days ago
€224
Return
found 5 days ago
Select Azul flight, departing Thu, 13 Nov from João Pessoa to Sao Paulo, returning Mon, 17 Nov, priced at €224 found 5 days ago
Azul
Thu, 13 Nov - Mon, 17 Nov
JPA
João Pessoa
GRU
Sao Paulo
€225 Return, found 5 days ago
€225
Return
found 5 days ago
Select Azul flight, departing Thu, 13 Nov from João Pessoa to Sao Paulo, returning Mon, 17 Nov, priced at €225 found 5 days ago
GOL Linhas Aereas S.A.
Thu, 13 Nov - Mon, 17 Nov
JPA
João Pessoa
GRU
Sao Paulo
€227 Return, found 5 days ago
€227
Return
found 5 days ago
Select GOL Linhas Aereas S.A. flight, departing Thu, 13 Nov from João Pessoa to Sao Paulo, returning Mon, 17 Nov, priced at €227 found 5 days ago
Azul
Thu, 13 Nov - Mon, 17 Nov
JPA
João Pessoa
VCP
Campinas
€230 Return, found 5 days ago
€230
Return
found 5 days ago
Select Azul flight, departing Thu, 13 Nov from João Pessoa to Campinas, returning Mon, 17 Nov, priced at €230 found 5 days ago
Azul
Thu, 13 Nov - Mon, 17 Nov
JPA
João Pessoa
GRU
Sao Paulo
€234 Return, found 5 days ago
€234
Return
found 5 days ago
Select Azul flight, departing Thu, 13 Nov from João Pessoa to Sao Paulo, returning Mon, 17 Nov, priced at €234 found 5 days ago
LATAM Airlines Group
Thu, 13 Nov - Mon, 17 Nov
JPA
João Pessoa
CGH
Sao Paulo
€234 Return, found 5 days ago
€234
Return
found 5 days ago
Select LATAM Airlines Group flight, departing Thu, 13 Nov from João Pessoa to Sao Paulo, returning Mon, 17 Nov, priced at €234 found 5 days ago
*Available to Expedia members.