Nova Descoberta Holidays from £1,329

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

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.

Price found within the past 48 hours. Click for updated prices.
The Home São Miguel do Gostoso by Liiv

The Home São Miguel do Gostoso by Liiv

3 out of 5
per person
6 Sept - 13 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Natal (NAT)
8/10 Very Good! (7 reviews)
Mi Secreto pousada & spa

Mi Secreto pousada & spa

3.5 out of 5
per person
6 Sept - 13 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Natal (NAT)
9.4/10 Exceptional! (18 reviews)
Pousada Jaya Boutique

Pousada Jaya Boutique

3 out of 5
per person
6 Sept - 13 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Natal (NAT)
10/10 Exceptional! (4 reviews)
Lume Beach House

Lume Beach House

3 out of 5
per person
6 Sept - 13 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Natal (NAT)
No reviews
Awara Pousada Boutique

Awara Pousada Boutique

3 out of 5
per person
6 Sept - 13 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Natal (NAT)
9.8/10 Exceptional! (11 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
Ponta Negra Beach showing a coastal town, a sandy beach and a skyscraper

Ponta Negra

2 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, Via Costeira Ponta negra, Natal, RN
The price is £93 per night from 28 Aug to 29 Aug
£93
28 Aug - 29 Aug
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Good option in Natal
"We stayed there twice. Fist time 4 nights- 1st floor area D. I Didn’t like that area. Close to the kitchen so it was a little warm and smelly. Not in the room though. Good food. Good service. Second time, 1st floor area B. Soo much better. It’s a beautiful hotel."

Reviewed on 28 Jul 2025

Serhs Natal Grand Hotel & Resort
ibis Natal

ibis Natal

3.5 out of 5
Avenida Lima e Silva 1921, Natal, RN
The price is £37 per night from 1 Sept to 2 Sept
£37
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (530 reviews)
Good if in a budget
"Good budget hotel, not in the safest area, but good for a quick overnight."

Reviewed on 3 Jan 2025

ibis Natal
Kristie Resort

Kristie Resort

4 out of 5
Av Engenheiro Roberto Freire, 5464, Natal, RN
8.8/10 Excellent! (1,002 reviews)
"Noisy construction next door."

Reviewed on 19 Jul 2025

Get rates
Kristie Resort
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 £1,329. 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.

Popular places to visit

Ponta Negra Beach showing a coastal town, a sandy beach and a skyscraper

Ponta Negra Beach

Gaze up at Natal’s most famous dune on the southern end of this beach. Visit its many stalls, bars and restaurants.

Ponta Negra Beach
Redinha Beach featuring tropical scenes, kayaking or canoeing and a sandy beach

Redinha Beach

Stroll down the pier for a view of the bridge that hovers over this scenic beach. Enjoy its lively atmosphere and local fried fish delicacy.

Redinha Beach
Fort of the Three Kings showing heritage elements, general coastal views and a beach

Fort of the Three Kings

Explore this historic star-shaped fort and chapel complex that reveals the military interests and biblical beliefs of the Portuguese settlers.

Fort of the Three Kings

Things to do

Full-Day Excursion to Maracajaú & Parrachos Reef

Full-Day Excursion to Maracajaú & Parrachos Reef

£65
per adult
100% of travellers recommend
Full-Day Excursion to Maracajaú & Parrachos Reef
From Natal: Pipa Beach Full-Day Excursion

From Natal: Pipa Beach Full-Day Excursion

£12
per adult
From Natal: Pipa Beach Full-Day Excursion
Fortaleza To Natal Package

Fortaleza To Natal Package

£970
per traveller
Fortaleza To Natal Package
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.