Skip to content

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

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

Standing out right now

  • Cuiaba

    30 Dec

    Leaves from Sao Goncalo do Amarante-Governador Aluizio Alves Intl Airport (NAT) → CGB

    From $122 one way

    1 traveler · Economy

    found 2 days ago

    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

Everywhere, by country

1 traveler · Economy

CityFromTripDatesAirportsStopsAirlineFound
Brazil
Sao Paulo$75one-way17 DecNAT → CGHnonstopAzul Airlinesfound 3 days agoOpen this trip
Rio de Janeiro$118one-way25 Aug 2027NAT → GIG1 stopLATAM Airlines Groupfound 7 days agoOpen this trip
Cuiaba$122one-way30 DecNAT → CGB1 stopAzul Airlinesfound 2 days agoOpen this trip
Recife$131one-way26 NovNAT → RECnonstopAzul Airlinesfound 2 days agoOpen this trip
Manaus$179one-way5 DecNAT → MAO1 stopLATAM Airlines Groupfound 2 days agoOpen this trip
Brasilia$180one-way21 NovNAT → BSBnonstopLATAM Airlines Brasilfound 3 days agoOpen this trip
Porto Velho$181one-way3 DecNAT → PVH1 stopAzul Airlinesfound 3 days agoOpen this trip
Porto Alegre$192one-way20 NovNAT → POA1 stopAzul Airlinesfound 3 days agoOpen this trip
Caxias do Sul$211one-way28 DecNAT → CXJ1 stopAzul Airlinesfound 4 days agoOpen this trip
Belo Horizonte$291one-way13 NovNAT → CNF1 stopLATAM Airlines Groupfound 7 days agoOpen this trip
Curitiba$357return5 Jan 2027 – 15 Jan 2027NAT → CWBout 1 stop, back 1 stopLATAM Airlines Groupfound 2 days agoSee prices for these dates
Porto Velho$453return2 Dec – 3 DecNAT → PVHout 2 stops, back 1 stopAzul Airlinesfound 3 days agoSee prices for these dates
Sao Paulo$153return18 Feb 2027 – 21 Feb 2027NAT → VCPout nonstop, back nonstopAzul Airlinesfound 6 days agoSee prices for these dates
Vitoria$223return20 Dec – 14 Feb 2027NAT → VIXout 1 stop, back 1 stopAzul Airlinesfound 7 days agoSee prices for these dates
Brasilia$314return1 Dec – 10 DecNAT → BSBout 1 stop, back 2 stopsAzul Airlinesfound 7 days agoSee prices for these dates
Foz do Iguaçu$345return7 Jan 2027 – 11 Jan 2027NAT → IGUout 1 stop, back 1 stopLATAM Airlines Groupfound 6 days agoSee prices for these dates
Rio de Janeiro$388return30 Dec – 3 Jan 2027NAT → GIGout 1 stop, back 2 stopsAzul Airlinesfound 7 days agoSee prices for these dates
Caxias do Sul$610return16 Nov – 4 Jan 2027NAT → CXJout 1 stop, back 1 stopLATAM Airlines Groupfound 4 days agoSee prices for these dates
Paraguay
Asuncion$237one-way8 Mar 2027NAT → ASU1 stopLATAM Airlines Groupfound 4 days agoOpen this trip
France
Paris$412one-way9 DecNAT → ORY1 stopTAP Air Portugalfound 2 days agoOpen this trip
Paris$998return9 Dec – 13 DecNAT → ORYout 1 stop, back 3 stopsTAP Air Portugalfound 2 days agoSee prices for these dates
Toulouse$1,226return23 Dec – 22 Jan 2027NAT → TLSout 3 stops, back 3 stopsGol Transportes Aéreosfound 4 days agoSee prices for these dates
Turkiye
Istanbul$504one-way4 DecNAT → SAW2 stopsLATAM Airlines Groupfound 7 days agoOpen this trip
Istanbul$1,195return17 Nov – 22 NovNAT → SAWout 2 stops, back 3 stopsAzul Airlinesfound 2 days agoSee prices for these dates
Cape Verde
Praia$630one-way7 DecNAT → RAI2 stopsGol Transportes Aéreosfound 7 days agoOpen this trip
Sal$996one-way21 DecNAT → SID3 stopsAzul Airlinesfound 7 days agoOpen this trip
Russia
Saint Petersburg$879one-way14 DecNAT → LED4 stopsAzul Airlinesfound 3 days agoOpen this trip
Moscow$1,024one-way3 May 2027NAT → VKO4 stopsTAP Air Portugalfound 7 days agoOpen this trip
Portugal
Lisbon$886one-way5 Jan 2027NAT → LIS1 stopLATAM Airlines Groupfound 2 days agoOpen this trip
Lisbon$1,213return21 Aug 2027 – 28 Aug 2027NAT → LISout 2 stops, back 2 stopsGol Transportes Aéreosfound 4 days agoSee prices for these dates
Vietnam
Nha Trang$1,615one-way28 DecNAT → CXR3 stopsTAP Air Portugalfound 7 days agoOpen 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