Nova Descoberta Holidays from £1,121

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.
Vila do Mar by Summit Hotels

Vila do Mar by Summit Hotels

4 out of 5
Via Costeira
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Natal (NAT)
2/10 (1 review)
SERHS Experience Suites

SERHS Experience Suites

4.5 out of 5
Via Costeira
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Natal (NAT)
9.6/10 Exceptional! (7 reviews)
Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

5 out of 5
Via Costeira
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Natal (NAT)
8.8/10 Excellent! (345 reviews)
Staff was very attentive and polite. The property itself is beautiful. Right on the beach with amazing views. Everything is close enough for a Uber ride. Will definitely visit this place again and again...👍👍

Reviewed on 22 Aug 2019

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Via Costeira
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Natal (NAT)
8.8/10 Excellent! (1,000 reviews)
muito bom hotel limpo

Reviewed on 1 Jun 2025

Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Via Costeira
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
London (LON) to Natal (NAT)
8.8/10 Excellent! (21 reviews)

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 Casa Forte do Cuo 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,121, 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.