Rio Grande do Norte vacation packages from $238

Cheap Rio Grande do Norte package deals

Discover the best prices by selecting your travel dates on KAYAK.

Go to map

Lar & Sol Flats e Apts - Natal

Lar & Sol Flats e Apts

9.3 Wonderful

South Natal

Parking

Free Wi-Fi

Pool

Pet friendly

Sao Paulo Viracopos

Meals not included

3 nights + flight

$322

Serhs Natal Grand Hotel & Resort - Natal - Beach

Serhs Natal Grand Hotel & Resort

9 Wonderful

Parking

Free Wi-Fi

Pool

Spa

Goiânia Santa Genoveva

Breakfast

3 nights + flight

$560

Imirá Plaza Hotel & Convention - Natal - Pool

Imirá Plaza Hotel & Convention

8.3 Very good

Free Wi-Fi

Pool

Pet friendly

Spa

Goiânia Santa Genoveva

Meals not included

3 nights + flight

$514

Rifoles Praia Hotel e Resort - Natal - Pool

Rifoles Praia Hotel e Resort

7.9 Good

South Natal

Parking

Free Wi-Fi

Pool

Sao Paulo Congonhas

Meals not included

3 nights + flight

$401

Liiv Hub - Natal Pontanegra - Natal - Restaurant

Liiv Hub - Natal Pontanegra

8.6 Very good

South Natal

Free Wi-Fi

Pet friendly

Sao Paulo Viracopos

Meals not included

3 nights + flight

$310

Bali Mar Hotel - Natal - Lobby

Bali Mar Hotel

9 Wonderful

South Natal

Parking

Free Wi-Fi

Pool

Sao Paulo Viracopos

Breakfast

3 nights + flight

$385

Liiv Costeira - Natal Ponta Negra - Natal - Balcony

Liiv Costeira - Natal Ponta Negra

8.4 Very good

South Natal

Free Wi-Fi

Pet friendly

Sao Paulo Congonhas

Meals not included

3 nights + flight

$276

Quality Hotel & Suites Natal - Natal - Lobby

Quality Hotel & Suites Natal

10 Wonderful

South Natal

Parking

Free Wi-Fi

Pool

Sao Paulo Congonhas

Meals not included

3 nights + flight

$273

H Ponta Negra Beach - Natal - Bedroom

H Ponta Negra Beach

8.4 Very good

South Natal

Parking

Free Wi-Fi

Pool

Sao Paulo Viracopos

Meals not included

3 nights + flight

$303

Pousada e Hostel Natal - Natal - Balcony

Pousada e Hostel Natal

8.6 Very good

South Natal

Parking

Free Wi-Fi

Sao Paulo Congonhas

Meals not included

3 nights + flight

$266

Casa 2 quartos com piscina em Natal RN 5 minutos da praia - Natal

Casa 2 quartos com piscina em Natal RN 5 minutos da praia

6.2 Okay

South Natal

Parking

Free Wi-Fi

Pool

Pet friendly

Sao Paulo Congonhas

Meals not included

3 nights + flight

$289

ibis Natal - Natal - Building

ibis Natal

8.4 Very good

South Natal

Free Wi-Fi

Pet friendly

Sao Paulo Viracopos

Breakfast

3 nights + flight

$347

Homestay - Retired couple who loves music! - Natal

Homestay - Retired couple who loves music!

South Natal

Sao Paulo Congonhas

Meals not included

3 nights + flight

$280

Vila do Mar by GoldMen Hospitality - Natal - Beach

Vila do Mar by GoldMen Hospitality

8.3 Very good

Free Wi-Fi

Pool

Pet friendly

Spa

Goiânia Santa Genoveva

Meals not included

3 nights + flight

$557

City Studios Housi Natal by Carpediem - Natal - Bedroom

City Studios Housi Natal by Carpediem

8.5 Very good

East Natal

Free Wi-Fi

Pet friendly

Sao Paulo Congonhas

Meals not included

3 nights + flight

$293

Wish Natal - Natal - Pool

Wish Natal

8.6 Very good

Parking

Free Wi-Fi

Pool

Pet friendly

Sao Paulo Congonhas

Half board

3 nights + flight

$653

Costeira Palace Beach Resort All Inclusi - Natal - Pool

Costeira Palace Beach Resort All Inclusi

8.7 Very good

Free Wi-Fi

Pool

Rio de Janeiro–Galeão Intl

All inclusive

3 nights + flight

$926

Ocean Palace Beach Resort & Bungalows - Natal - Balcony

Ocean Palace Beach Resort & Bungalows

8.9 Very good

Free Wi-Fi

Pool

Spa

Rio de Janeiro–Galeão Intl

All inclusive

3 nights + flight

$1,034

There are loads of types of vacations in Rio Grande do Norte and the cost will depend on what type of trip you’re taking and for how long you’d like to stay. Here are the latest prices for a 3 night trip for 2 travelers: Top vacation $686; Family vacation $694; Romantic vacation $1,533; Budget vacation $654.