Nova Descoberta Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages with flights are ATOL protected

Your Nova Descoberta Holiday

Take all the hassle out of planning your next getaway by booking a Nova Descoberta holiday package. Take in the sounds and sights of this enticing neighbourhood and experience all it has to offer. Some nearby attractions to see during your trip to Nova Descoberta include Dunas Arena, Federal University of Rio Grande do Norte and Midway Shopping Mall. No matter what your dream Nova Descoberta holiday looks like, you can turn it into reality with Expedia.

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
A coastal cityscape with a beach, palm trees, and high-rise buildings.

Ponta Negra

3 out of top 10 points of interest in this area
4.5/5(2 area reviews)

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.

Find hotels in Ponta Negra

Top hotels in Nova Descoberta

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is £111 per night from 28 Jul to 29 Jul
£111
28 Jul - 29 Jul
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"-"

Reviewed on 26 May 2026

Serhs Natal Grand Hotel & Resort
Rede Andrade Bello Mare

Rede Andrade Bello Mare

3 out of 5
Av. Eng. Roberto Freire, 4917 Natal RN
Fully refundableReserve now, pay when you stay
The price is £21 per night from 30 Jun to 1 Jul
£21
30 Jun - 1 Jul
includes taxes & fees
Rede Andrade Bello Mare
Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800 Natal RN
Fully refundableReserve now, pay when you stay
The price is £82 per night from 9 Jul to 10 Jul
£82
9 Jul - 10 Jul
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
"Excellent location, great breakfast. Could have more amenities, like liquid soap in the bathroom."

Reviewed on 19 Jun 2026

Majestic Ponta Negra Beach
See all 639 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?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Nova Descoberta from just . And the more you bundle, the more money you save. Your dream holiday has never been more affordable.
If I'm not able to travel, can I cancel my Nova Descoberta travel package?
Yes, you can. We get that even the best-laid plans can fail, so we're happy to help if you need to make changes to your Nova Descoberta travel package. You may be able to cancel or amend your itinerary at no cost if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if you booked more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Nova Descoberta?
If you love amazing deals, combine your bookings into a Nova Descoberta travel package. Whether you need hotels, flights, day tours or rental cars, you can browse and book them all in one place. You'll have loads of choice at your fingertips as well. Expedia has over 550 partner airlines and 1,000,000 properties all over the world to pick from. Fly with who you prefer, stay in a place you like and save some cash — now that's the perfect holiday!
Does Expedia offer Book Now, Pay Later Nova Descoberta holidays?
Your bank balance shouldn't stop you from going on holiday, so Expedia has come up with a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book a fabulous getaway without exhausting your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your trip. Check out these flexible payment options:

  • Pay monthly holidays: Klarna offers manageable monthly payment plans that work for all types of budgets, so you can lock in that well-earned holiday sooner.
  • Pay in instalments holidays: If you'd like to pay for your getaway across multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the total upfront) makes it easier to click that "book now" button, consider a low deposit holiday payment plan from Klarna.

Where should I stay in Nova Descoberta?
Visitors come from all corners of the globe to see Dunas Arena and Fort of the Three Kings in Nova Descoberta. Book yourself a room close to these popular attractions to make sightseeing easy.
What are the top hotels in Nova Descoberta?
Serhs Natal Grand Hotel & Resort and Kristie Resort are a couple of the most sought-after properties in Nova Descoberta. Why not take a look at the facilities and rates at each and then make a decision?
How far in advance should I book my Nova Descoberta holiday?
To score cheap prices, book nice and early. Air carriers typically start selling tickets, along with some of the lowest fares, nearly a year in advance. Hotels, experiences and car rental should also be booked early to avoid disappointment. If you're in need of a last-minute getaway in Nova Descoberta, there are always plenty of great bargains to be had on Expedia. Check them out now!
What does an Expedia Nova Descoberta travel package include?
Packages include hotels, flights and rental cars, but you can mix and match them to create your ideal Nova Descoberta getaway. You can also add on fun things like tours and activities once you've made your booking. You're the boss! When you bundle your bookings with Expedia, you'll enjoy deals you won't find anywhere else.
What should I know before booking a Nova Descoberta travel package?
Tailor deals to suit your budget with an Expedia package. Flights, hotels, rental cars — we have everything you need to plan your escape. You'll save a tidy sum just by combining your bookings. Whether you're heading away on an adventure in the snow or sunning yourself on a warm beach, your dream holiday is just clicks away.
Can I choose my airline with a Nova Descoberta Expedia travel package?
Yes — that's the beauty of an Expedia package. You get to decide. We have more than 550 airline partners throughout the world, so you have loads of choice when planning your Nova Descoberta getaway.

Things to do

4x4 tour on the South Coast of Natal

4x4 tour on the South Coast of Natal

£22
per adult
4x4 tour on the South Coast of Natal
From Natal: Genipabu Dunes Buggy Adventure

From Natal: Genipabu Dunes Buggy Adventure

£30
per adult
100% of travellers recommend
From Natal: Genipabu Dunes Buggy Adventure
Camurupim Beach

Christmas South Coast Tour | Full Day

£16
per adult
Christmas South Coast Tour | Full Day
See all activities in Natal

* 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.