Nova Descoberta Holidays from £1,114

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Nova Descoberta Holiday

Our Nova Descoberta holiday packages are a speedy and practical way to organise and book your next adventure. Experience the magic of this unique neighbourhood without the fuss of organising everything yourself. If you're eager to sightsee during your trip to Nova Descoberta, head straight for nearby attractions such as Santana Cathedral. No matter your travel goals or budget, booking the ultimate Nova Descoberta holiday has never been easier with Expedia.

Price found within the past 48 hours. Click for updated prices.
Pipa Privilege Ocean Oficial

Pipa Privilege Ocean Oficial

3 out of 5
per person
28 Sept - 30 Sept
found 16 hours ago
Return flight included
London (LON) to Natal (NAT)
No reviews
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Via Costeira
per person
28 Sept - 30 Sept
found 16 hours ago
Return flight included
London (LON) to Natal (NAT)
8.8/10 Excellent! (1,000 reviews)
For the price I definitely expected more, especially when it comes to the food. Breakfast was great (we had the more private breakfast because we payed more for a suite so maybe that influenced that result) but lunch and dinner were par to sub-par in my opinion. A lot of the buffet foods were way overcooked and semi flavorless. When you're spending so much money to have full meal services and you eat food that isn't as good as what you make at home that was for sure disappointing. ... Location and convenience was great, especially with two little kids, but I think I would have enjoyed it more in a hotel that would give a little more effort.

Reviewed on 24 Jul 2025

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

Boa Passagem

While Boa Passagem isn't home to many top sights, Casa de Pedra and Chapel of Sao Sebastiao are some notable places to visit nearby.

Find hotels in Boa Passagem

Top hotels in Nova Descoberta

Hotel Porto Bello

Hotel Porto Bello

2.5 out of 5
Rua Manoel Elpidio, 230 - Penedo, Caico, RN
Get rates
Hotel Porto Bello
Casa Temporada Caicó

Casa Temporada Caicó

Caico Caicó, RN
Get rates
Casa Temporada Caicó
See all 2 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Nova Descoberta travel package cost?
The most affordable Nova Descoberta travel package is £1,114, so your dream escape can become a reality — without breaking the bank. Bundle flights, hotels and car rentals to build a package that fits you.
If I'm not able to travel, can I cancel my Nova Descoberta travel package?
Yes, you can. We totally understand that even the best-laid plans can fail, so we're here to help if you have to make changes to your Nova Descoberta travel package. It may be possible to cancel or amend your itinerary for free if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Have a look at our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Nova Descoberta?
Booking a Nova Descoberta travel package with Expedia is one of the best ways to save. We have access to more than 550 airlines and 1,000,000 properties throughout the world. With such a fabulous range to pick from, you'll have no trouble pulling together your dream adventure.
Does Expedia offer Book Now, Pay Later Nova Descoberta holidays?
Your bank balance shouldn't prevent you from going on holiday, so Expedia has devised a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book your dream getaway without hurting your hip pocket. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your trip. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna has easy monthly payment plans that work for all budget sizes, so you can jet away on that well-deserved holiday now.
  • Pay in instalments holidays: Like the idea of paying down your holiday in multiple transactions? Then go for this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to hit that "book now" button, opt for a low deposit holiday payment plan from Klarna.

Where should I stay in Nova Descoberta?
With interesting attractions such as Santana Cathedral and Casa Forte do Cuo in this area, try to find a hotel near them. Poco de Santana is another Nova Descoberta hot spot that pulls the crowds.
What are the top hotels in Nova Descoberta?
If it's your first time in Nova Descoberta, make a reservation at Pousada Acantoar II or Pousada Varandas do Penedo. Both hotels offer comfortable beds and are top options with many savvy travellers.
How far in advance should I book my Nova Descoberta holiday?
It all depends on the air carrier, but it's usually possible to compare international airfares on Expedia up to 12 months in advance. While it's generally a good idea to book ahead of time, lucky travellers will sometimes nab a cheaper seat just weeks prior to the date of departure.
What does an Expedia Nova Descoberta travel package include?
With Expedia, you can select a combination of flights, hotels and car rentals to build your perfect Nova Descoberta package. Once you've made your booking, you can add on the fun things like activities and tours. Remember — the more you bundle, the more discounts you'll get!
What should I know before booking a Nova Descoberta travel package?
So many places to go, so many things to see and do. With a package, you can tick more of them off your list. Bundle your flights, rental cars and hotels and see how much you save.
Can I choose my airline with a Nova Descoberta Expedia travel package?
The choice is all yours! We have access to over 550 airlines worldwide, so you can design your Nova Descoberta getaway according to your travel needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.