Search Cheapest Flights to Rio Grande do Norte

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Rio Grande do Norte

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Rio Grande do Norte for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Rio Grande do Norte available?

Cheer up, frugal friend! We've found flights to Rio Grande do Norte starting from . When you grab economy (or premium economy flights if you're feeling fancy) to Rio Grande do Norte at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Rio Grande do Norte?

Some of the most popular airlines that fly to airports in Rio Grande do Norte are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Rio Grande do Norte cities

Popular cities in Rio Grande do Norte

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Rio Grande do Norte ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Hotel Pipa Atlântico
Exotica Boutique Hotel
Domus Villas de Luxo
Serhs Villas da Pipa Hotel
Filho do Vento Kite Lodge
Flat com piscina privativa em Pipa
Flor da Mata Apart Hotel
Solar da Gameleira
ThalassaGarden Hotel - Pousada
Pipa's Bay
Hotel Sombra e Água Fresca
Don't see what you're looking for?
See all available trips from Melbourne to Rio Grande do Norte
View all trips

Travelers ❤️ These 🏨

Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800 Natal RN
Stay at this luxury hotel in Natal. Enjoy free breakfast, 24-hour room service and a 24-hour fitness centre. Our guests praise the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,006 reviews)
I really love this place... believe me. Everything is near, calm, warm. The people at Majestic is kind and very helpful every time you ask for anything!

Reviewed on 21 Nov 2025

Opens in a new windowMajestic Ponta Negra Beach
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
Stay at this luxury resort in Natal. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (1,001 reviews)
The Serbs Natal Grand Hotel provided high quality services to me and their guests. They were welcoming, and made my friend and I feel at home. The hotel is clean, organised and provide great amenities. The restaurants are great, the workers are respectful and respectable. They are professional in ...

Reviewed on 22 Nov 2025

Opens in a new windowSerhs Natal Grand Hotel & Resort
Thermas Hotel Mossoró

Thermas Hotel Mossoró

3 out of 5
Av. Lauro Monte, 2001, Santo Antônio Mossoro RN
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 ...
8.4/10 Very Good! (577 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 28 Nov 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.