Book Exclusive Nova Cruz Vacation Packages

Choose one or more items to build your trip:

Nova Cruz flight + hotel packages

Wish Natal

Wish Natal

5 out of 5
Via Costeira
per person
Jul. 8 - Jul. 15
Roundtrip non-stop flight included
Montreal (YUL) to Natal (NAT)
Stay at this 5-star luxury hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Ponta Negra Beach and Dunes Park are located nearby. Discover genuine guest reviews for Wish Natal, in Via Costeira neighborhood, along with the latest prices and availability – book now.
Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

5 out of 5
Via Costeira
per person
Jul. 8 - Jul. 15
Roundtrip non-stop flight included
Montreal (YUL) to Natal (NAT)
Stay at this 5-star luxury resort in Natal. Enjoy free breakfast, free WiFi, and 14 outdoor pools. Our guests praise the property condition in our reviews. Popular attractions Ponta Negra Beach and Praia Shopping are located nearby. Discover genuine guest reviews for Ocean Palace All Inclusive Premium, in Via Costeira neighborhood, along with the latest prices and availability – book now.
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Via Costeira
per person
Jul. 8 - Jul. 15
Roundtrip non-stop flight included
Montreal (YUL) to Natal (NAT)
Stay at this 5-star luxury resort in Natal. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Dunnas Shopping Mall are located nearby. Discover genuine guest reviews for Serhs Natal Grand Hotel & Resort, in Via Costeira neighborhood, along with the latest prices and availability – book now.
Prices and availability subject to change. Additional terms may apply.

Top Nova Cruz hotels deals

Pousada Pedra Grande

Pousada Pedra Grande

3 out of 5
Alameda Bambu, 25 Vila Rural Holandesa, Zona Rural, Serra de Sao Bento, RN
The price is CA $142 per night
CA $142
per night
Apr. 22 - Apr. 23
Stay at this 3-star family-friendly pousada in Serra de Sao Bento. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Pedra da Boca is located nearby. Discover genuine guest reviews for Pousada Pedra Grande along with the latest prices and availability – book now.
Filho do Vento Kite Lodge

Filho do Vento Kite Lodge

3 out of 5
Av. Beira Mar, RN269-Lote1Quadra 33 Barra do Cunhaú, Canguaretama, RN
The price is CA $155 per night
CA $155
per night
Apr. 26 - Apr. 27
Stay at this 3-star hotel in Canguaretama. Enjoy free breakfast, free WiFi, and free parking. Discover genuine guest reviews for Filho do Vento Kite Lodge along with the latest prices and availability – book now.
Pousada Vale Encantado

Pousada Vale Encantado

3 out of 5
Sitio Cacimba 15, Monte das Gameleiras, RN
Get rates
Stay at this 3-star family-friendly pousada in Monte das Gameleiras. Enjoy free breakfast, free WiFi, and free parking. Discover genuine guest reviews for Pousada Vale Encantado along with the latest prices and availability – book now.
Pet-friendly
Pool
Pousada Serrana

Pousada Serrana

2.5 out of 5
70 avenida crizanto jordão moraes, Serra de Sao Bento, RN
Get rates
Stay at this pousada in Serra de Sao Bento. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Pedra da Boca is located nearby. Discover genuine guest reviews for Pousada Serrana along with the latest prices and availability – book now.
Breakfast included
Parking included
Camaratuba Hotel Fazenda

Camaratuba Hotel Fazenda

3 out of 5
Camaratuba, Mamanguape, Paraiba
Get rates
Stay at this 3-star family-friendly hotel in Mamanguape. Enjoy free breakfast, free WiFi, and free parking. Discover genuine guest reviews for Camaratuba Hotel Fazenda along with the latest prices and availability – book now.
Hotel Casa Grande

Hotel Casa Grande

2.5 out of 5
BR-101 - Vila Helena, Goianinha, RN
Get rates
Stay at this hotel in Goianinha. Enjoy free WiFi, breakfast, and a 24-hour front desk. Popular attraction Nossa Senhora Aparecida Chapel is located nearby. Discover genuine guest reviews for Hotel Casa Grande along with the latest prices and availability – book now.
Pool
Breakfast available
Don't see what you're looking for?
See all available properties in Nova Cruz
View all properties
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 are vacation packages to Nova Cruz?
With vacation packages being sold from as low as CA $1,707, it’s not necessary to blow out the credit card to travel to Nova Cruz. Travelocity can help. Bundle up experiences, flights and hotels into a convenient package and receive some fantastic discounts. The more you book, the more you save.
Where can I get the best vacation package deals for Nova Cruz?
Travelocity has countless ways to score a sensational Nova Cruz package deal. Take your pick of 400 airlines and 665,000 hotels worldwide and put together a travel itinerary that’s right for you. With this amount of choice at your fingertips, it’s time to start planning your next great adventure.
Why should I book my Nova Cruz vacation package with Travelocity?
With fantastic service, 24/7 support and some of the most gorgeous getaways imaginable, you’ll never wander alone. And if you find a cheaper price, we’ll match it. That’s our Price Match Guarantee.
Can I save on my Nova Cruz car rental if I bundle it with hotels and flights?
Bundling your car, flight and hotel into a Nova Cruz vacation package is an excellent way to land the best prices. Plus, having your own set of wheels gives you freedom to get to all those big sights you’re itching to explore. Located 90 kilometersfrom Nova Cruz, Genipabu Beach is one attraction that should feature on your itinerary. Turn up the tunes and make a day trip of it.
What is the best time of year to go to Nova Cruz?
is the most popular time to visit, while are generally less busy. If your budget is limited, contemplate visiting during . is typically regarded as the dearest time to stop by.
Which airport is best for Nova Cruz?
Many visitors arrive at Natal (NAT-Governador Aluizio Alves Intl.). Once you’ve touched down and collected your luggage, find your way 80 kilometerssouth to reach central Nova Cruz. Joao Pessoa (JPA-Presidente Castro Pinto Intl.) is your other choice, 90 kilometersfrom the heart of the city.
Can I go on vacation to Nova Cruz at this time?
Learn all the info that’s important relating to quarantine policies and travel restrictions ahead of your flight to Nova Cruz. Our Covid-19 Travel Advisor is full of useful advice to help make your trip relaxed and hassle-free.