Cheap Flights to Rio Grande do Norte from $106 (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Rio Grande do Norte's top cities

A beachside café with yellow chairs and purple umbrellas overlooking the ocean.

Natal

Flights
Natal

How Much Does it Cost To Fly To Rio Grande do Norte?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Fri, Nov 13 - Fri, Nov 27
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$214 Roundtrip, found 6 days ago
$214
Roundtrip
found 6 days ago
Select Azul flight, departing Fri, Nov 13 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Fri, Nov 27, priced at $214 found 6 days ago
Thu, Jun 10 - Tue, Jun 15
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$215 Roundtrip, found 3 days ago
$215
Roundtrip
found 3 days ago
Select Azul flight, departing Thu, Jun 10 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Tue, Jun 15, priced at $215 found 3 days ago
Fri, Nov 13 - Fri, Nov 27
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$218 Roundtrip, found 6 days ago
$218
Roundtrip
found 6 days ago
Select Azul flight, departing Fri, Nov 13 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Fri, Nov 27, priced at $218 found 6 days ago
Sat, Aug 7 - Thu, Aug 12
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$329 Roundtrip, found 14 hours ago
$329
Roundtrip
found 14 hours ago
Select LATAM Airlines Group flight, departing Sat, Aug 7 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Thu, Aug 12, priced at $329 found 14 hours ago
Wed, Oct 28 - Tue, Nov 3
MVD
Carrasco Intl.
NAT
Governador Aluizio Alves Intl.
$457 Roundtrip, found 1 day ago
$457
Roundtrip
found 1 day ago
Select Azul flight, departing Wed, Oct 28 from Carrasco Intl. to Governador Aluizio Alves Intl., returning Tue, Nov 3, priced at $457 found 1 day ago
Thu, Dec 3 - Wed, Dec 9
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$465 Roundtrip, just found
$465
Roundtrip
just found
Select GOL Linhas Aereas S.A. flight, departing Thu, Dec 3 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Wed, Dec 9, priced at $465 just found
Sat, Feb 20 - Sat, Feb 27
MVD
Carrasco Intl.
NAT
Governador Aluizio Alves Intl.
$697 Roundtrip, found 5 days ago
$697
Roundtrip
found 5 days ago
Select Aerolineas Argentinas flight, departing Sat, Feb 20 from Carrasco Intl. to Governador Aluizio Alves Intl., returning Sat, Feb 27, priced at $697 found 5 days ago
Tue, Mar 16 - Tue, Apr 6
MCO
Orlando Intl.
NAT
Governador Aluizio Alves Intl.
$723 Roundtrip, found 23 hours ago
$723
Roundtrip
found 23 hours ago
Select Azul flight, departing Tue, Mar 16 from Orlando Intl. to Governador Aluizio Alves Intl., returning Tue, Apr 6, priced at $723 found 23 hours ago
Tue, Sep 29 - Sat, Oct 3
MIA
Miami Intl.
NAT
Governador Aluizio Alves Intl.
$805 Roundtrip, found 4 days ago
$805
Roundtrip
found 4 days ago
Select GOL Linhas Aereas S.A. flight, departing Tue, Sep 29 from Miami Intl. to Governador Aluizio Alves Intl., returning Sat, Oct 3, priced at $805 found 4 days ago
Mon, Sep 21 - Tue, Nov 3
JFK
John F. Kennedy Intl.
NAT
Governador Aluizio Alves Intl.
$1,006 Roundtrip, found 16 hours ago
$1,006
Roundtrip
found 16 hours ago
Select LATAM Airlines Group flight, departing Mon, Sep 21 from John F. Kennedy Intl. to Governador Aluizio Alves Intl., returning Tue, Nov 3, priced at $1,006 found 16 hours ago
OriginDestinationTravel DatesFlights From*
GRUSao Goncalo do AmaranteNovember 13 to November 27$214
GRUSao Goncalo do AmaranteNovember 13 to November 27$214
GIGSao Goncalo do AmaranteNovember 11 to November 18$215
BSBSao Goncalo do AmaranteOctober 25 to October 29$218
VCPSao Goncalo do AmaranteNovember 24 to November 27$227
GYNSao Goncalo do AmaranteOctober 12 to October 17$433
MEXSao Goncalo do AmaranteNovember 19 to December 4$938
AUSSao Goncalo do AmaranteNovember 19 to November 29$1,428
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
GRUSao Goncalo do AmaranteSeptember 25 to September 30$449
GRUSao Goncalo do AmaranteSeptember 25 to September 30$449
VCPSao Goncalo do AmaranteSeptember 25 to September 30$450
GIGSao Goncalo do AmaranteSeptember 26 to September 27$508
AUSSao Goncalo do AmaranteSeptember 26 to October 18$1,446
*Prices include taxes and fees

Travelers ❤️ These Rio Grande do Norte 🏨

Golden Tulip Natal Ponta Negra

Golden Tulip Natal Ponta Negra

3.5 out of 5
Av. Engenheiro Roberto Freire, 4382 Natal
Book a stay at this beach hotel in Natal. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Ponta Negra Beach and Artesanato Shopping Mall are located nearby.
Opens in a new windowGolden Tulip Natal Ponta Negra
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
Book a stay at this luxury resort in Natal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Dunnas Shopping Mall are located nearby.
Opens in a new windowSerhs Natal Grand Hotel & Resort
Wish Natal

Wish Natal

5 out of 5
Via Costeira, 5525 Natal RN
Book a stay at this luxury hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Dunes Park are located nearby.
9.2/10 Wonderful! (721 reviews)
"Hotel bonito e bem cuidado. Café da manhã poderia ter mais opções Almoço e jantar se repetia as opções Piscina ótima e serviço de bar muito bom Restaurante temático, comida nao muito boa e demora de 1 hora para servir o prato."

Reviewed on Sep 13, 2026

Opens in a new windowWish Natal
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel Senac Barreira Roxa

Hotel Senac Barreira Roxa

3.5 out of 5
Via Costeira Sen. Dinarte Medeiros Mariz Natal Rio Grande do Norte
Book a stay at this beach hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Mae Luiza Lighthouse are located nearby.
Opens in a new windowHotel Senac Barreira Roxa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to Rio Grande do Norte State?
A roundtrip flight to Rio Grande do Norte State cost as little as $214 within the last seven days. Once you've chosen your travel dates, we'll help you grab the best deal. This price was available on Travelocity for flights to Rio Grande do Norte State departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Rio Grande do Norte State?
Work out your travel dates and then jet away with any of the 18 airlines that operate flights to Rio Grande do Norte State. Consider booking a seat with popular carrier, LATAM Airlines. It offers approximately 225 flights per month to Natal, Rio Grande do Norte State's gateway city, so finding the right fare should be easy.
What is the cheapest month to fly to Rio Grande do Norte State?
For your greatest chance at scoring a superb flight deal, time your vacation sometime during November. According to Travelocity's direct flight demand from January to December last year, it's the most affordable time to fly to Rio Grande do Norte State.
How can I check my flight status to Rio Grande do Norte State?
"Trips" has your back when it comes to the finer details of your flight to Rio Grande do Norte State. This handy portal lets you do everything in the one place, from checking the status of your flight to updating or canceling your booking. Click on Trips at the top of the Travelocity homepage and then create a new account or sign in to an existing one. You can also download the Travelocity app and access your details while you're on the move. Whether you have the family flying with you or you're a solo adventurer, all your bookings are in the palm of your hand.
How do I find the best deals on flights to Rio Grande do Norte State?
Being flexible with your dates will help you grab an incredible deal. Travelocity makes it a piece of cake to find your ideal fare through the "Flexible dates" function. Search for your Rio Grande do Norte State flight, then compare the cheapest prices for surrounding days by clicking the Flexible dates box above. Booking well ahead and flying outside of peak periods are other things to consider. In the last seven days, the cheapest price for a roundtrip flight to Rio Grande do Norte State was $214. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Rio Grande do Norte State with Travelocity?
An exciting vacation is just a click away when you book your trip with Travelocity. With competitive deals on cheap family flights, places to stay, activities and more, we make it easy to discover the best prices for you. You can also take advantage of our 24/7 social media assistance and free cancellation policies on most hotels during your trip. Wander wisely with us and bag your cheap flights to Rio Grande do Norte State today.
What are the most popular flight routes to Rio Grande do Norte State?
Whether you're thinking about a brief trip or a marathon vacation, we'll help you find your next flight to Rio Grande do Norte State. The most popular flight routes to this destination include:

  • Sao Paulo (GRU-Guarulhos - Governor Andre Franco Montoro Intl.) to Governador Aluizio Alves Intl. Airport (NAT) - 1,200 flights a month.
  • Recife (REC-Guararapes Intl.) to Governador Aluizio Alves Intl. Airport (NAT) - 723 flights a month.
  • Brasilia (BSB-Brasilia Intl. - President Juscelino Kubitschek) to Governador Aluizio Alves Intl. Airport (NAT) - 541 flights a month.

How much is a flight to Rio Grande do Norte State on average?
Fares for roundtrip flights to Rio Grande do Norte State were priced between $214 and $1,446 in the last seven days. As soon as you spot a fabulous deal, snap it up and get ready to enjoy your next fun adventure with Travelocity. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Rio Grande do Norte State?
The length of your direct flight to Rio Grande do Norte State is largely dependent on your point of origin. So you know what to expect, here are the average journey times for a handful of favorite routes to Rio Grande do Norte State:

  • Sao Paulo (GRU-Guarulhos - Governor Andre Franco Montoro Intl.) to Governador Aluizio Alves Intl. Airport (NAT) - 3 hours and 17 minutes
  • Recife (REC-Guararapes Intl.) to Governador Aluizio Alves Intl. Airport (NAT) - 1 hour and 1 minute
  • Brasilia (BSB-Brasilia Intl. - President Juscelino Kubitschek) to Governador Aluizio Alves Intl. Airport (NAT) - 2 hours and 42 minutes

What can I expect on a flight to Rio Grande do Norte State?
The length of your flight and whether you pick a low-priced or full-service airline play a major role. If you're looking for long-haul flights to Rio Grande do Norte State, drinks, food and entertainment will be standard inclusions. Chasing cheap flights for family vacations? Look into the deals from low-cost carriers. These airlines usually don't come with as many inclusions, so be prepared to pay for food and drinks.

Explore More Ways to Travel with Travelocity