Cheap Flights to Rio Grande do Norte from $109 (2025/2026)

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

Cotovelo Beach featuring a beach and general coastal views

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.

Thu, Feb 19 - Thu, Feb 26
IGU
Foz do Iguacu Intl.
NAT
Governador Aluizio Alves Intl.
$214 Roundtrip, found 9 hours ago
$214
Roundtrip
found 9 hours ago
Select Azul flight, departing Thu, Feb 19 from Foz do Iguacu Intl. to Governador Aluizio Alves Intl., returning Thu, Feb 26, priced at $214 found 9 hours ago
Thu, Feb 19 - Fri, Feb 27
IGU
Foz do Iguacu Intl.
NAT
Governador Aluizio Alves Intl.
$235 Roundtrip, found 9 hours ago
$235
Roundtrip
found 9 hours ago
Select Azul flight, departing Thu, Feb 19 from Foz do Iguacu Intl. to Governador Aluizio Alves Intl., returning Fri, Feb 27, priced at $235 found 9 hours ago
Fri, Nov 28 - Thu, Dec 4
IGU
Foz do Iguacu Intl.
NAT
Governador Aluizio Alves Intl.
$241 Roundtrip, found 2 days ago
$241
Roundtrip
found 2 days ago
Select Azul flight, departing Fri, Nov 28 from Foz do Iguacu Intl. to Governador Aluizio Alves Intl., returning Thu, Dec 4, priced at $241 found 2 days ago
Fri, Jan 30 - Thu, Feb 5
IGU
Foz do Iguacu Intl.
NAT
Governador Aluizio Alves Intl.
$242 Roundtrip, found 5 hours ago
$242
Roundtrip
found 5 hours ago
Select GOL Linhas Aereas S.A. flight, departing Fri, Jan 30 from Foz do Iguacu Intl. to Governador Aluizio Alves Intl., returning Thu, Feb 5, priced at $242 found 5 hours ago
Fri, Aug 8 - Sun, Sep 7
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$248 Roundtrip, found 4 days ago
$248
Roundtrip
found 4 days ago
Select LATAM Airlines Group flight, departing Fri, Aug 8 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Sun, Sep 7, priced at $248 found 4 days ago
Fri, Jan 30 - Thu, Feb 5
IGU
Foz do Iguacu Intl.
NAT
Governador Aluizio Alves Intl.
$250 Roundtrip, found 5 hours ago
$250
Roundtrip
found 5 hours ago
Select LATAM Airlines Group flight, departing Fri, Jan 30 from Foz do Iguacu Intl. to Governador Aluizio Alves Intl., returning Thu, Feb 5, priced at $250 found 5 hours ago
Thu, Feb 19 - Thu, Feb 26
IGU
Foz do Iguacu Intl.
NAT
Governador Aluizio Alves Intl.
$251 Roundtrip, found 9 hours ago
$251
Roundtrip
found 9 hours ago
Select Azul flight, departing Thu, Feb 19 from Foz do Iguacu Intl. to Governador Aluizio Alves Intl., returning Thu, Feb 26, priced at $251 found 9 hours ago
Fri, Aug 8 - Sun, Sep 7
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$254 Roundtrip, found 4 days ago
$254
Roundtrip
found 4 days ago
Select LATAM Airlines Group flight, departing Fri, Aug 8 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Sun, Sep 7, priced at $254 found 4 days ago
Mon, Sep 8 - Wed, Sep 17
FLL
Fort Lauderdale - Hollywood Intl.
NAT
Governador Aluizio Alves Intl.
$562 Roundtrip, found 4 days ago
$562
Roundtrip
found 4 days ago
Select Azul flight, departing Mon, Sep 8 from Fort Lauderdale - Hollywood Intl. to Governador Aluizio Alves Intl., returning Wed, Sep 17, priced at $562 found 4 days ago
Sun, Aug 10 - Mon, Aug 25
MIA
Miami Intl.
NAT
Governador Aluizio Alves Intl.
$699 Roundtrip, found 1 day ago
$699
Roundtrip
found 1 day ago
Select LATAM Airlines Group flight, departing Sun, Aug 10 from Miami Intl. to Governador Aluizio Alves Intl., returning Mon, Aug 25, priced at $699 found 1 day ago
Thu, Sep 18 - Mon, Sep 22
JFK
John F. Kennedy Intl.
NAT
Governador Aluizio Alves Intl.
$838 Roundtrip, found 3 days ago
$838
Roundtrip
found 3 days ago
Select GOL Linhas Aereas S.A. flight, departing Thu, Sep 18 from John F. Kennedy Intl. to Governador Aluizio Alves Intl., returning Mon, Sep 22, priced at $838 found 3 days ago
OriginDestinationTravel DatesFlights From*
GYNSao Goncalo do AmaranteOctober 2 to October 7$231
RRJSao Goncalo do AmaranteSeptember 5 to September 8$267
VCPSao Goncalo do AmaranteSeptember 21 to September 25$284
VCPSao Goncalo do AmaranteSeptember 21 to September 25$284
BSBSao Goncalo do AmaranteOctober 18 to October 31$285
GRUSao Goncalo do AmaranteSeptember 30 to October 7$295
AUSSao Goncalo do AmaranteOctober 25 to November 1$779
MEXSao Goncalo do AmaranteSeptember 1 to September 8$787
MXPSao Goncalo do AmaranteAugust 28 to August 31$1,592
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
GRUSao Goncalo do AmaranteAugust 8 to September 7$248
GRUSao Goncalo do AmaranteAugust 8 to September 7$248
RRJSao Goncalo do AmaranteAugust 10 to August 13$417
BSBSao Goncalo do AmaranteAugust 10 to August 23$567
VCPSao Goncalo do AmaranteAugust 9 to August 16$674
*Prices include taxes and fees

Best Rio Grande do Norte Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Apart Hotel Serantes
3.0-star property

Apart Hotel Serantes

Oct 20 - Oct 25

5 night stay

Sao Paulo (SAO) to Natal (NAT)

LATAM Airlines Group • Non-stop roundtrip • Coach
per person
found 9 hours ago
Praiamar Natal Hotel & Convention
3.5-star property

Praiamar Natal Hotel & Convention

Oct 20 - Oct 25

5 night stay

Sao Paulo (SAO) to Natal (NAT)

LATAM Airlines Group • Non-stop roundtrip • Coach
per person
found 9 hours ago
Residence Vespucci
2.5-star property

Residence Vespucci

Oct 20 - Oct 25

5 night stay

Sao Paulo (SAO) to Natal (NAT)

LATAM Airlines Group • Non-stop roundtrip • Coach
per person
found 9 hours ago
Don't see what you're looking for?
See all available trips from Sao Paulo to Rio Grande do Norte
View all trips

Travelers ❤️ These Rio Grande do Norte 🏨

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN
Stay at this 5-star luxury resort in Natal. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Dunnas Shopping Mall are located nearby.
8.8/10 Excellent! (1,003 reviews)
Good option in Natal
"We stayed there twice. Fist time 4 nights- 1st floor area D. I Didn’t like that area. Close to the kitchen so it was a little warm and smelly. Not in the room though. Good food. Good service. Second time, 1st floor area B. Soo much better. It’s a beautiful hotel."

Reviewed on Jul 28, 2025

Serhs Natal Grand Hotel & Resort
Kristie Resort

Kristie Resort

4 out of 5
Av Engenheiro Roberto Freire, 5464, Natal, RN
Stay at this 4-star beach hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the overall value in our reviews. Popular attractions Ponta Negra Beach and Morro do Careca are located nearby.
8.8/10 Excellent! (1,007 reviews)
"Noisy construction next door."

Reviewed on Jul 19, 2025

Kristie Resort
ibis Natal

ibis Natal

3.5 out of 5
Avenida Lima e Silva 1921, Natal, RN
Stay at this 3.5-star hotel in Natal. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Ponta Negra Beach and Dunas Arena are located nearby.
8.8/10 Excellent! (527 reviews)
Good if in a budget
"Good budget hotel, not in the safest area, but good for a quick overnight."

Reviewed on Jan 3, 2025

ibis Natal
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Rede Andrade Bello Mare

Rede Andrade Bello Mare

3 out of 5
Av. Eng. Roberto Freire, 4917, Praia de Ponta Negra, Natal, RN
Stay at this 3-star family-friendly hotel in Natal. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Artesanato Shopping Mall are located nearby.
7.2/10 Good! (907 reviews)
"There are only 12 parking spots."

Reviewed on Jan 13, 2025

Rede Andrade Bello Mare
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 20 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 February. 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,592 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.

Destinations in Rio Grande do Norte

Top Flight Routes

Top Airlines

Top Airports

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.