Nova Descoberta Holidays

Book a Hotel + Flight or Car together to unlock savings

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
8.8/10 Excellent! (1,009 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

Get rates
Serhs Natal Grand Hotel & Resort
Vila do Mar by GoldMen Hospitality

Vila do Mar by GoldMen Hospitality

4 out of 5
Via Costeira 4233, Parque das Dunas, Natal, RN
Fully refundableReserve now, pay when you stay
The price is 3.163.380 ₫ per night from 29 Sept to 30 Sept
3.163.380 ₫
3.321.549 ₫ total
29 Sept - 30 Sept
includes taxes & fees
8.6/10 Excellent! (42 reviews)
"Hotel muito bom. Comprei com muito receio devido as avaliações anteriores, porém soube que estava sob nova administração e resolvi comprar. Valeu muito a pena, não sei como era antes, mas tudo está ótimo! Cardápios variados, funcionários muito cordiais! Parabéns, voltaremos novamente com a permissão ..."

Reviewed on 23 Sept 2025

Vila do Mar by GoldMen Hospitality
Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800, Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
The price is 2.316.265 ₫ per night from 28 Sept to 29 Sept
2.316.265 ₫
2.432.086 ₫ total
28 Sept - 29 Sept
includes taxes & fees
9.2/10 Wonderful! (1,011 reviews)
"I have stayed in this hotel several times before but this time I found the hotel is not the same. I think the up keep has declined. my bathroom had some mold in the shower; the sink was not draining freely; the closet door would not stay closed. The worse of all was the WIFI (terrible)"

Reviewed on 9 Jul 2025

Majestic Ponta Negra Beach
See all 607 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.

Frequently asked questions

How much does a Nova Descoberta holiday package cost?
Handcraft your Nova Descoberta package from as little as . Choose from any combination of rental cars, flights and hotels to build the escape you've been dreaming of. Be sure to add on some tours and experiences!
How do I get a cheap travel package to Nova Descoberta?
Simply by bundling. Flights, rental cars and hotels — combine whatever you need into a Nova Descoberta holiday package and save. Score even more discounts when you include extras such as day tours to your booking. But that's not the only good part. You have the flexibility to customize your holiday your way. We offer over 550 airlines and 1null000null000 hotel options all over the world, so that everyone has a chance to travel and live out those holiday fantasies.
Where should I stay in Nova Descoberta?
Travellers come from near and far to see Dunas Arena and Fort of the Three Kings in Nova Descoberta. Book yourself a room within a stone's throw of these wonderful attractions to make sightseeing easy.
What are the top hotels in Nova Descoberta?
República E Hostel Gato Branco is one of Nova Descoberta's best properties. Check in to a room here and you'll be able to slumber peacefully knowing you're in good hands.
How far in advance should I book my Nova Descoberta holiday?
It's tricky picking the best time for airfares, but we normally say the earlier, the better. Most international flights on Expedia become available up to 12 months in advance. If you can't book ahead, fear not. Cheap prices occasionally appear within a few weeks of departure dates.
What does an Expedia Nova Descoberta travel package include?
You can select from a combination of rental cars, flights and hotels. Once you've made your booking, you can add some tours and experiences. Want to pick your airfare class? That's also easy to do. The choice is yours when it comes to organising your ideal Nova Descoberta escape.
What should I know before booking a Nova Descoberta travel package?
Get set to save with an Expedia travel package. Bundle your airfares, rental cars and hotels and enjoy fabulous discounts. Hotels aren't your only choice, however. We have oceanfront condos, chalets in the middle of mountains and even houseboats and castles!
Can I choose my airline with a Nova Descoberta Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You're in control. We have access to more than 550 partner airlines globally, so you have loads of choice when arranging your Nova Descoberta escape.
If I'm not able to travel, can I cancel my Nova Descoberta holiday package?
Don't worry if you're rethinking your Nova Descoberta holiday package — it's possible to cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We totally get that life can sometimes throw a spanner in the works, so make your way to our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.

Popular places to visit

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

Ponta Negra Beach

If a restful holiday is part of your travel plans, Ponta Negra Beach might be the perfect place to visit during your trip to Natal. Stroll along the area's seaside or simply enjoy its bars.

Ponta Negra Beach
Ponta Negra Beach showing general coastal views and a coastal town

Morro do Careca

Why not spend a care-free afternoon at Morro do Careca during your travels in Natal?

Morro do Careca
Redinha Beach featuring tropical scenes, kayaking or canoeing and a sandy beach

Redinha Beach

If a restful holiday is part of your travel plans, Redinha Beach might be the perfect place to visit during your trip to Natal.

Redinha Beach