Flights To Rio Grande do Norte - Cheap Flights Starting at CA $112

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 coastal landscape with a sandy beach, rocky cliffs, and palm trees.

Tibau do Sul

Flights
Tibau do Sul
A coastal town with a beach, umbrellas, and a boat.

São Miguel do Gostoso

Flights
São Miguel do Gostoso

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.

Tue, Mar 9 - Sat, Mar 13
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
CA $230 Roundtrip, found 15 hours ago
CA $230
Roundtrip
found 15 hours ago
Select LATAM Airlines Group flight, departing Tue, Mar 9 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Sat, Mar 13, priced at CA $230 found 15 hours ago
Tue, Mar 9 - Sat, Mar 13
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
CA $267 Roundtrip, found 15 hours ago
CA $267
Roundtrip
found 15 hours ago
Select LATAM Airlines Group flight, departing Tue, Mar 9 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Sat, Mar 13, priced at CA $267 found 15 hours ago
Tue, Mar 9 - Sat, Mar 13
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
CA $268 Roundtrip, found 15 hours ago
CA $268
Roundtrip
found 15 hours ago
Select LATAM Airlines Group flight, departing Tue, Mar 9 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Sat, Mar 13, priced at CA $268 found 15 hours ago
Thu, Jul 30 - Thu, Aug 6
CGH
Congonhas
NAT
Governador Aluizio Alves Intl.
CA $274 Roundtrip, found 6 days ago
CA $274
Roundtrip
found 6 days ago
Select Azul flight, departing Thu, Jul 30 from Congonhas to Governador Aluizio Alves Intl., returning Thu, Aug 6, priced at CA $274 found 6 days ago
Tue, Mar 9 - Sat, Mar 13
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
CA $275 Roundtrip, found 15 hours ago
CA $275
Roundtrip
found 15 hours ago
Select GOL Linhas Aereas S.A. flight, departing Tue, Mar 9 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Sat, Mar 13, priced at CA $275 found 15 hours ago
Thu, Jul 30 - Thu, Aug 6
CGH
Congonhas
NAT
Governador Aluizio Alves Intl.
CA $285 Roundtrip, found 6 days ago
CA $285
Roundtrip
found 6 days ago
Select Azul flight, departing Thu, Jul 30 from Congonhas to Governador Aluizio Alves Intl., returning Thu, Aug 6, priced at CA $285 found 6 days ago
Sat, Aug 29 - Tue, Sep 22
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
CA $289 Roundtrip, found 6 days ago
CA $289
Roundtrip
found 6 days ago
Select GOL Linhas Aereas S.A. flight, departing Sat, Aug 29 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Tue, Sep 22, priced at CA $289 found 6 days ago
Sat, Aug 29 - Tue, Sep 22
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
CA $296 Roundtrip, found 6 days ago
CA $296
Roundtrip
found 6 days ago
Select GOL Linhas Aereas S.A. flight, departing Sat, Aug 29 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Tue, Sep 22, priced at CA $296 found 6 days ago
Tue, Oct 6 - Wed, Mar 31
YYZ
Pearson Intl.
NAT
Governador Aluizio Alves Intl.
CA $1,231 Roundtrip, found 6 days ago
CA $1,231
Roundtrip
found 6 days ago
Select GOL Linhas Aereas S.A. flight, departing Tue, Oct 6 from Pearson Intl. to Governador Aluizio Alves Intl., returning Wed, Mar 31, priced at CA $1,231 found 6 days ago
Thu, Apr 15 - Thu, May 6
YUL
Pierre Elliott Trudeau Intl.
NAT
Governador Aluizio Alves Intl.
CA $1,334 Roundtrip, found 5 days ago
CA $1,334
Roundtrip
found 5 days ago
Select GOL Linhas Aereas S.A. flight, departing Thu, Apr 15 from Pierre Elliott Trudeau Intl. to Governador Aluizio Alves Intl., returning Thu, May 6, priced at CA $1,334 found 5 days ago
Fri, May 7 - Sat, May 22
YYZ
Pearson Intl.
NAT
Governador Aluizio Alves Intl.
CA $1,335 Roundtrip, found 1 day ago
CA $1,335
Roundtrip
found 1 day ago
Select LATAM Airlines Group flight, departing Fri, May 7 from Pearson Intl. to Governador Aluizio Alves Intl., returning Sat, May 22, priced at CA $1,335 found 1 day ago
OriginDestinationTravel datesFlights from*
CGHSao Goncalo do AmaranteJuly 30 to August 6CA $274
GRUSao Goncalo do AmaranteAugust 29 to September 22CA $289
VCPSao Goncalo do AmaranteJuly 30 to August 6CA $297
GIGSao Goncalo do AmaranteSeptember 4 to September 8CA $309
*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 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.
9/10 Wonderful! (1,005 reviews)
"The care provided here is exceptional, complemented by delightful staff and exquisite cuisine. This establishment consistently delivers an outstanding experience. Congratulations to the entire team."

Reviewed on Jul 1, 2026

Opens in a new windowSerhs Natal Grand Hotel & Resort
Rede Andrade Bello Mare

Rede Andrade Bello Mare

3 out of 5
Av. Eng. Roberto Freire, 4917 Natal RN
Book a stay at this 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.
Opens in a new windowRede Andrade Bello Mare
Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800 Natal RN
Book a stay at this luxury hotel in Natal. Enjoy free breakfast, 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Craft Fair of Ponta Negra are located nearby.
9.4/10 Exceptional! (1,006 reviews)
"Excellent location, great breakfast. Could have more amenities, like liquid soap in the bathroom."

Reviewed on Jun 19, 2026

Opens in a new windowMajestic Ponta Negra Beach
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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,002 reviews)
"nice place"

Reviewed on Jun 18, 2026

Opens in a new windowKristie Resort
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 CA $230 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 March. 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 CA $230. 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 CA $230 and CA $1,335 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.