
Cheap Flights to Rio Grande do Norte from $199 (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
Flights
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.
AEP
Aeroparque Jorge Newbery
NAT
Governador Aluizio Alves Intl.
$332 Roundtrip, found 3 days ago
$332
Roundtrip
found 3 days ago
AEP
Aeroparque Jorge Newbery
NAT
Governador Aluizio Alves Intl.
$332 Roundtrip, found 19 hours ago
$332
Roundtrip
found 19 hours ago
AEP
Aeroparque Jorge Newbery
NAT
Governador Aluizio Alves Intl.
$365 Roundtrip, found 4 days ago
$365
Roundtrip
found 4 days ago
MVD
Carrasco Intl.
NAT
Governador Aluizio Alves Intl.
$380 Roundtrip, found 2 days ago
$380
Roundtrip
found 2 days ago
MVD
Carrasco Intl.
NAT
Governador Aluizio Alves Intl.
$389 Roundtrip, found 4 hours ago
$389
Roundtrip
found 4 hours ago
MVD
Carrasco Intl.
NAT
Governador Aluizio Alves Intl.
$457 Roundtrip, found 7 hours ago
$457
Roundtrip
found 7 hours ago
BOS
Logan Intl.
NAT
Governador Aluizio Alves Intl.
$580 Roundtrip, found 23 hours ago
$580
Roundtrip
found 23 hours ago
AEP
Aeroparque Jorge Newbery
NAT
Governador Aluizio Alves Intl.
$654 Roundtrip, found 20 hours ago
$654
Roundtrip
found 20 hours ago
MIA
Miami Intl.
NAT
Governador Aluizio Alves Intl.
$792 Roundtrip, found 4 days ago
$792
Roundtrip
found 4 days ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| VCP | Sao Goncalo do Amarante | October 14 to October 20 | $169 |
| VCP | Sao Goncalo do Amarante | October 14 to October 20 | $169 |
| GYN | Sao Goncalo do Amarante | September 1 to September 16 | $179 |
| GIG | Sao Goncalo do Amarante | September 30 to October 6 | $201 |
| GRU | Sao Goncalo do Amarante | September 11 to September 15 | $262 |
| BSB | Sao Goncalo do Amarante | September 18 to September 26 | $300 |
| AUS | Sao Goncalo do Amarante | November 5 to November 17 | $1,011 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| CGH | Sao Goncalo do Amarante | August 9 to August 14 | $321 |
| VCP | Sao Goncalo do Amarante | August 8 to August 22 | $360 |
| GIG | Sao Goncalo do Amarante | August 7 to August 7 | $423 |
| GRU | Sao Goncalo do Amarante | August 8 to August 22 | $493 |
Best Rio Grande do Norte Flight and Hotel Packages
Price found within the past 48 hours. Click for updated prices.

4.0-star property
Costeira Palace Beach Resort All Inclusive
Aug 15 - Aug 21
6 night stay
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
United • Non-stop • Coach
Natal (NAT) to Newark Liberty Intl. Airport (EWR)
GOL Linhas Aereas S.A. • Non-stop • Coach
Price was $2,676, price is now $2,194 per person
$2,194
per person
found 17 hours ago

5.0-star property
Ocean Palace All Inclusive Premium
Aug 15 - Aug 21
6 night stay
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
United • Non-stop • Coach
Natal (NAT) to Newark Liberty Intl. Airport (EWR)
GOL Linhas Aereas S.A. • Non-stop • Coach
Price was $2,958, price is now $2,298 per person
$2,298
per person
found 17 hours ago

4.5-star property
SERHS Experience Suites
Aug 15 - Aug 21
6 night stay
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
United • Non-stop • Coach
Natal (NAT) to Newark Liberty Intl. Airport (EWR)
GOL Linhas Aereas S.A. • Non-stop • Coach
Price was $9,220, price is now $8,219 per person
$8,219
per person
found 17 hours ago
Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport to Rio Grande do Norte
View all tripsTravelers ❤️ These Rio Grande do Norte 🏨

Serhs Natal Grand Hotel & Resort
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.

Golden Tulip Natal Ponta Negra
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.

Majestic Ponta Negra Beach, WorldHotels Elite
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,003 reviews)
"Excellent location, great breakfast. Could have more amenities, like liquid soap in the bathroom."
Reviewed on Jun 19, 2026
Save an average of 15% on thousands of hotels when you're signed in

Hotel Villaoeste
Av Presidente Dutra Mossoro RN
Book a stay at this luxury hotel in Mossoro. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Catedral de Santa Luzia and Praca Rodolfo Fernandes are located nearby.
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.
More Ways To Wander Rio Grande do Norte
Rio Grande do Norte Hotels
Find the perfect hotel after your flight
Rio Grande do Norte Vacation Rentals
Great Deals on alternative accommodations
Rio Grande do Norte Car Rentals
Affordable cars to get you around town
Rio Grande do Norte Vacations
Save more by combining flights, hotels and cars
Things to do in Rio Grande do Norte
Activities, attractions and tours
Frequently asked questions
Explore More Ways to Travel with Travelocity
- Pousadas in Pititinga
- Hotels in Pium De Cima
- Family Friendly Hotels in Ponta Negra
- Ponta Negra Hotels
- Hotels in Santa Cruz
- Pousadas in Santa Cruz
- Hotels in Sao Goncalo Do Amarante
- Hotels in São João Do Sabugi
- Bedandbreakfast in São Miguel Do Gostoso
- Recreation in São Miguel Do Gostoso
- All-Inclusive in São Miguel Do Gostoso
- Beach in São Miguel Do Gostoso
- Boutique in São Miguel Do Gostoso
- Ocean View in São Miguel Do Gostoso
- Hotels in São Miguel Do Gostoso
- Inns in São Miguel Do Gostoso
- Pousadas in São Miguel Do Gostoso
- Resorts in São Miguel Do Gostoso
- Hostels in Taipu
- Luxury in Tibau Do Sul
- Ocean View in Tibau Do Sul
- Hotels in Tibau Do Sul
- Pousadas in Tibau
- Resorts in Tibau
- Tirol Hotels
- Vila Galé Resort Touros - All Inclusive
- Hotels in Touros
- Resorts in Vila Flor
- 5 Star Hotels in Natal
- Hotels in Acu
- Hotels in Alexandria
- Agritourism in Arez
- Bedandbreakfast in Arez
- Adults Only in Baia Formosa
- Inns in Baia Formosa
- Budget in Barcelona
- Hotels in Barcelona
- Beach in Barra Do Cunhau
- Charming Beachfront Villa on Porto Mirim Cove near Natal
- Wedding in Rio Grande Do Norte
- Hotels in Encanto
- Treehouses in Extremoz
- Hotels in Galinhos
- Pousadas in Galinhos
- Beach in Genipabu
- Hotels in Genipabu
- Resorts in Genipabu
- Hotels in Goianinha
- Igapó Hotels
- Hostels in Jacumã
- Hotels in Jacumã
- Pousadas in Jacumã
- Privatevacationhomes in Jacumã
- Resorts in Jacumã
- Hotels in Macaiba
- Villas in Macaiba
- Hotels in Macau
- Hotels in Maracajau
- Hotels in Martins
- Guesthouses in Montanhas
- Hotels in Montanhas
- Hotels in Monte Alegre
- Boutique in Mossoro
- Hotels in Mossoro
- Pousadas in Mossoro
- Hotels in Muriu
- Resorts in Muriu
- Apartments in Natal
- Aparthotels in Natal
- Hostels in Natal
- All-Inclusive in Natal
- Beach in Natal
- Boutique in Natal
- Family Friendly in Natal
- Historical in Natal
- Suites in Natal
- Free Airport Transportation in Natal
- Pet Friendly in Natal
- Shopping in Natal
- Hotels in Natal
- Pousadas in Natal
- Safaritentalow in Natal
- Beach in Nisia Floresta
- Hotels in Parelhas
- Hotels near Pipa Beach
- Golf in Pipa
- Pousadas in Pipa
- Beach in Pirangi Do Norte
- Resorts in Pitangui
- Flights to Encanto
- Flights to Maracajau
- Flights to Natal
- Flights to Sao Goncalo Do Amarante
- Azul Guarulhos (GRU) to Sao Goncalo Do Amarante (NAT) flights
- Azul Orlando (MCO) to Sao Goncalo Do Amarante (NAT) flights
- Copa Airlines Chantilly (IAD) to Sao Goncalo Do Amarante (NAT) flights
- Delta Air Lines Fort Lauderdale (FLL) to Sao Goncalo Do Amarante (NAT) flights
- Delta Air Lines San Francisco (SFO) to Sao Goncalo Do Amarante (NAT) flights
- LAN Airlines Guarulhos (GRU) to Sao Goncalo Do Amarante (NAT) flights
- TAM Brazilian Airlines Miami (MIA) to Sao Goncalo Do Amarante (NAT) flights
- Flights from Atlanta (ATL) to Sao Goncalo Do Amarante (NAT)
- Flights from Boston (BOS) to Sao Goncalo Do Amarante (NAT)
- Flights from Jamaica (JFK) to Sao Goncalo Do Amarante (NAT)
- Flights from Los Angeles (LAX) to Sao Goncalo Do Amarante (NAT)
- Flights from Miami (MIA) to Sao Goncalo Do Amarante (NAT)
- Flights from Tampa (TPA) to Sao Goncalo Do Amarante (NAT)





