Cheap flights from Paraíba

View AU$126 flight on Thu, 11 Dec 2025Opens 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

  • Delta

    Delta

  • Swiss International Air Lines

    Swiss International Air Lines

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    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.

GOL Linhas Aereas S.A.
Tue, 28 Oct - Wed, 29 Oct
JPA
João Pessoa
GRU
Sao Paulo
AU$565 Return, found 6 days ago
AU$565
Return
found 6 days ago
Select GOL Linhas Aereas S.A. flight, departing Tue, 28 Oct from João Pessoa to Sao Paulo, returning Wed, 29 Oct, priced at AU$565 found 6 days ago
GOL Linhas Aereas S.A.
Tue, 28 Oct - Wed, 29 Oct
JPA
João Pessoa
GRU
Sao Paulo
AU$682 Return, found 6 days ago
AU$682
Return
found 6 days ago
Select GOL Linhas Aereas S.A. flight, departing Tue, 28 Oct from João Pessoa to Sao Paulo, returning Wed, 29 Oct, priced at AU$682 found 6 days ago
GOL Linhas Aereas S.A.
Sat, 25 Oct - Sun, 26 Oct
JPA
João Pessoa
GRU
Sao Paulo
AU$712 Return, found 6 days ago
AU$712
Return
found 6 days ago
Select GOL Linhas Aereas S.A. flight, departing Sat, 25 Oct from João Pessoa to Sao Paulo, returning Sun, 26 Oct, priced at AU$712 found 6 days ago
GOL Linhas Aereas S.A.
Sun, 26 Oct - Mon, 27 Oct
JPA
João Pessoa
GRU
Sao Paulo
AU$766 Return, found 6 days ago
AU$766
Return
found 6 days ago
Select GOL Linhas Aereas S.A. flight, departing Sun, 26 Oct from João Pessoa to Sao Paulo, returning Mon, 27 Oct, priced at AU$766 found 6 days ago
GOL Linhas Aereas S.A.
Sun, 26 Oct - Mon, 27 Oct
JPA
João Pessoa
GRU
Sao Paulo
AU$782 Return, found 6 days ago
AU$782
Return
found 6 days ago
Select GOL Linhas Aereas S.A. flight, departing Sun, 26 Oct from João Pessoa to Sao Paulo, returning Mon, 27 Oct, priced at AU$782 found 6 days ago
Azul
Sat, 25 Oct - Sun, 26 Oct
JPA
João Pessoa
CGH
Sao Paulo
AU$838 Return, found 6 days ago
AU$838
Return
found 6 days ago
Select Azul flight, departing Sat, 25 Oct from João Pessoa to Sao Paulo, returning Sun, 26 Oct, priced at AU$838 found 6 days ago
Azul
Mon, 27 Oct - Fri, 31 Oct
JPA
João Pessoa
GRU
Sao Paulo
AU$1,453 Return, found 4 days ago
AU$1,453
Return
found 4 days ago
Select Azul flight, departing Mon, 27 Oct from João Pessoa to Sao Paulo, returning Fri, 31 Oct, priced at AU$1,453 found 4 days ago

Explore a world of travel with Expedia

*Available to Expedia members.