Nova Descoberta Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

    Plan, book, and manage your trip all in one place

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

Ponta Negra

2 out of top 10 points of interest in this area
5/5(1 area review)

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

Nova Descoberta Hotel Deals

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is CA $213 per night from May 15 to May 16
CA $213
CA $223 total
May 15 - May 16
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
Excellent hotel! Restaurants and food could be better

Reviewed on Feb 6, 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
The price is CA $29 per night from Apr 30 to May 1
CA $29
CA $30 total
Apr 30 - May 1
includes taxes & fees
Rede Andrade Bello Mare
Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Av Sen Dinarte de Medeiros Mariz 1195 Natal RN
The price is CA $379 per night from May 14 to May 15
CA $379
CA $398 total
May 14 - May 15
includes taxes & fees
9/10 Wonderful! (61 reviews)
Tudo perfeito.

Reviewed on Apr 13, 2026

Costeira Palace Beach Resort All Inclusive
See all 624 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Nova Descoberta vacation 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 vacation 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 vacation your way. We offer over 550 airlines and 1,000,000 hotel options all over the world, so that everyone has a chance to travel and live out those vacation fantasies.
Where should I stay in Nova Descoberta?
Travelers 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 vacation?
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 organizing 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 vacation package?
Yes — that's one of the best things about an Expedia vacation 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 vacation package?
Don't worry if you're rethinking your Nova Descoberta vacation 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.

Discover the most popular places to visit in Nova Descoberta

Ponta Negra Beach

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

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

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

4x4 tour on the South Coast of Natal

4x4 tour on the South Coast of Natal

CA $41
per adult
4x4 tour on the South Coast of Natal
Camurupim Beach

Christmas South Coast Tour | Full Day

CA $29
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.