Cheap flights from Natal to São Paulo North Shore

View AU$264 flight on Mon, 25 May 2026Opens in a new window

Popular airlines from Natal to São Paulo North Shore

  • Jetstar

    Jetstar

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Scoot

    Scoot

  • American Airlines

    American Airlines

  • Emirates

    Emirates

  • United

    United

  • 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 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Natal (NAT) to São Paulo North Shore (CGH)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Azul
Mon, 15 Sep. - Fri, 26 Sep.
NAT
Natal
GRU
Sao Paulo
AU$569 Return, found 2 days ago
AU$569
Return
found 2 days ago
Select Azul flight, departing Mon, 15 Sep. from Natal to Sao Paulo, returning Fri, 26 Sep., priced at AU$569 found 2 days ago
Azul
Mon, 15 Sep. - Fri, 26 Sep.
NAT
Natal
GRU
Sao Paulo
AU$569 Return, found 2 days ago
AU$569
Return
found 2 days ago
Select Azul flight, departing Mon, 15 Sep. from Natal to Sao Paulo, returning Fri, 26 Sep., priced at AU$569 found 2 days ago
Azul
Mon, 15 Sep. - Fri, 26 Sep.
NAT
Natal
GRU
Sao Paulo
AU$602 Return, found 2 days ago
AU$602
Return
found 2 days ago
Select Azul flight, departing Mon, 15 Sep. from Natal to Sao Paulo, returning Fri, 26 Sep., priced at AU$602 found 2 days ago
Azul
Mon, 15 Sep. - Fri, 26 Sep.
NAT
Natal
GRU
Sao Paulo
AU$602 Return, found 2 days ago
AU$602
Return
found 2 days ago
Select Azul flight, departing Mon, 15 Sep. from Natal to Sao Paulo, returning Fri, 26 Sep., priced at AU$602 found 2 days ago
LATAM Airlines Group
Mon, 15 Sep. - Fri, 26 Sep.
NAT
Natal
GRU
Sao Paulo
AU$642 Return, found 2 days ago
AU$642
Return
found 2 days ago
Select LATAM Airlines Group flight, departing Mon, 15 Sep. from Natal to Sao Paulo, returning Fri, 26 Sep., priced at AU$642 found 2 days ago
GOL Linhas Aereas S.A.
Mon, 15 Sep. - Fri, 26 Sep.
NAT
Natal
GRU
Sao Paulo
AU$653 Return, found 2 days ago
AU$653
Return
found 2 days ago
Select GOL Linhas Aereas S.A. flight, departing Mon, 15 Sep. from Natal to Sao Paulo, returning Fri, 26 Sep., priced at AU$653 found 2 days ago
*Available to Expedia members.