Cidade Nova Natal Vacations from $1,499

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Cidade Nova Natal Vacation

Cidade Nova Natal is calling! Whatever type of escape you have in mind, you can see and experience the best of this neighborhood with a Cidade Nova Natal vacation package. Some leading nearby attractions to see during your trip to Cidade Nova Natal include Dunas Arena, Federal University of Rio Grande do Norte and Midway Shopping Mall. Expedia is here to help put your travel plans into action. Book your ultimate Cidade Nova Natal vacation now.

The Latest Cidade Nova Natal Vacation Packages

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

Costeira Palace Beach Resort All Inclusive

Via Costeira

$1,499

per person

Oct 30 - Nov 2

found 22 hours ago

Roundtrip flight included

Houston (HOU) to Natal (NAT)

8.8/10 Excellent! (70 reviews)

Guardo amplo, mas precisa de manutenção. Assim como várias partes do hotel. Só havia 1 elevador funcionando. Equipes incansáveis de limpeza, organizacao e atendimento. Refeições variadas e fartas. Além de muita qualidade. Atendendo a diversos públicos. Piscinas diversas. Excelente opção para família.

Reviewed on Jul 31, 2026

Filha da Lua Ecolodge

$2,233

per person

Oct 28 - Nov 2

found 1 day ago

Roundtrip flight included

Houston (HOU) to Natal (NAT)

9.8/10 Exceptional! (37 reviews)

Petit hotel inesquecível ! Atendimento perfeito Hotel para contemplação da natureza e bom gosto !

Reviewed on Jul 26, 2026

Ocean Palace All Inclusive Premium

Via Costeira

$2,349

per person

Oct 29 - Nov 2

found 1 day ago

Roundtrip flight included

Houston (HOU) to Natal (NAT)

8.8/10 Excellent! (389 reviews)

Pipa Lagoa Hotel

$1,707

per person

Oct 28 - Nov 2

found 1 day ago

Roundtrip flight included

Houston (HOU) to Natal (NAT)

8.6/10 Excellent! (387 reviews)

Casa Vivonge

$2,189

per person

Oct 28 - Nov 2

found 1 day ago

Roundtrip flight included

Houston (HOU) to Natal (NAT)

No reviews

Where to stay in Cidade Nova Natal

Find the best Cidade Nova Natal areas and neighborhoods for the activities you enjoy most. Learn more about Cidade Nova Natal

A coastal cityscape with a beach, palm trees, and high-rise buildings.

Ponta Negra

2 out of top 10 points of interest in this area

Unique features of Ponta Negra include the seaside views and bars. Make a stop by Ponta Negra Beach or Morro do Careca while you're exploring the area.

A beach with umbrellas, people, and buildings in the background.

Via Costeira

1 out of top 10 points of interest in this area

Via Costeira is noteworthy for its beaches, and you can make a stop at top attractions like Ponta Negra Beach and Dunes Park.

A coastal cityscape with a dense urban area, a beach, and a hilly backdrop.

Lagoa Nova

2 out of top 10 points of interest in this area

You'll enjoy the parks and shopping in Lagoa Nova. You might want to make time for a stop at Dunas Arena or Natal Shopping Center.

A coastal beach with clear turquoise waters and a sandy shoreline.

Praia do Meio

You'll enjoy the beaches and restaurants in Praia do Meio. You might want to make time for a stop at Meio Beach or Artist's Beach.

Tirol

1 out of top 10 points of interest in this area

You'll enjoy the restaurants and museums in Tirol. You might want to make time for a stop at Midway Shopping Mall or Dunes Park.

Cidade Nova Natal Hotel Deals

Serhs Natal Grand Hotel & Resort

Avenida Senador Dinarte Mariz 6045 Natal RN

$114 nightly

$120 total

Sep 2 - Sep 3

Total with taxes and fees

Golden Tulip Natal Ponta Negra

Av. Engenheiro Roberto Freire, 4382 Natal

Fully refundableReserve now, pay when you stay

$78 nightly

$82 total

Aug 30 - Aug 31

Total with taxes and fees

Wish Natal

Via Costeira, 5525 Natal RN

$161 nightly

$169 total

Sep 1 - Sep 2

Total with taxes and fees

See all 647 properties in Cidade Nova Natal

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.