Book cheap flights from Natal to Cuiabá (NAT

Popular flights from Natal to Brazil

Haven’t decided yet where to fly to? We’ve got you covered

Flights from Rio de Janeiro to Sao Paulo
Wed 12 NovOne way
From US$42.80 per adult
Flights from Rio de Janeiro to Foz do Iguaçu
Wed 12 NovOne way
From US$93.40 per adult
Flights from Sao Paulo to Rio de Janeiro
Tue 4 NovOne way
From US$40.54 per adult
Flights from Sao Paulo to Salvador
Tue 11 NovOne way
From US$80.69 per adult
Flights from Curitiba to Sao Paulo
Wed 5 NovOne way
From US$37.98 per adult
Flights from Curitiba to Foz do Iguaçu
Tue 21 OctOne way
From US$71.04 per adult
Flights from Florianópolis to Sao Paulo
Tue 4 NovOne way
From US$64.65 per adult
Flights from Florianópolis to Rio de Janeiro
Tue 28 OctOne way
From US$80.85 per adult
Flights from Salvador to Rio de Janeiro
Tue 4 NovOne way
From US$90.56 per adult
Flights from Salvador to Sao Paulo
Tue 11 NovOne way
From US$78.43 per adult
Flights from Belo Horizonte to Sao Paulo
Tue 4 NovOne way
From US$35.36 per adult
Flights from Belo Horizonte to Recife
Tue 21 OctOne way
From US$109.78 per adult
Flights from Brasilia to Rio de Janeiro
Mon 13 OctOne way
From US$69.52 per adult
Flights from Brasilia to Sao Paulo
Sat 1 NovOne way
From US$44.66 per adult
Flights from Foz do Iguaçu to Rio de Janeiro
Tue 21 OctOne way
From US$91 per adult
Flights from Foz do Iguaçu to Sao Paulo
Tue 11 NovOne way
From US$78.46 per adult

Displayed prices are based on flights departing in the next 30 days

Airlines that fly from Natal to Brazil

Based on flights we've sold recently. Available airlines may vary depending on your search

Azul Brazilian Airlines
LATAM
Gol Transportes Aereos

Flying from Natal to Brazil: things to know

The most popular route is from São Gonçalo do Amarante International Airport in Natal to Marechal Rondon International Airport in Cuiabá. On average this flight takes 9 hours 18 minutes one way and costs US$583 for the round trip.

Most popular route	São Gonçalo do Amarante International Airport (NAT) to Marechal Rondon International Airport (CGB)
Average flight time	9 hours 18 minutes
Average round-trip price	US$583
Fly from Natal to Cuiabá	3 airlines