Search Deals on
São Paulo do Potengi Vacation Packages

Build your package with 2 more options

São Paulo do Potengi Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Valencia Hotel Natal

Valencia Hotel Natal

2.5 out of 5
per person
Jun 2 - Jun 5
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
Book a stay at this business-friendly hotel in Natal. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Ponta Negra Beach and Artesanato Potiguar Shops are located nearby.
BALI MAR HOTEL

BALI MAR HOTEL

3 out of 5
per person
Jun 2 - Jun 5
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
Stay at this 3-star hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ponta Negra Beach and Frasqueirao Stadium are located nearby.
Wish Natal

Wish Natal

5 out of 5
per person
Jun 2 - Jun 5
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
Stay at this 5-star 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.
Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

5 out of 5
per person
Jun 2 - Jun 5
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.
Praiamar Natal Hotel & Convention

Praiamar Natal Hotel & Convention

3.5 out of 5
per person
Jun 2 - Jun 5
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
Stay at this 3.5-star 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.
Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
per person
Jun 2 - Jun 5
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
Stay at this 4-star beach property in Natal. Enjoy free WiFi, 9 outdoor pools, and 2 restaurants. Popular attractions Ponta Negra Beach and Mae Luiza Lighthouse are located nearby.
Golden Tulip Natal Ponta Negra

Golden Tulip Natal Ponta Negra

3.5 out of 5
per person
Jun 2 - Jun 5
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
Stay at this 3.5-star 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.
Kristie Resort

Kristie Resort

4 out of 5
per person
Jun 2 - Jun 5
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
Stay at this 4-star beach hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the overall value in our reviews. Popular attractions Ponta Negra Beach and Morro do Careca are located nearby.

São Paulo do Potengi Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
BALI MAR HOTEL

BALI MAR HOTEL

3 out of 5
Ponta Negra
per person
Jun 2 - Jun 5
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
Wish Natal

Wish Natal

5 out of 5
Via Costeira
per person
Jun 2 - Jun 5
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

5 out of 5
Via Costeira
per person
Jun 2 - Jun 5
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Natal (NAT)
Praiamar Natal Hotel & Convention

Praiamar Natal Hotel & Convention

3.5 out of 5
Ponta Negra
per person
Jun 2 - Jun 5
found 6 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Natal (NAT)

Top Flight Deals

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

Azul
Thu, Apr 24 - Fri, May 2
CGH
Congonhas
NAT
Governador Aluizio Alves Intl.
$399 Roundtrip, found 22 hours ago
$399
Roundtrip
found 22 hours ago
Select Azul flight, departing Thu, Apr 24 from Congonhas to Governador Aluizio Alves Intl., returning Fri, May 2, priced at $399 found 22 hours ago
Azul
Thu, Apr 24 - Fri, May 2
CGH
Congonhas
NAT
Governador Aluizio Alves Intl.
$400 Roundtrip, found 22 hours ago
$400
Roundtrip
found 22 hours ago
Select Azul flight, departing Thu, Apr 24 from Congonhas to Governador Aluizio Alves Intl., returning Fri, May 2, priced at $400 found 22 hours ago
LATAM Airlines Group
Thu, Apr 24 - Fri, May 2
CGH
Congonhas
NAT
Governador Aluizio Alves Intl.
$722 Roundtrip, found 22 hours ago
$722
Roundtrip
found 22 hours ago
Select LATAM Airlines Group flight, departing Thu, Apr 24 from Congonhas to Governador Aluizio Alves Intl., returning Fri, May 2, priced at $722 found 22 hours ago
GOL Linhas Aereas S.A.
Thu, Apr 24 - Fri, May 2
CGH
Congonhas
NAT
Governador Aluizio Alves Intl.
$725 Roundtrip, found 22 hours ago
$725
Roundtrip
found 22 hours ago
Select GOL Linhas Aereas S.A. flight, departing Thu, Apr 24 from Congonhas to Governador Aluizio Alves Intl., returning Fri, May 2, priced at $725 found 22 hours ago