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

Serhs Natal Grand Hotel & Resort

5 out of 5
Price was $884, price is now $884 per person
$884
per person
Sep 15 - Sep 19
found 8 hours ago
Roundtrip non-stop flight included
Córdoba (COR) to Natal (NAT)
Book a stay at this luxury resort 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 Dunnas Shopping Mall are located nearby.

Wish Natal

Wish Natal

5 out of 5
Price was $1,526, price is now $1,113 per person
$1,113
per person
Aug 25 - Sep 1
found 16 hours ago
Roundtrip non-stop 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.

Sombra e Agua Fresca Floresta

Sombra e Agua Fresca Floresta

5 out of 5
Price was $1,345, price is now $1,108 per person
$1,108
per person
Aug 25 - Sep 1
found 16 hours ago
Roundtrip non-stop flight included
Buenos Aires (BUE) to Natal (NAT)
Book a stay at this luxury hotel in Tibau do Sul. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pipa Beach and Love Beach are located nearby.
Amazing food and staff the rooms also very clean and comfortable

Reviewed on Jan 8, 2026

Hotel Sombra e Água Fresca

Hotel Sombra e Água Fresca

4.5 out of 5
Price was $1,568, price is now $1,341 per person
$1,341
per person
Aug 25 - Sep 1
found 7 hours ago
Roundtrip non-stop flight included
Buenos Aires (BUE) to Natal (NAT)
Book a stay at this luxury hotel in Tibau do Sul. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pipa Beach and Love Beach are located nearby.
Amazing Hotel, Excellent And Friendly friendly staff all around. If you are planning to get massage, Adriana and Clara are the best . Thank you for great experience. I will be back next time.

Reviewed on Jul 5, 2026

Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

5 out of 5
Price was $1,371, price is now $1,371 per person
$1,371
per person
Aug 27 - Aug 31
just found
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.

Catolé Vacation Packages 3-4 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
Price was $884, price is now $884 per person
$884
per person
Sep 15 - Sep 19
found 8 hours ago
Roundtrip non-stop flight included
Córdoba (COR) to Natal (NAT)
Wish Natal

Wish Natal

5 out of 5
Via Costeira
Price was $1,182, price is now $951 per person
$951
per person
Aug 27 - Aug 31
just found
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
Price was $1,371, price is now $1,371 per person
$1,371
per person
Aug 27 - Aug 31
just found
Roundtrip flight included
Buenos Aires (BUE) to Natal (NAT)

Catolé Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Sombra e Agua Fresca Floresta

Sombra e Agua Fresca Floresta

5 out of 5
Price was $1,345, price is now $1,108 per person
$1,108
per person
Aug 25 - Sep 1
found 16 hours ago
Roundtrip non-stop flight included
Buenos Aires (BUE) to Natal (NAT)
Wish Natal

Wish Natal

5 out of 5
Via Costeira
Price was $1,526, price is now $1,113 per person
$1,113
per person
Aug 25 - Sep 1
found 16 hours ago
Roundtrip non-stop flight included
Buenos Aires (BUE) to Natal (NAT)
Hotel Sombra e Água Fresca

Hotel Sombra e Água Fresca

4.5 out of 5
Price was $1,568, price is now $1,341 per person
$1,341
per person
Aug 25 - Sep 1
found 7 hours ago
Roundtrip non-stop flight included
Buenos Aires (BUE) to Natal (NAT)

Top Flight Deals

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

LATAM Airlines Group
Tue, Jul 28 - Sun, Aug 9
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$303 Roundtrip, found 15 hours ago
$303
Roundtrip
found 15 hours ago
Select LATAM Airlines Group flight, departing Tue, Jul 28 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Sun, Aug 9, priced at $303 found 15 hours ago
GOL Linhas Aereas S.A.
Wed, Jul 29 - Thu, Aug 6
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
$352 Roundtrip, found 16 hours ago
$352
Roundtrip
found 16 hours ago
Select GOL Linhas Aereas S.A. flight, departing Wed, Jul 29 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Thu, Aug 6, priced at $352 found 16 hours ago
LATAM Airlines Group
Sat, Aug 1 - Thu, Aug 6
VCP
Viracopos - Campinas Intl.
NAT
Governador Aluizio Alves Intl.
$354 Roundtrip, found 16 hours ago
$354
Roundtrip
found 16 hours ago
Select LATAM Airlines Group flight, departing Sat, Aug 1 from Viracopos - Campinas Intl. to Governador Aluizio Alves Intl., returning Thu, Aug 6, priced at $354 found 16 hours ago
LATAM Airlines Group
Sat, Aug 1 - Wed, Aug 5
GRU
Guarulhos - Governor André Franco Montoro Intl.
NAT
Governador Aluizio Alves Intl.
$358 Roundtrip, found 14 hours ago
$358
Roundtrip
found 14 hours ago
Select LATAM Airlines Group flight, departing Sat, Aug 1 from Guarulhos - Governor André Franco Montoro Intl. to Governador Aluizio Alves Intl., returning Wed, Aug 5, priced at $358 found 14 hours ago