Nova Cruz Vacations from $643

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

The Latest Nova Cruz vacation packages

Price found within the past 48 hours. Click for updated prices.
Praiamar Natal Hotel & Convention

Praiamar Natal Hotel & Convention

3.5 out of 5
Ponta Negra
Price was $784, price is now $643 per person
$643
per person
May 6 - May 12
found 23 hours ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
7.6/10 Good! (494 reviews)
Rooms are old needing a lot of maintenance.

Reviewed on Mar 23, 2024

GoldMen Vila do Mar Natal

GoldMen Vila do Mar Natal

4 out of 5
Via Costeira
Price was $1,249, price is now $872 per person
$872
per person
May 6 - May 12
found 23 hours ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
8.8/10 Excellent! (103 reviews)
Wish Natal

Wish Natal

5 out of 5
Via Costeira
Price was $1,192, price is now $860 per person
$860
per person
May 6 - May 12
found 23 hours ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
9/10 Wonderful! (669 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

SERHS Experience Suites

SERHS Experience Suites

4.5 out of 5
Via Costeira
Save 100% on your flight
Price was $2,206, price is now $1,661 per person
$1,661
per person
May 6 - May 12
found 23 hours ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
9.6/10 Exceptional! (10 reviews)
They changed the reservation system for restaurants with a new first come first serve. queues begin around 6.30pm. the service and restaurants are quite good, but be ready to "take it slow" and enjoy it. if you come with children, the buffets are VERY good, and depending on the day, they can be cooler and less crowded even, enjoyable. the staff is excellent.

Reviewed on Mar 18, 2026

Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Via Costeira
Price was $1,367, price is now $1,092 per person
$1,092
per person
May 6 - May 12
found 23 hours ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
8.8/10 Excellent! (56 reviews)
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
$90 nightly
The price is $94 total per night from Apr 5 to Apr 6
$94 total
Apr 5 - Apr 6
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
$143 nightly
The price is $150 total per night from Apr 5 to Apr 6
$150 total
Apr 5 - Apr 6
Total with taxes and fees
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 $643 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.