Cheap Flights from Natal. GOL Tickets from US$495.60*

Tickets for our most popular flights from Natal

US$

Natal (NAT)

Salvador (SSA)
Outbound Travel Date 03/08/2026
From
US$98.70
Seen: 1 day ago
One-way

Natal (NAT)

Montevideo (MVD)
Outbound Travel Date 17/07/2026
From
US$129.90
Seen: 1 day ago
One-way

Natal (NAT)

Sao Paulo (SAO)
Outbound Travel Date 13/06/2026
From
US$151.70
Seen: 5 hrs ago
One-way

Natal (NAT)

São Paulo - Campinas (VCP)
Outbound Travel Date 24/06/2026
From
US$155.70
Seen: 13 hrs ago
One-way

Natal (NAT)

Sao Paulo (GRU)
Outbound Travel Date 17/06/2026
From
US$178.70
Seen: 16 hrs ago
One-way

Natal (NAT)

Sao Paulo (CGH)
Outbound Travel Date 23/06/2026
From
US$187.70
Seen: 13 hrs ago
One-way

Natal (NAT)

Buenos Aires (AEP)
Outbound Travel Date 09/05/2026
From
US$214.70
Seen: 19 hrs ago
One-way

Natal (NAT)

Buenos Aires (BUE)
Outbound Travel Date 09/05/2026
From
US$214.70
Seen: 1 day ago
One-way

Natal (NAT)

Rio de Janeiro (GIG)
Outbound Travel Date 08/08/2026
From
US$231.70
Seen: 18 hrs ago
One-way

Natal (NAT)

Rio de Janeiro (SDU)
Outbound Travel Date 13/06/2026
From
US$255.70
Seen: 10 hrs ago
One-way

Natal (NAT)

Rosario (ROS)
Outbound Travel Date 20/08/2026
From
US$265.90
Seen: 12 hrs ago
One-way

Natal (NAT)

Curitiba (CWB)
Outbound Travel Date 08/05/2026
From
US$300.70
Seen: 1 day ago
One-way

*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply.

Take a break from Natal with these flight deals

US$

Natal (NAT)

Rio de Janeiro (RIO)
31/07/2026 - 07/08/2026

Round-trip

From
US$495.60
Seen: 15 hrs ago

Natal (NAT)

Sao Paulo (GRU)
06/05/2026 - 10/05/2026

Round-trip

From
US$498.50
Seen: 7 hrs ago

*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply.