Nova Cruz Vacations from $606

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Apart Hotel Serantes

Apart Hotel Serantes

3 out of 5
Ponta Negra
Price was $765, price is now $606 per person
$606
per person
Sep 15 - Sep 19
found 20 hours ago
Roundtrip non-stop flight included
Córdoba (COR) to Natal (NAT)
8.6/10 Excellent! (145 reviews)
Cobblestone road, horrible

Reviewed on Dec 1, 2023

Visual Praia Hotel

Visual Praia Hotel

3.5 out of 5
Ponta Negra
Price was $1,189, price is now $854 per person
$854
per person
Sep 15 - Sep 19
found 20 hours ago
Roundtrip non-stop flight included
Córdoba (COR) to Natal (NAT)
9/10 Wonderful! (203 reviews)
Fantastic location, beautiful view from the room and pool, staff was just amazing and personal, the only concerns was they that the property need an update on the rooms and efficient air conditioners. Otherwise I had a great time

Reviewed on Apr 8, 2026

Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Via Costeira
Price was $1,289, price is now $963 per person
$963
per person
Sep 15 - Sep 19
found 20 hours ago
Roundtrip non-stop flight included
Córdoba (COR) to Natal (NAT)
8.8/10 Excellent! (67 reviews)
Poderia ter um controle de hóspedes desperdiçando comida e bebida e tb enchendo sacolas de bebidas...

Reviewed on Jul 6, 2026

SERHS Experience Suites

SERHS Experience Suites

4.5 out of 5
Via Costeira
Price was $1,833, price is now $1,431 per person
$1,431
per person
Sep 15 - Sep 19
found 20 hours ago
Roundtrip non-stop flight included
Córdoba (COR) to Natal (NAT)
9.8/10 Exceptional! (15 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 $990, price is now $776 per person
$776
per person
Sep 15 - Sep 19
found 20 hours ago
Roundtrip non-stop flight included
Córdoba (COR) to Natal (NAT)
9/10 Wonderful! (702 reviews)
Hotel e estruturados incrível!

Reviewed on Jun 21, 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
$89 nightly
The price is $94 total per night from Jul 23 to Jul 24
$94 total
Jul 23 - Jul 24
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
Alta Vista Chalés

Alta Vista Chalés

2 out of 5
R. Projetada Bananeiras PB
$95 nightly
The price is $99 total per night from Jul 9 to Jul 10
$99 total
Jul 9 - Jul 10
Total with taxes and fees
Alta Vista Chalés
Olymp SPA Boutique Hotel

Olymp SPA Boutique Hotel

3 out of 5
Sítio Balanço - 128-A - Zona rural Monte das Gameleiras RN
$122 nightly
The price is $128 total per night from Jul 23 to Jul 24
$128 total
Jul 23 - Jul 24
Total with taxes and fees
8/10 Very Good! (1 review)
"Antes de tudo, faço questão de destacar que o atendimento foi muito bom. Também gostamos bastante da comida do restaurante, que estava deliciosa, sem contar o cuidado com o café da manhã, que foi muito bem servido e igualmente saboroso. Apesar desses pontos positivos, alguns aspectos comprometeram ..."

Reviewed on Jun 22, 2026

Olymp SPA Boutique Hotel
See all 20 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 $606 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.