Search Deals on
Catolé Vacation Packages

Build your package with 2 more options

Catolé 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 $913, price is now $683 per person
$683
per person
Sep 1 - Sep 7
found 19 hours ago
Roundtrip flight included
São Paulo (GRU) 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.
SERHS Experience Suites

SERHS Experience Suites

4.5 out of 5
Save 100% on your flight
Price was $2,522, price is now $1,800 per person
$1,800
per person
Sep 1 - Sep 7
found 19 hours ago
Roundtrip flight included
São Paulo (GRU) to Natal (NAT)
Book a stay at this luxury hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ponta Negra Beach and Dunnas Shopping Mall are located nearby.
Wish Natal

Wish Natal

5 out of 5
Price was $1,136, price is now $845 per person
$845
per person
Sep 1 - Sep 7
found 19 hours ago
Roundtrip flight included
São Paulo (GRU) 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.
Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Price was $1,632, price is now $1,231 per person
$1,231
per person
Sep 1 - Sep 7
found 19 hours ago
Roundtrip flight included
São Paulo (GRU) 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.
Residence Vespucci

Residence Vespucci

2.5 out of 5
Price was $1,184, price is now $923 per person
$923
per person
Sep 1 - Sep 7
found 19 hours ago
Roundtrip flight included
São Paulo (GRU) to Natal (NAT)
Book a stay at this beach aparthotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ponta Negra Beach and Craft Fair of Ponta Negra are located nearby.
Kristie Resort

Kristie Resort

4 out of 5
Price was $941, price is now $741 per person
$741
per person
Sep 1 - Sep 7
found 19 hours ago
Roundtrip flight included
São Paulo (GRU) 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 and the overall value in our reviews. Popular attractions Ponta Negra Beach and Morro do Careca are located nearby.
Praiamar Natal Hotel & Convention

Praiamar Natal Hotel & Convention

3.5 out of 5
Price was $876, price is now $709 per person
$709
per person
Sep 1 - Sep 7
found 19 hours ago
Roundtrip flight included
São Paulo (GRU) 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.
Cactus Lodge Pipa

Cactus Lodge Pipa

5 out of 5
Price was $1,097, price is now $895 per person
$895
per person
Jul 31 - Aug 7
found 1 day ago
Roundtrip flight included
Córdoba (COR) to Natal (NAT)
Book a stay at this luxury lodge in Tibau do Sul. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pipa Beach and Dolphins Bay Beach are located nearby.

Catolé 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 $913, price is now $683 per person
$683
per person
Sep 1 - Sep 7
found 19 hours ago
Roundtrip flight included
São Paulo (GRU) to Natal (NAT)
SERHS Experience Suites

SERHS Experience Suites

4.5 out of 5
Via Costeira
Save 100% on your flight
Price was $2,522, price is now $1,800 per person
$1,800
per person
Sep 1 - Sep 7
found 19 hours ago
Roundtrip flight included
São Paulo (GRU) to Natal (NAT)
Wish Natal

Wish Natal

5 out of 5
Via Costeira
Price was $1,136, price is now $845 per person
$845
per person
Sep 1 - Sep 7
found 19 hours ago
Roundtrip flight included
São Paulo (GRU) to Natal (NAT)
Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Via Costeira
Price was $1,632, price is now $1,231 per person
$1,231
per person
Sep 1 - Sep 7
found 19 hours ago
Roundtrip flight included
São Paulo (GRU) to Natal (NAT)

Top Flight Deals

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

Azul
Wed, Jul 29 - Thu, Aug 6
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$190 Roundtrip, just found
$190
Roundtrip
just found
Select Azul flight, departing Wed, Jul 29 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Thu, Aug 6, priced at $190 just found
Azul
Wed, Jul 29 - Thu, Aug 6
CGH
Congonhas
NAT
Governador Aluizio Alves Intl.
$217 Roundtrip, found 4 days ago
$217
Roundtrip
found 4 days ago
Select Azul flight, departing Wed, Jul 29 from Congonhas to Governador Aluizio Alves Intl., returning Thu, Aug 6, priced at $217 found 4 days ago
Azul
Wed, Jul 29 - Thu, Aug 6
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
$227 Roundtrip, found 3 days ago
$227
Roundtrip
found 3 days ago
Select Azul flight, departing Wed, Jul 29 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Thu, Aug 6, priced at $227 found 3 days ago
GOL Linhas Aereas S.A.
Wed, Jul 29 - Thu, Aug 6
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$247 Roundtrip, just found
$247
Roundtrip
just found
Select GOL Linhas Aereas S.A. flight, departing Wed, Jul 29 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Thu, Aug 6, priced at $247 just found