Cheap Flights to Rio Grande do Norte from $85 (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

Natal which includes skyline, boating and a bay or harbor

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.

Sun, Aug 16 - Thu, Aug 20
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
$179 Roundtrip, found 6 days ago
$179
Roundtrip
found 6 days ago
Select LATAM Airlines Group flight, departing Sun, Aug 16 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Thu, Aug 20, priced at $179 found 6 days ago
Fri, Aug 28 - Tue, Sep 1
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
$182 Roundtrip, found 3 days ago
$182
Roundtrip
found 3 days ago
Select LATAM Airlines Group flight, departing Fri, Aug 28 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Tue, Sep 1, priced at $182 found 3 days ago
Thu, Apr 9 - Thu, Apr 23
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
$184 Roundtrip, found 5 days ago
$184
Roundtrip
found 5 days ago
Select LATAM Airlines Group flight, departing Thu, Apr 9 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Thu, Apr 23, priced at $184 found 5 days ago
Sun, Sep 27 - Thu, Oct 1
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
$185 Roundtrip, found 4 days ago
$185
Roundtrip
found 4 days ago
Select LATAM Airlines Group flight, departing Sun, Sep 27 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Thu, Oct 1, priced at $185 found 4 days ago
Sun, Sep 27 - Thu, Oct 1
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
$186 Roundtrip, found 4 days ago
$186
Roundtrip
found 4 days ago
Select LATAM Airlines Group flight, departing Sun, Sep 27 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Thu, Oct 1, priced at $186 found 4 days ago
Sun, Sep 27 - Thu, Oct 1
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
$194 Roundtrip, found 4 days ago
$194
Roundtrip
found 4 days ago
Select Azul flight, departing Sun, Sep 27 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Thu, Oct 1, priced at $194 found 4 days ago
Tue, May 5 - Sun, May 10
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
$197 Roundtrip, found 20 hours ago
$197
Roundtrip
found 20 hours ago
Select LATAM Airlines Group flight, departing Tue, May 5 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Sun, May 10, priced at $197 found 20 hours ago
Mon, Jun 1 - Fri, Jun 5
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
$198 Roundtrip, found 2 days ago
$198
Roundtrip
found 2 days ago
Select LATAM Airlines Group flight, departing Mon, Jun 1 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Fri, Jun 5, priced at $198 found 2 days ago
Sun, May 3 - Sun, May 10
FLL
Fort Lauderdale - Hollywood Intl.
NAT
Governador Aluizio Alves Intl.
$692 Roundtrip, found 1 day ago
$692
Roundtrip
found 1 day ago
Select Azul flight, departing Sun, May 3 from Fort Lauderdale - Hollywood Intl. to Governador Aluizio Alves Intl., returning Sun, May 10, priced at $692 found 1 day ago
Thu, Apr 16 - Tue, Apr 21
MCO
Orlando Intl.
NAT
Governador Aluizio Alves Intl.
$718 Roundtrip, found 15 hours ago
$718
Roundtrip
found 15 hours ago
Select Azul flight, departing Thu, Apr 16 from Orlando Intl. to Governador Aluizio Alves Intl., returning Tue, Apr 21, priced at $718 found 15 hours ago
Wed, Mar 11 - Tue, Mar 24
MIA
Miami Intl.
NAT
Governador Aluizio Alves Intl.
$823 Roundtrip, found 5 days ago
$823
Roundtrip
found 5 days ago
Select LATAM Airlines Group flight, departing Wed, Mar 11 from Miami Intl. to Governador Aluizio Alves Intl., returning Tue, Mar 24, priced at $823 found 5 days ago
OriginDestinationTravel DatesFlights From*
VCPSao Goncalo do AmaranteMarch 30 to April 6$179
VCPSao Goncalo do AmaranteMarch 30 to April 6$179
GYNSao Goncalo do AmaranteApril 24 to April 29$188
SDUSao Goncalo do AmaranteMarch 4 to March 14$195
GRUSao Goncalo do AmaranteApril 25 to April 29$214
BSBSao Goncalo do AmaranteMay 3 to May 10$243
AUSSao Goncalo do AmaranteFebruary 16 to March 19$1,193
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
CGHSao Goncalo do AmaranteFebruary 8 to February 12$317
GYNSao Goncalo do AmaranteFebruary 7 to February 14$350
VCPSao Goncalo do AmaranteFebruary 8 to February 12$402
GRUSao Goncalo do AmaranteFebruary 8 to February 12$668
BSBSao Goncalo do AmaranteFebruary 8 to February 15$702
*Prices include taxes and fees

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 Natal RN
Book a stay at this 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,004 reviews)
Beautiful pool and beach. The only problem we had was waiting very long to get into the restaurant sometimes an hour and a half.

Reviewed on Jan 16, 2026

Opens in a new windowSerhs Natal Grand Hotel & Resort
Kristie Resort

Kristie Resort

4 out of 5
Av Engenheiro Roberto Freire, 5464 Natal RN
Book a stay at this 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.
9/10 Wonderful! (1,006 reviews)
The room was very comfortable and clean. The staff was very friendly and accommodating. The breaksta buffet was excellent.

Reviewed on Jan 17, 2026

Opens in a new windowKristie Resort
GoldMen Vila do Mar Natal

GoldMen Vila do Mar Natal

4 out of 5
Via Costeira 4233 Natal RN
Book a stay at this beach hotel in Natal. Enjoy 4 outdoor pools, a beach locale, and 2 bars/lounges. Popular attractions Ponta Negra Beach and Dunes Park are located nearby.
8.8/10 Excellent! (90 reviews)
El lugar hermoso y la gente amable, lo unico que no gusto es que estaban en refaccion y no estaba disponible el area de juegos, hubiera estado bueno avisen asi uno no se aburre tanto

Reviewed on Nov 10, 2025

Opens in a new windowGoldMen Vila do Mar Natal
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Thermas Hotel Mossoró

Thermas Hotel Mossoró

3 out of 5
Av. Lauro Monte, 2001, Santo Antônio Mossoro RN
Book a stay at this family-friendly hotel in Mossoro. Enjoy free breakfast, free parking, and 12 outdoor pools. Popular attractions Parque da Crianca and Ginasio Pedro Ciarlini are located nearby.
8.4/10 Very Good! (643 reviews)
Old property, renovated rooms but feels low grade. Bed linens and towels are very thin... mattress is not comfortable feels like sleeping on a concrete slab. Difficult communicating with front desk staff at check in as they speak only Portuguese and no even a basic of English or Spanish and makes ...

Reviewed on Nov 28, 2022

Opens in a new windowThermas Hotel Mossoró
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 $179 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 August. 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 $179. 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 $179 and $1,193 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