Nova Descoberta Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Nova Descoberta Holiday

Planning your next exciting getaway just got a lot easier with a holiday package to Nova Descoberta. Immerse yourself in the very best this neighbourhood has to offer while creating precious memories you'll treasure. What to tick off your itinerary first? Nearby Santana Cathedral is a must-see during your trip to Nova Descoberta. Stop daydreaming and start doing. When you're ready to lock in your holiday to Nova Descoberta, Expedia is here to help.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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
Default Image

Penedo

1 out of top 10 points of interest in this area

Travellers like the historical sites in Penedo, and Casa Forte do Cuo is a top attraction you might want to visit.

Find hotel + flight trips in Penedo

Our pick of the best Nova Descoberta Hotel Deals

Pousada Varandas do Penedo
Pousada Varandas do Penedo
3 out of 5
R Dr.Manuel Dantas,1028, Caico, RN
Get rates
Pousada Varandas do Penedo
Pousada Acantoar
Pousada Acantoar
3 out of 5
Rua Felipe Guerra, 457, Centro, Caico, RN
Get rates
Pousada Acantoar
Pousada Acantoar II
Pousada Acantoar II
3 out of 5
Rua Major Lula, 380, Caico, RN
8/10 Very Good! (4 reviews)
Melhora hospedagem em Caicó - RN.
"Incrível! Ótimo atendimento elocalização excelente! Além de quarto muito limpo e perfumado, roupa de cama e toalhas branquinha e cheirosa. Certamente voltaria muitas vezes!"

Reviewed on 9 Jan. 2022

Get rates
Pousada Acantoar II
See all 5 properties in Nova Descoberta
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Nova Descoberta holiday package cost?
Our Nova Descoberta holiday packages, which start from just , are an awesome way to save precious money. Choose your favourite flights, hotels and rental cars to create a personalized escape.
How do I get a cheap travel package to Nova Descoberta?
One word: bundle. Hotels, flights and rental cars — combine whatever you need into a Nova Descoberta holiday package to save loads of cash. Score even more deals when you add extras such as experiences or tours to your booking. But that’s not the only impressive part. You have the flexibility to tailor your trip your way. We offer more than 550 air carriers and 1 000 000 hotel options around the world, so that everyone has an opportunity to travel and fulfil those holiday dreams.
Where should I stay in Nova Descoberta?
With lots to discover in Nova Descoberta, it’d be handy for you to book a room in a hotel close to its attractions. Santana Cathedral, Casa Forte do Cuo and Poco de Santana are some interesting ones to add to your to-do list.
How far in advance should I book my Nova Descoberta holiday?
It depends on the airline, but you can usually browse through international fares on Expedia up to 12 months in advance. While it’s generally a good idea to book ahead of time, lucky customers will occasionally nab a cheaper seat only weeks before their intended journey.
What does an Expedia Nova Descoberta travel package include?
Travel packages include hotels, rental cars and flights, but you can mix and match them to create your dream Nova Descoberta trip. You can also add on fun things like tours and activities once you’ve made your booking. You’re in charge! When you bundle your bookings with Expedia, you’ll score discounts you won’t find elsewhere.
What should I know before booking a Nova Descoberta travel package?
Design deals to match your budget with an Expedia package. Airfares, hotels, rental cars — we have everything you need to plan your escape. You’ll save big bucks just for bundling your bookings. Whether you’re taking off on a winter adventure or relaxing on a sunny beach, your dream getaway is only clicks away.
Can I choose my airline with a Nova Descoberta Expedia holiday package?
Most definitely. Expedia has over 550 partner airlines to select from around the globe. With all that choice, finding the perfect carrier to whisk you away to Nova Descoberta will be a snap.
If I'm not able to travel, can I cancel my Nova Descoberta holiday package?
Yes you can, and we’re here to help. You may be able to amend or cancel your Nova Descoberta holiday package at no cost within 24 hours of booking. But you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If your circumstances suddenly change, browse our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.