
Nova Cruz Vacations from $439
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Ponta Negra
Price was $589, price is now $439 per person
$439
per person
Mar 20 - Mar 25
found 1 day ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
8.6/10 Excellent! (140 reviews)
I liked the view ,the location breakfast and comfortable beds and bathroom
Reviewed on Feb 4, 2020


Wish Natal
Via Costeira
Price was $979, price is now $715 per person
$715
per person
Mar 20 - Mar 25
found 1 day ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
9/10 Wonderful! (647 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

Ocean Palace All Inclusive Premium
Via Costeira
Save 100% on your flight
Price was $1,343, price is now $981 per person
$981
per person
Mar 20 - Mar 25
found 1 day ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
8.8/10 Excellent! (357 reviews)
A Dream Getaway at Ocean Palace Resort!
I can't say enough amazing things about our stay at Ocean Palace Resort in Natal! From the moment we arrived, we were welcomed with warm hospitality and breathtaking views of the ocean. The location is simply unbeatable—right on the stunning Via Costeira with direct access to the beach and minutes from Ponta Negra.
The resort itself is gorgeous, with beautifully maintained pools, lush tropical landscaping, and plenty of space to relax. Our room was spacious, spotless, and had an incredible view of the ocean—waking up to that sunrise every morning was pure magic.
What really stood out was the service. Every staff member we interacted with was kind, professional, and went above and beyond to make our stay perfect. The food was also exceptional, with a wide variety of delicious local and international dishes served fresh every day.
One of the highlights of our trip was getting our photos taken with Viva Photos—they were incredible! The team was professional, creative, and made the whole experience fun and memorable. The photos turned out absolutely beautiful and are now some of our favorite keepsakes from the trip.
Whether you're looking to unwind by the pool, indulge in the spa, or explore the vibrant culture of Natal, Ocean Palace is the perfect base. This place exceeded all expectations—we’ll definitely be coming back!
Highly recommend to anyone looking for a luxurious, relaxing, and unforgettable escape in Brazil!
Reviewed on Jul 26, 2025

Nova Cruz Hotel Deals

Pousada Pedra Grande
Alameda Bambu, 25 Vila Rural Holandesa Serra de Sao Bento RN
$80 nightly
The price is $84 total per night from Jan 19 to Jan 20
$84 total
Jan 19 - Jan 20, 2026
Total with taxes and fees
9.2/10 Wonderful! (35 reviews)
Nosso lugar preferido no interior do RN
Sensacional!!! Energia surreal!!! Nosso lugar preferido no interior do RN. A equipe é nota 10.
Reviewed on Jul 9, 2025

Pousada Vale Encantado
Sitio Cacimba 15 Monte das Gameleiras RN
Foi excelente
Reviewed on Apr 9, 2022

Pousada Encantos da Lua
Rua das Pedrinhas, 53 Tibau do Sul RN
Gostaria de elogiar o atendimento da Larissa que nos atendeu e recebeu super bem.
Reviewed on Oct 14, 2021
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
Frequently asked questions
Explore a world of travel with Expedia
- Montanhas Hotels
- Pousadas in Serra de Sao Bento
- Serra de Sao Bento Hotels
- Tibau do Sul Hotels
- Apartments in Tibau do Sul
- Hotel Wedding Venues Hotels in Tibau do Sul
- Chalets in Tibau do Sul
- Pet-friendly Hotels in Tibau do Sul
- Pousadas in Tibau do Sul
- Monte Alegre Hotels
- Motels in Monte Alegre
- 4 Star Hotels in Barra do Cunhau
- Pet-friendly Hotels in Barra do Cunhau
- Barra do Cunhau Hotels
- Baia Formosa Hotels
- Fishing Resorts & in Baia Formosa
- Resorts in Baia Formosa
- Resorts in Senador Georgino Avelino
- Senador Georgino Avelino Hotels
- 5 Star Hotels in Senador Georgino Avelino
- Hotels near Barra de Cunhau
- Pousadas in Sibauma
- Sibauma Hotels
- Beach Hotels in Sibauma
- Hotels near Madeiro Beach
- Hotels near Guarairas Beach
- Sao Jose de Mipibu Hotels
- Hotels near Dolphins Bay Beach
- Hotels near Giz Beach
- Hotels near Lagoa de Carcara
- Hotels near Pipa Beach
- Pipa Hotels
- Hotels near Minas Beach
- Hotel Wedding Venues Hotels in Pipa
- Resorts & Hotels with Spas in Pipa
- Pousadas in Pipa
- Gay friendly Hotels in Pipa
- Golf Hotels in Pipa
- Beach Hotels in Pipa
- Pet-friendly Hotels in Pipa
- Hostels in Pipa
- Luxury Hotels in Pipa
- Condo Rentals in Pipa
- Chalets in Pipa
- Family Hotels in Pipa
- Boutique Hotels in Pipa
- Nisia Floresta Hotels
- Resorts & Hotels with Spas in Nisia Floresta
- Farmstay in Nisia Floresta
- Resorts in Nisia Floresta
- Hotels near Camurupim Beach
- Hostels in Barra de Tabatinga
- Apartments in Barra de Tabatinga
- Resorts in Barra de Tabatinga
- Motels in Barra de Tabatinga
- Serra de Sao Bento Vacations
- Visit Canguaretama
- Visit Serra de Sao Bento
- Tibau do Sul Vacations
- Monte Alegre Vacations
- Visit Tibau do Sul
- Visit Monte Alegre
- Visit Barra do Cunhau
- Mata da Pipa Park
- Sibauma Vacations
- Madeiro Beach
- Pipa Ecological Sanctuary
- Visit Baia Formosa
- Visit Senador Georgino Avelino
- Lagoa Araraquara
- Sibauma Beach
- Visit Sibauma
- Visit Sao Jose de Mipibu
- Tibau do Sul Ferry
- Pipa Beach
- Pipa Vacations
- Love Beach
- Visit Pipa
- Visit Nisia Floresta
- Visit Barra de Tabatinga
- Car rentals near Espírito Santo
- Car rentals near Jundiá
- Car rentals near Arez
- Car rentals near Boa Saúde
- Car rentals near Vila Flor
- Car rentals near Tibau do Sul
- Car rentals near Baia Formosa
- Car rentals near Senador Georgino Avelino
- Car rentals near Pipa Beach
- Car rentals near Pipa
- Alamo Rent A Car Rental Cars in Pipa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















