Search Deals on
Nova Cruz Vacation Packages

Build your package with 2 more options

Nova Cruz Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Apart Hotel Serantes

Apart Hotel Serantes

3 out of 5
Price was $708, price is now $544 per person
$544
per person
Oct 18 - Oct 24
found 1 day ago
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)
Book a stay at this business-friendly aparthotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ponta Negra Beach and Nordestão - Rota do Sol are located nearby.
Cobblestone road, horrible

Reviewed on Dec 1, 2023

Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

5 out of 5
Save 100% on your flight
Price was $1,817, price is now $1,155 per person
$1,155
per person
Oct 18 - Oct 24
found 1 day ago
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)
Book a stay at this luxury resort in Natal. Enjoy free breakfast, free WiFi, and 14 outdoor pools. Popular attractions Ponta Negra Beach and Praia Shopping are located nearby.

Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Save 100% on your flight
Price was $1,508, price is now $1,064 per person
$1,064
per person
Oct 18 - Oct 24
found 1 day ago
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)
Book a stay at this beach property in Natal. Enjoy free breakfast, free WiFi, and 9 outdoor pools. Popular attractions Ponta Negra Beach and Mae Luiza Lighthouse are located nearby.
Guardo amplo, mas precisa de manutenção. Assim como várias partes do hotel. Só havia 1 elevador funcionando. Equipes incansáveis de limpeza, organizacao e atendimento. Refeições variadas e fartas. Além de muita qualidade. Atendendo a diversos públicos. Piscinas diversas. Excelente opção para família.

Reviewed on Jul 31, 2026

Wish Natal

Wish Natal

5 out of 5
Price was $1,153, price is now $854 per person
$854
per person
Oct 18 - Oct 24
found 1 day ago
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)
Book a stay at this luxury hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Dunes Park are located nearby.

Praiamar Natal Hotel

Praiamar Natal Hotel

3.5 out of 5
Price was $899, price is now $697 per person
$697
per person
Oct 18 - Oct 24
found 1 day ago
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)
Book a stay at this beach hotel in Natal. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Artesanato Villarte Shops are located nearby.
Very bad condition very dirty. The refrigerator was not working, tv wasn’t working. Dirty bed sheets with dried blood stained, the toilet seat all yellow and stained. Roaches under the bed. Was not clean at all. Nothing was working and place was dirty. Not worth the price I paid for definitely was a bad experience. Not coming back again.

Reviewed on Aug 13, 2025

Hotel Senac Barreira Roxa

Hotel Senac Barreira Roxa

3.5 out of 5
Price was $823, price is now $640 per person
$640
per person
Oct 18 - Oct 24
found 4 hours ago
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)
Book a stay at this beach hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Mae Luiza Lighthouse are located nearby.

Praiamar Ponta Negra Hotel

Praiamar Ponta Negra Hotel

3.5 out of 5
Price was $824, price is now $658 per person
$658
per person
Oct 18 - Oct 24
found 1 day ago
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)
Book a stay at this family-friendly hotel in Natal. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Artesanato Villarte Shops are located nearby.
Great area with lots of restaurants and entertainment. A few blocks from the beach. It’s not upgraded but it is in okay condition. Staff was helpful and pleasant. Door system needs to be updated. You have to often recharge the door key to work.

Reviewed on Aug 1, 2025

Golden Tulip Natal Ponta Negra

Golden Tulip Natal Ponta Negra

3.5 out of 5
Price was $784, price is now $643 per person
$643
per person
Oct 18 - Oct 24
found 1 day ago
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)
Book a stay at this beach hotel in Natal. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Ponta Negra Beach and Artesanato Shopping Mall are located nearby.

Nova Cruz Vacation Packages 5-7 Night Stays

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 $708, price is now $544 per person
$544
per person
Oct 18 - Oct 24
found 1 day ago
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)
Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

5 out of 5
Via Costeira
Save 100% on your flight
Price was $1,817, price is now $1,155 per person
$1,155
per person
Oct 18 - Oct 24
found 1 day ago
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)
Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Via Costeira
Save 100% on your flight
Price was $1,508, price is now $1,064 per person
$1,064
per person
Oct 18 - Oct 24
found 1 day ago
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)
Wish Natal

Wish Natal

5 out of 5
Via Costeira
Price was $1,153, price is now $854 per person
$854
per person
Oct 18 - Oct 24
found 1 day ago
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)