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.
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
per person
Oct 16 - Oct 21
found 1 hour ago
Roundtrip non-stop flight included
Asuncion (ASU) 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.
SERHS Experience Suites

SERHS Experience Suites

4.5 out of 5
Save 100% on your flight
per person
Sep 6 - Sep 11
found 22 hours ago
Roundtrip non-stop flight included
New York (NYC) to Natal (NAT)
Stay at this 4.5-star luxury hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ponta Negra Beach and Dunnas Shopping Mall are located nearby.
Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

5 out of 5
per person
Sep 6 - Sep 11
found 22 hours ago
Roundtrip non-stop flight included
New York (NYC) 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.
EL ARAM IMIRÁ BEACH RESORT

EL ARAM IMIRÁ BEACH RESORT

3.5 out of 5
per person
Sep 6 - Sep 11
found 22 hours ago
Roundtrip non-stop flight included
New York (NYC) to Natal (NAT)
Stay at this 3.5-star beach hotel in Natal. Enjoy free breakfast, free WiFi, and a beach locale. Popular attractions Ponta Negra Beach and Dunes Park are located nearby.
Hotel Marsol Beach

Hotel Marsol Beach

3.5 out of 5
per person
Sep 6 - Sep 11
found 22 hours ago
Roundtrip non-stop flight included
New York (NYC) to Natal (NAT)
Stay at this 3.5-star beach hotel in Natal. Enjoy free WiFi, free parking, and 5 outdoor pools. Popular attractions Ponta Negra Beach and Mae Luiza Lighthouse are located nearby.
Vila do Mar by Summit Hotels

Vila do Mar by Summit Hotels

4 out of 5
per person
Sep 6 - Sep 11
found 22 hours ago
Roundtrip non-stop flight included
New York (NYC) to Natal (NAT)
Stay at this 4-star beach hotel in Natal. Enjoy 4 outdoor pools, a beach locale, and 2 bars/lounges. Popular attractions Ponta Negra Beach and Dunes Park are located nearby.
Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
per person
Sep 6 - Sep 11
found 22 hours ago
Roundtrip non-stop flight included
New York (NYC) to Natal (NAT)
Stay at this 4-star 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.

Nova Cruz Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Via Costeira
per person
Oct 16 - Oct 21
found 1 hour ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
SERHS Experience Suites

SERHS Experience Suites

4.5 out of 5
Via Costeira
Save 100% on your flight
per person
Sep 6 - Sep 11
found 22 hours ago
Roundtrip non-stop flight included
New York (NYC) to Natal (NAT)
Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

5 out of 5
Via Costeira
per person
Sep 6 - Sep 11
found 22 hours ago
Roundtrip non-stop flight included
New York (NYC) to Natal (NAT)
EL ARAM IMIRÁ BEACH RESORT

EL ARAM IMIRÁ BEACH RESORT

3.5 out of 5
Via Costeira
per person
Sep 6 - Sep 11
found 22 hours ago
Roundtrip non-stop flight included
New York (NYC) to Natal (NAT)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Azul
Sun, Sep 14 - Fri, Sep 19
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$402 Roundtrip, found 5 days ago
$402
Roundtrip
found 5 days ago
Select Azul flight, departing Sun, Sep 14 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Fri, Sep 19, priced at $402 found 5 days ago
LATAM Airlines Group
Sat, Sep 13 - Sun, Sep 21
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$423 Roundtrip, found 6 days ago
$423
Roundtrip
found 6 days ago
Select LATAM Airlines Group flight, departing Sat, Sep 13 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Sun, Sep 21, priced at $423 found 6 days ago
LATAM Airlines Group
Sat, Sep 13 - Sun, Sep 21
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$443 Roundtrip, found 6 days ago
$443
Roundtrip
found 6 days ago
Select LATAM Airlines Group flight, departing Sat, Sep 13 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Sun, Sep 21, priced at $443 found 6 days ago
GOL Linhas Aereas S.A.
Sun, Sep 14 - Fri, Sep 19
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$465 Roundtrip, found 5 days ago
$465
Roundtrip
found 5 days ago
Select GOL Linhas Aereas S.A. flight, departing Sun, Sep 14 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Fri, Sep 19, priced at $465 found 5 days ago