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

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.

Sat, Dec 5 - Fri, Dec 11
GIG
Galeão - Antonio Carlos Jobim Intl.
NAT
Governador Aluizio Alves Intl.
CA $327 Roundtrip, found 20 hours ago
CA $327
Roundtrip
found 20 hours ago
Select GOL Linhas Aereas S.A. flight, departing Sat, Dec 5 from Galeão - Antonio Carlos Jobim Intl. to Governador Aluizio Alves Intl., returning Fri, Dec 11, priced at CA $327 found 20 hours ago
Sat, Dec 5 - Fri, Dec 11
GIG
Galeão - Antonio Carlos Jobim Intl.
NAT
Governador Aluizio Alves Intl.
CA $333 Roundtrip, found 20 hours ago
CA $333
Roundtrip
found 20 hours ago
Select GOL Linhas Aereas S.A. flight, departing Sat, Dec 5 from Galeão - Antonio Carlos Jobim Intl. to Governador Aluizio Alves Intl., returning Fri, Dec 11, priced at CA $333 found 20 hours ago
Wed, Dec 2 - Sun, Dec 6
GIG
Galeão - Antonio Carlos Jobim Intl.
NAT
Governador Aluizio Alves Intl.
CA $336 Roundtrip, found 21 hours ago
CA $336
Roundtrip
found 21 hours ago
Select GOL Linhas Aereas S.A. flight, departing Wed, Dec 2 from Galeão - Antonio Carlos Jobim Intl. to Governador Aluizio Alves Intl., returning Sun, Dec 6, priced at CA $336 found 21 hours ago
Sat, Dec 5 - Fri, Dec 11
GIG
Galeão - Antonio Carlos Jobim Intl.
NAT
Governador Aluizio Alves Intl.
CA $339 Roundtrip, found 20 hours ago
CA $339
Roundtrip
found 20 hours ago
Select LATAM Airlines Group flight, departing Sat, Dec 5 from Galeão - Antonio Carlos Jobim Intl. to Governador Aluizio Alves Intl., returning Fri, Dec 11, priced at CA $339 found 20 hours ago
Fri, Dec 4 - Sat, Dec 12
GIG
Galeão - Antonio Carlos Jobim Intl.
NAT
Governador Aluizio Alves Intl.
CA $341 Roundtrip, found 20 hours ago
CA $341
Roundtrip
found 20 hours ago
Select LATAM Airlines Group flight, departing Fri, Dec 4 from Galeão - Antonio Carlos Jobim Intl. to Governador Aluizio Alves Intl., returning Sat, Dec 12, priced at CA $341 found 20 hours ago
Sun, May 23 - Fri, May 28
CWB
Afonso Pena Intl.
NAT
Governador Aluizio Alves Intl.
CA $341 Roundtrip, found 1 day ago
CA $341
Roundtrip
found 1 day ago
Select GOL Linhas Aereas S.A. flight, departing Sun, May 23 from Afonso Pena Intl. to Governador Aluizio Alves Intl., returning Fri, May 28, priced at CA $341 found 1 day ago
Fri, Dec 4 - Sat, Dec 12
GIG
Galeão - Antonio Carlos Jobim Intl.
NAT
Governador Aluizio Alves Intl.
CA $346 Roundtrip, found 20 hours ago
CA $346
Roundtrip
found 20 hours ago
Select LATAM Airlines Group flight, departing Fri, Dec 4 from Galeão - Antonio Carlos Jobim Intl. to Governador Aluizio Alves Intl., returning Sat, Dec 12, priced at CA $346 found 20 hours ago
Fri, Dec 4 - Thu, Dec 10
GIG
Galeão - Antonio Carlos Jobim Intl.
NAT
Governador Aluizio Alves Intl.
CA $347 Roundtrip, found 20 hours ago
CA $347
Roundtrip
found 20 hours ago
Select LATAM Airlines Group flight, departing Fri, Dec 4 from Galeão - Antonio Carlos Jobim Intl. to Governador Aluizio Alves Intl., returning Thu, Dec 10, priced at CA $347 found 20 hours ago
Fri, Mar 19 - Tue, Mar 30
YYZ
Pearson Intl.
NAT
Governador Aluizio Alves Intl.
CA $1,048 Roundtrip, found 3 days ago
CA $1,048
Roundtrip
found 3 days ago
Select GOL Linhas Aereas S.A. flight, departing Fri, Mar 19 from Pearson Intl. to Governador Aluizio Alves Intl., returning Tue, Mar 30, priced at CA $1,048 found 3 days ago
Mon, Feb 8 - Wed, Mar 31
YUL
Pierre Elliott Trudeau Intl.
NAT
Governador Aluizio Alves Intl.
CA $1,172 Roundtrip, found 4 days ago
CA $1,172
Roundtrip
found 4 days ago
Select GOL Linhas Aereas S.A. flight, departing Mon, Feb 8 from Pierre Elliott Trudeau Intl. to Governador Aluizio Alves Intl., returning Wed, Mar 31, priced at CA $1,172 found 4 days ago
Wed, Nov 25 - Wed, Dec 9
YYZ
Pearson Intl.
NAT
Governador Aluizio Alves Intl.
CA $1,237 Roundtrip, found 3 hours ago
CA $1,237
Roundtrip
found 3 hours ago
Select avianca flight, departing Wed, Nov 25 from Pearson Intl. to Governador Aluizio Alves Intl., returning Wed, Dec 9, priced at CA $1,237 found 3 hours ago
OriginDestinationTravel datesFlights from*
VCPSao Goncalo do AmaranteNovember 15 to December 7CA $309
VCPSao Goncalo do AmaranteNovember 15 to December 7CA $309
GRUSao Goncalo do AmaranteNovember 27 to January 27CA $316
GIGSao Goncalo do AmaranteDecember 4 to December 12CA $327
BSBSao Goncalo do AmaranteJanuary 1 to January 8CA $529
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
VCPSao Goncalo do AmaranteOctober 11 to November 3CA $395
VCPSao Goncalo do AmaranteOctober 11 to November 3CA $395
GRUSao Goncalo do AmaranteOctober 11 to November 3CA $567
*Prices include taxes and fees
Price found within the past 48 hours. Click for updated prices.
Wish Natal
5.0-star property

Wish Natal

Nov 8 - Nov 12

4 night stay

São Paulo (GRU) to Natal (NAT)

LATAM Airlines Group • Roundtrip • Coach
Price was CA $1,459, price is now CA $1,144 per person
CA $1,144
per person
found 7 hours ago
Resort Sombra e Água Fresca
5.0-star property

Resort Sombra e Água Fresca

Oct 25 - Oct 30

5 night stay

São Paulo (GRU) to Natal (NAT)

Azul • Non-stop • Coach

Natal (NAT) to São Paulo (GRU)

LATAM Airlines Group • Non-stop • Coach
Save 100% on your flight
Price was CA $2,207, price is now CA $1,588 per person
CA $1,588
per person
found 19 hours ago
Filha da Lua Ecolodge
4.5-star property

Filha da Lua Ecolodge

Oct 25 - Oct 30

5 night stay

São Paulo (GRU) to Natal (NAT)

Azul • Non-stop • Coach

Natal (NAT) to São Paulo (GRU)

LATAM Airlines Group • Non-stop • Coach
Price was CA $2,151, price is now CA $1,570 per person
CA $1,570
per person
found 19 hours ago
Don't see what you're looking for?
See all available trips from São Paulo to Rio Grande do Norte
View all trips

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
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.
9.4/10 Exceptional! (625 reviews)
"Excelente estadia. Quartos amplos, equipe atenciosa e ótimo café da manhã."

Reviewed on Sep 22, 2026

Opens in a new windowHotel Senac Barreira Roxa
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Majestic Ponta Negra Beach, WorldHotels Elite

Majestic Ponta Negra Beach, WorldHotels Elite

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.
Opens in a new windowMajestic Ponta Negra Beach, WorldHotels Elite
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 $309 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 December. 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 $309. 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 $309 and CA $1,237 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.