Cheap flights from Paraíba starting at €81

View €81 flight on Tue, 7 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.

  • Aerolineas Argentinas

    Aerolineas Argentinas

  • Azul

    Azul

  • 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
Sat, 13 Sep - Sun, 14 Sep
JPA
João Pessoa
GIG
Rio de Janeiro
€223 Return, found 3 days ago
€223
Return
found 3 days ago
Select LATAM Airlines Group flight, departing Sat, 13 Sep from João Pessoa to Rio de Janeiro, returning Sun, 14 Sep, priced at €223 found 3 days ago
LATAM Airlines Group
Sat, 13 Sep - Sun, 14 Sep
JPA
João Pessoa
GIG
Rio de Janeiro
€238 Return, found 3 days ago
€238
Return
found 3 days ago
Select LATAM Airlines Group flight, departing Sat, 13 Sep from João Pessoa to Rio de Janeiro, returning Sun, 14 Sep, priced at €238 found 3 days ago
LATAM Airlines Group
Sat, 4 Oct - Mon, 13 Oct
JPA
João Pessoa
GIG
Rio de Janeiro
€249 Return, found 6 hours ago
€249
Return
found 6 hours ago
Select LATAM Airlines Group flight, departing Sat, 4 Oct from João Pessoa to Rio de Janeiro, returning Mon, 13 Oct, priced at €249 found 6 hours ago
Azul
Sat, 4 Oct - Mon, 13 Oct
JPA
João Pessoa
GIG
Rio de Janeiro
€251 Return, found 6 hours ago
€251
Return
found 6 hours ago
Select Azul flight, departing Sat, 4 Oct from João Pessoa to Rio de Janeiro, returning Mon, 13 Oct, priced at €251 found 6 hours ago
LATAM Airlines Group
Sat, 13 Sep - Sun, 14 Sep
JPA
João Pessoa
GIG
Rio de Janeiro
€264 Return, found 3 days ago
€264
Return
found 3 days ago
Select LATAM Airlines Group flight, departing Sat, 13 Sep from João Pessoa to Rio de Janeiro, returning Sun, 14 Sep, priced at €264 found 3 days ago
GOL Linhas Aereas S.A.
Fri, 3 Oct - Sun, 5 Oct
JPA
João Pessoa
BSB
Brasília
€265 Return, found 3 days ago
€265
Return
found 3 days ago
Select GOL Linhas Aereas S.A. flight, departing Fri, 3 Oct from João Pessoa to Brasília, returning Sun, 5 Oct, priced at €265 found 3 days ago
LATAM Airlines Group
Sat, 4 Oct - Mon, 13 Oct
JPA
João Pessoa
GIG
Rio de Janeiro
€268 Return, found 6 hours ago
€268
Return
found 6 hours ago
Select LATAM Airlines Group flight, departing Sat, 4 Oct from João Pessoa to Rio de Janeiro, returning Mon, 13 Oct, priced at €268 found 6 hours ago
GOL Linhas Aereas S.A.
Fri, 3 Oct - Sun, 5 Oct
JPA
João Pessoa
BSB
Brasília
€269 Return, found 3 days ago
€269
Return
found 3 days ago
Select GOL Linhas Aereas S.A. flight, departing Fri, 3 Oct from João Pessoa to Brasília, returning Sun, 5 Oct, priced at €269 found 3 days ago
LATAM Airlines Group
Sat, 13 Sep - Sun, 14 Sep
JPA
João Pessoa
GIG
Rio de Janeiro
€274 Return, found 3 days ago
€274
Return
found 3 days ago
Select LATAM Airlines Group flight, departing Sat, 13 Sep from João Pessoa to Rio de Janeiro, returning Sun, 14 Sep, priced at €274 found 3 days ago
Azul
Sat, 13 Sep - Sun, 14 Sep
JPA
João Pessoa
GIG
Rio de Janeiro
€274 Return, found 3 days ago
€274
Return
found 3 days ago
Select Azul flight, departing Sat, 13 Sep from João Pessoa to Rio de Janeiro, returning Sun, 14 Sep, priced at €274 found 3 days ago
*Available to Expedia members.