Cheap flights from Natal from $75
23 cities in 8 countries. In each country, prices we can stand behind come first, then the cheapest.
Destinations with a recent price: 16
Recent prices: 69
Standing out right now
Cuiaba
From $122 one way
44.5% below the middle price here: the cheapest one-way fare on each of 10 departure dates is usually $156 to $238.
This trip has 1 stop.
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 7 Nov.
Return
November 2026: 2 destinations with recent prices, from $610
Caxias do Sul · 16 Nov – 4 Jan 2027 · found 4 days ago · See prices for these dates
December 2026: 3 destinations with recent prices, from $453
Porto Velho · 2 Dec – 3 Dec · found 3 days ago · See prices for these dates
January 2027: 2 destinations with recent prices, from $345
Foz do Iguaçu · 7 Jan 2027 – 11 Jan 2027 · found 6 days ago · See prices for these dates
February 2027: 1 destination with recent prices, from $153
Sao Paulo · 18 Feb 2027 – 21 Feb 2027 · found 6 days ago · See prices for these dates
August 2027: 1 destination with recent prices, from $1,213
Lisbon · 21 Aug 2027 – 28 Aug 2027 · found 4 days ago · See prices for these dates
One-way
November 2026: 5 destinations with recent prices, from $131
Recife · 26 Nov · found 2 days ago · Open this trip
December 2026: 7 destinations with recent prices, from $75
Sao Paulo · 17 Dec · found 3 days ago · Open this trip
January 2027: 2 destinations with recent prices, from $185
Cuiaba · 1 Jan 2027 · found 5 days ago · Open this trip
March 2027: 1 destination with recent prices, from $237
Asuncion · 8 Mar 2027 · found 4 days ago · Open this trip
April 2027: 1 destination with recent prices, from $94
Sao Paulo · 11 Apr 2027 · found 5 days ago · Open this trip
Everywhere, by country
1 traveler · Economy
| City | From | Trip | Dates | Airports | Stops | Airline | Found | |
|---|---|---|---|---|---|---|---|---|
| Brazil | ||||||||
| Sao Paulo | $75 | one-way | 17 Dec | NAT → CGH | nonstop | Azul Airlines | found 3 days ago | Open this trip |
| Rio de Janeiro | $118 | one-way | 25 Aug 2027 | NAT → GIG | 1 stop | LATAM Airlines Group | found 7 days ago | Open this trip |
| Cuiaba | $122 | one-way | 30 Dec | NAT → CGB | 1 stop | Azul Airlines | found 2 days ago | Open this trip |
| Recife | $131 | one-way | 26 Nov | NAT → REC | nonstop | Azul Airlines | found 2 days ago | Open this trip |
| Manaus | $179 | one-way | 5 Dec | NAT → MAO | 1 stop | LATAM Airlines Group | found 2 days ago | Open this trip |
| Brasilia | $180 | one-way | 21 Nov | NAT → BSB | nonstop | LATAM Airlines Brasil | found 3 days ago | Open this trip |
| Porto Velho | $181 | one-way | 3 Dec | NAT → PVH | 1 stop | Azul Airlines | found 3 days ago | Open this trip |
| Porto Alegre | $192 | one-way | 20 Nov | NAT → POA | 1 stop | Azul Airlines | found 3 days ago | Open this trip |
| Caxias do Sul | $211 | one-way | 28 Dec | NAT → CXJ | 1 stop | Azul Airlines | found 4 days ago | Open this trip |
| Belo Horizonte | $291 | one-way | 13 Nov | NAT → CNF | 1 stop | LATAM Airlines Group | found 7 days ago | Open this trip |
| Curitiba | $357 | return | 5 Jan 2027 – 15 Jan 2027 | NAT → CWB | out 1 stop, back 1 stop | LATAM Airlines Group | found 2 days ago | See prices for these dates |
| Porto Velho | $453 | return | 2 Dec – 3 Dec | NAT → PVH | out 2 stops, back 1 stop | Azul Airlines | found 3 days ago | See prices for these dates |
| Sao Paulo | $153 | return | 18 Feb 2027 – 21 Feb 2027 | NAT → VCP | out nonstop, back nonstop | Azul Airlines | found 6 days ago | See prices for these dates |
| Vitoria | $223 | return | 20 Dec – 14 Feb 2027 | NAT → VIX | out 1 stop, back 1 stop | Azul Airlines | found 7 days ago | See prices for these dates |
| Brasilia | $314 | return | 1 Dec – 10 Dec | NAT → BSB | out 1 stop, back 2 stops | Azul Airlines | found 7 days ago | See prices for these dates |
| Foz do Iguaçu | $345 | return | 7 Jan 2027 – 11 Jan 2027 | NAT → IGU | out 1 stop, back 1 stop | LATAM Airlines Group | found 6 days ago | See prices for these dates |
| Rio de Janeiro | $388 | return | 30 Dec – 3 Jan 2027 | NAT → GIG | out 1 stop, back 2 stops | Azul Airlines | found 7 days ago | See prices for these dates |
| Caxias do Sul | $610 | return | 16 Nov – 4 Jan 2027 | NAT → CXJ | out 1 stop, back 1 stop | LATAM Airlines Group | found 4 days ago | See prices for these dates |
| Paraguay | ||||||||
| Asuncion | $237 | one-way | 8 Mar 2027 | NAT → ASU | 1 stop | LATAM Airlines Group | found 4 days ago | Open this trip |
| France | ||||||||
| Paris | $412 | one-way | 9 Dec | NAT → ORY | 1 stop | TAP Air Portugal | found 2 days ago | Open this trip |
| Paris | $998 | return | 9 Dec – 13 Dec | NAT → ORY | out 1 stop, back 3 stops | TAP Air Portugal | found 2 days ago | See prices for these dates |
| Toulouse | $1,226 | return | 23 Dec – 22 Jan 2027 | NAT → TLS | out 3 stops, back 3 stops | Gol Transportes Aéreos | found 4 days ago | See prices for these dates |
| Turkiye | ||||||||
| Istanbul | $504 | one-way | 4 Dec | NAT → SAW | 2 stops | LATAM Airlines Group | found 7 days ago | Open this trip |
| Istanbul | $1,195 | return | 17 Nov – 22 Nov | NAT → SAW | out 2 stops, back 3 stops | Azul Airlines | found 2 days ago | See prices for these dates |
| Cape Verde | ||||||||
| Praia | $630 | one-way | 7 Dec | NAT → RAI | 2 stops | Gol Transportes Aéreos | found 7 days ago | Open this trip |
| Sal | $996 | one-way | 21 Dec | NAT → SID | 3 stops | Azul Airlines | found 7 days ago | Open this trip |
| Russia | ||||||||
| Saint Petersburg | $879 | one-way | 14 Dec | NAT → LED | 4 stops | Azul Airlines | found 3 days ago | Open this trip |
| Moscow | $1,024 | one-way | 3 May 2027 | NAT → VKO | 4 stops | TAP Air Portugal | found 7 days ago | Open this trip |
| Portugal | ||||||||
| Lisbon | $886 | one-way | 5 Jan 2027 | NAT → LIS | 1 stop | LATAM Airlines Group | found 2 days ago | Open this trip |
| Lisbon | $1,213 | return | 21 Aug 2027 – 28 Aug 2027 | NAT → LIS | out 2 stops, back 2 stops | Gol Transportes Aéreos | found 4 days ago | See prices for these dates |
| Vietnam | ||||||||
| Nha Trang | $1,615 | one-way | 28 Dec | NAT → CXR | 3 stops | TAP Air Portugal | found 7 days ago | Open this trip |
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