Skip to content

Cheap flights to Natal from 23 cities

23 cities in 9 countries. In each country, prices we can stand behind come first, then the cheapest.

Departure cities with a recent price: 22

Recent prices: 554

FareTell may earn a commission when you book through a partner.

Fares Aviasales flagged as unusually low

No fares flagged as unusually low in the last two days.

When these trips depart

Every price counted here was found on or after 6 Nov.

Return

  • Fortaleza · 17 Nov – 17 Nov · found 2 days ago · See prices for these dates

  • Rio de Janeiro · 5 Dec – 6 Dec · found 6 days ago · See prices for these dates

  • Brasilia · 28 Jan 2027 – 3 Feb 2027 · found 2 days ago · See prices for these dates

  • Belo Horizonte · 22 Feb 2027 – 1 Mar 2027 · found 3 days ago · See prices for these dates

  • Sao Paulo · 31 Mar 2027 – 7 Apr 2027 · found 6 days ago · See prices for these dates

  • Copenhagen · 21 Apr 2027 – 12 May 2027 · found 5 days ago · See prices for these dates

  • Sao Paulo · 4 May 2027 – 18 May 2027 · found 2 days ago · See prices for these dates

One-way

  • Santarem · 21 Nov · found 2 days ago · Open this trip

  • Cuiaba · 1 Dec · found 6 days ago · Open this trip

  • Foz do Iguaçu · 3 Feb 2027 · found 4 days ago · Open this trip

  • Sao Paulo · 31 Mar 2027 · found 7 days ago · Open this trip

Everywhere, by country

1 traveler · Economy

CityFromTripDatesAirportsStopsAirlineFound
Brazil
Sao Paulo$74one-way31 Mar 2027VCP → NATnonstopAzul Airlinesfound 7 days agoOpen this trip
Foz do Iguaçu$147one-way3 Feb 2027IGU → NAT1 stopAzul Airlinesfound 4 days agoOpen this trip
Uberlandia$160one-way11 DecUDI → NAT1 stopAzul Airlinesfound 2 days agoOpen this trip
Cuiaba$185one-way1 DecCGB → NAT1 stopLATAM Airlines Groupfound 2 days agoOpen this trip
CuiabaAs low as $98one-way1 DecCGB → NAT1 stopGol Transportes Aéreosfound 6 days agoOpen this trip
Belo Horizonte$215one-way18 DecCNF → NAT1 stopLATAM Airlines Groupfound 5 days agoOpen this trip
Santarem$345one-way21 NovSTM → NAT2 stopsAzul Airlinesfound 2 days agoOpen this trip
Brasilia$186return28 Jan 2027 – 3 Feb 2027BSB → NATout nonstop, back 2 stopsLATAM Airlines Groupfound 2 days agoSee prices for these dates
Sao Paulo$187return4 May 2027 – 18 May 2027GRU → NATout 1 stop, back nonstopAzul Airlinesfound 2 days agoSee prices for these dates
Sao PauloAs low as $153return31 Mar 2027 – 7 Apr 2027VCP → NATout nonstop, back nonstopAzul Airlinesfound 6 days agoSee prices for these dates
Belo Horizonte$281return22 Feb 2027 – 1 Mar 2027CNF → NATout 1 stop, back 1 stopLATAM Airlines Groupfound 3 days agoSee prices for these dates
Goiania$317return24 Jan 2027 – 31 Jan 2027GYN → NATout 1 stop, back 1 stopAzul Airlinesfound 3 days agoSee prices for these dates
Fortaleza$530return17 Nov – 17 NovFOR → NATout 1 stop, back 1 stopAzul Airlinesfound 2 days agoSee prices for these dates
Vitoria$547return15 Nov – 23 NovVIX → NATout 1 stop, back 1 stopAzul Airlinesfound 2 days agoSee prices for these dates
Rio de Janeiro$215return5 Dec – 6 DecGIG → NATout nonstop, back 1 stopGol Transportes Aéreosfound 6 days agoSee prices for these dates
Curitiba$291return20 Feb 2027 – 26 Feb 2027CWB → NATout 2 stops, back 1 stopAzul Airlinesfound 5 days agoSee prices for these dates
Cuiaba$319return12 Dec – 12 DecCGB → NATout 2 stops, back 1 stopAzul Airlinesfound 6 days agoSee prices for these dates
Porto Alegre$350return3 Jan 2027 – 23 Jan 2027POA → NATout 1 stop, back 2 stopsLATAM Airlines Groupfound 7 days agoSee prices for these dates
Porto Velho$509return29 Dec – 5 Jan 2027PVH → NATout 2 stops, back 1 stopAzul Airlinesfound 4 days agoSee prices for these dates
Paraguay
Asuncion$228one-way23 Feb 2027ASU → NAT2 stopsGol Transportes Aéreosfound 6 days agoOpen this trip
Peru
Lima$840return22 Nov – 29 NovLIM → NATout 1 stop, back 1 stopSky Airline Perufound 3 days agoSee prices for these dates
Portugal
Lisbon$1,103return12 Mar 2027 – 24 Mar 2027LIS → NATout 3 stops, back 3 stopsIberiafound 3 days agoSee prices for these dates
Argentina
Buenos Aires$482return13 Mar 2027 – 19 Mar 2027AEP → NATout 1 stop, back nonstopGol Transportes Aéreosfound 4 days agoSee prices for these dates
Cordoba$703return25 Dec – 3 Jan 2027COR → NATout 2 stops, back 1 stopLATAM Airlines Groupfound 5 days agoSee prices for these dates
Uruguay
Montevideo$483return12 Feb 2027 – 19 Feb 2027MVD → NATout 1 stop, back 1 stopLATAM Airlines Groupfound 4 days agoSee prices for these dates
France
Paris$1,130return18 Feb 2027 – 6 Mar 2027CDG → NATout 2 stops, back 2 stopsAir Europafound 6 days agoSee prices for these dates
Denmark
Copenhagen$1,259return21 Apr 2027 – 12 May 2027CPH → NATout 3 stops, back 3 stopsRyanairfound 5 days agoSee prices for these dates
Germany
Frankfurt$1,601return6 Dec – 6 Jan 2027HHN → NATout 3 stops, back 3 stopsALPAVIAfound 6 days agoSee prices for these dates

Prices are what travelers' searches on Aviasales found in the last 7 days, in US dollars: the price the seller showed on Aviasales; bags may cost extra. Fares change, so check today's price before you book. How our prices work