Nova Cruz Vacations from $788

Book a Hotel + Flight or Car together to unlock savings

The Latest Nova Cruz vacation packages

Price found within the past 48 hours. Click for updated prices.
Rede Andrade Bello Mare Comfort

Rede Andrade Bello Mare Comfort

4 out of 5
Ponta Negra
Price was $926, price is now $788 per person
$788
per person
Jul 9 - Jul 16
found 11 hours ago
Roundtrip non-stop flight included
Buenos Aires (BUE) to Natal (NAT)
8/10 Very Good! (776 reviews)
Change the breakfast. We ate the same breakfast for 7 days, it was horrendous

Reviewed on Feb 25, 2026

SERHS Experience Suites

SERHS Experience Suites

4.5 out of 5
Via Costeira
Save 100% on your flight
Price was $3,692, price is now $2,537 per person
$2,537
per person
Jul 9 - Jul 16
found 11 hours ago
Roundtrip non-stop flight included
Buenos Aires (BUE) to Natal (NAT)
9.8/10 Exceptional! (13 reviews)
Muy buen hotel en Natal con todas las comodidades y excelente predisposición del staff

Reviewed on May 5, 2026

Wish Natal

Wish Natal

5 out of 5
Via Costeira
Price was $1,514, price is now $1,142 per person
$1,142
per person
Jul 9 - Jul 16
found 11 hours ago
Roundtrip non-stop flight included
Buenos Aires (BUE) to Natal (NAT)
9/10 Wonderful! (683 reviews)
Not enough chairs in the swimming pool. If you arrive after 7am you will not find a chair that is not reserved.

Reviewed on Dec 30, 2025

Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Via Costeira
Price was $1,995, price is now $1,584 per person
$1,584
per person
Jul 9 - Jul 16
found 11 hours ago
Roundtrip non-stop flight included
Buenos Aires (BUE) to Natal (NAT)
8.8/10 Excellent! (62 reviews)
Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Ponta Negra
Price was $1,223, price is now $981 per person
$981
per person
Jul 9 - Jul 16
found 11 hours ago
Roundtrip non-stop flight included
Buenos Aires (BUE) to Natal (NAT)
9.4/10 Exceptional! (1,006 reviews)
very nice hotel close to the restaurants

Reviewed on Mar 25, 2026

Don't see what you're looking for?
See all available trips from Columbus to Nova Cruz
View all trips

Nova Cruz Hotel Deals

Pousada Pedra Grande

Pousada Pedra Grande

3 out of 5
Alameda Bambu, 25 Vila Rural Holandesa Serra de Sao Bento RN
$97 nightly
The price is $102 total per night from May 19 to May 20
$102 total
May 19 - May 20
Total with taxes and fees
9.2/10 Wonderful! (36 reviews)
Ambiente super agradável! Visão Espetacular! Um silêncio que só o meio da natureza pode proporcionar!

Reviewed on Feb 19, 2026

Pousada Pedra Grande
Olym SPA Boutique Hotel

Olym SPA Boutique Hotel

3 out of 5
Sítio Remígio Monte das Gameleiras RN
Get rates
Olym SPA Boutique Hotel
Pousada Vale Encantado

Pousada Vale Encantado

3 out of 5
Sitio Cacimba 15 Monte das Gameleiras RN
Get rates
Pousada Vale Encantado
See all 18 properties in Nova Cruz
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.

Find the Best Nova Cruz Vacation Packages

Nova Cruz Essential Information

Language
Portuguese
Currency
Brazilian reals
Local Welcome
Olá
Local Goodbye
Adeus
Population
23,200

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Nova Cruz vacation package cost?
Offering great value package deals from $788 on Expedia, you'll be pleasantly surprised at how much a vacation to Nova Cruz costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Nova Cruz?
You can generally find reduced prices and better availability in February, April and December. Browse our cheap Nova Cruz vacation packages and you could score some excellent off-season deals.
How many days is enough for Nova Cruz?
Typically, a handful of days is enough to visit the major sights during your Nova Cruz vacation. But if you want to have more time to kick back or go on day tours, consider extending your trip.
How to find the best Nova Cruz package deals?
Use Expedia's filter tool to help you find some terrific Nova Cruz package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or browse for Nova Cruz package deals in the off-peak season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Nova Cruz vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component individually. And you'll still enjoy the flexibility to create a tailored Nova Cruz vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Nova Cruz?
If you're planning a spur-of-the-moment Nova Cruz getaway, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land terrific deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Nova Cruz vacation packages?
Jet off on your dream trip to Nova Cruz with help from our Book Now, Pay Later vacations. There's no need to scrimp and save or wait until your next payday — we've partnered with online lender Affirm to offer you financial flexibility. Our vacation packages with payment plans allow you to split the cost over 3, 6 or 12 months. With no hidden or late payment fees, you can easily budget for your trip and snap up cheap deals before they sell out.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.