Nova Descoberta Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Nova Descoberta Holiday
Make travel planning hassle-free by locking in a holiday package to Nova Descoberta. We'll handle all the details, so you can concentrate on savouring everything this neighbourhood can offer. Your trip to Nova Descoberta wouldn't be complete without a visit to popular attractions nearby such as Dunas Arena, Federal University of Rio Grande do Norte and Artists Beach. No matter your travel plans or the size of your budget, booking your ideal Nova Descoberta holiday is quick and easy with Expedia.
Our guide on where to stay in Nova Descoberta
Find the best Nova Descoberta areas and neighborhoods for the activities you enjoy most. Learn more about Nova Descoberta
Ponta Negra
3 out of top 10 points of interest in this area
Unique features of Ponta Negra include the seaside views and bars. Make a stop by Ponta Negra Beach or Morro do Careca while you're exploring the area.
Via Costeira
1 out of top 10 points of interest in this area
Via Costeira is noteworthy for its beaches, and you can make a stop at top attractions like Ponta Negra Beach and Dunes Park.
Lagoa Nova
2 out of top 10 points of interest in this area
You'll enjoy the parks and shopping in Lagoa Nova. You might want to make time for a stop at Dunas Arena or Natal Shopping Center.
Tirol
You'll enjoy the restaurants and museums in Tirol. You might want to make time for a stop at Midway Shopping Mall or Dunes Park.
Praia do Meio
You'll enjoy the beaches and restaurants in Praia do Meio. You might want to make time for a stop at Meio Beach or Artist's Beach.
Our pick of the best Nova Descoberta Hotel Deals
Golden Tulip Natal Ponta Negra
Av. Engenheiro Roberto Freire, 4382 Natal
AU$145
2 Oct - 3 Oct
includes taxes & fees
Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045 Natal RN
AU$179
14 Sept - 15 Sept
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"* Too busy front desk for check in or check out depending on the day , if the hotel is hosting any events . This hotel hosts events be warned. * Room premium suite is very clean and comfortable * Inclusive breakfast: there is one for the general guests and another VIP ( which was included on my reservation) ..."
Reviewed on 28 Aug 2026
Mirai Beach Hotel
Via Costeira Sen. Dinarte Medeiros Mariz Natal RN
AU$69
23 Sept - 24 Sept
includes taxes & fees
9/10 Wonderful! (249 reviews)
"The beach is not good for swimming the person et reception marcio very nice people from restaurant very good breakfast very good be back soon"
Reviewed on 20 June 2025
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 does a Nova Descoberta holiday package cost?
Handcraft your Nova Descoberta package from as little as . Choose from any combination of rental cars, flights and hotels to build the escape you've been dreaming of. Be sure to add on some tours and experiences!
How do I get a cheap travel package to Nova Descoberta?
Simply by bundling. Flights, rental cars and hotels — combine whatever you need into a Nova Descoberta holiday package and save. Score even more discounts when you include extras such as day tours to your booking. But that's not the only good part. You have the flexibility to customize your holiday your way. We offer over 550 airlines and 1 000 000 hotel options all over the world, so that everyone has a chance to travel and live out those holiday fantasies.
Where should I stay in Nova Descoberta?
Travellers come from near and far to see Dunas Arena and Fort of the Three Kings in Nova Descoberta. Book yourself a room within a stone's throw of these wonderful attractions to make sightseeing easy.
What are the top hotels in Nova Descoberta?
República E Hostel Gato Branco is one of Nova Descoberta's best properties. Check in to a room here and you'll be able to slumber peacefully knowing you're in good hands.
How far in advance should I book my Nova Descoberta holiday?
It's tricky picking the best time for airfares, but we normally say the earlier, the better. Most international flights on Expedia become available up to 12 months in advance. If you can't book ahead, fear not. Cheap prices occasionally appear within a few weeks of departure dates.
What does an Expedia Nova Descoberta travel package include?
You can select from a combination of rental cars, flights and hotels. Once you've made your booking, you can add some tours and experiences. Want to pick your airfare class? That's also easy to do. The choice is yours when it comes to organising your ideal Nova Descoberta escape.
What should I know before booking a Nova Descoberta travel package?
Get set to save with an Expedia travel package. Bundle your airfares, rental cars and hotels and enjoy fabulous discounts. Hotels aren't your only choice, however. We have oceanfront condos, chalets in the middle of mountains and even houseboats and castles!
Can I choose my airline with a Nova Descoberta Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You're in control. We have access to more than 550 partner airlines globally, so you have loads of choice when arranging your Nova Descoberta escape.
If I'm not able to travel, can I cancel my Nova Descoberta holiday package?
Don't worry if you're rethinking your Nova Descoberta holiday package — it's possible to cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We totally get that life can sometimes throw a spanner in the works, so make your way to our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.
Activities
From Natal: Genipabu Dunes Buggy Adventure
AU$54
per adult
100% of travellers recommend
Rio do Fogo/RN: Speedboat tour to the Parrachos de Rio do Fogo.
AU$71
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.