Find a cheap Hotel in Cidade Nova Natal
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Hotels near Cidade Nova Natal

Rede Andrade Bello Mare
Av. Eng. Roberto Freire, 4917, Praia de Ponta Negra, Natal, RN
Free cancellation
Reserve now, pay when you stay
8.45 km from Cidade Nova Natal
Stay at this 3-star family-friendly 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 Shopping Mall are located nearby.
Pool
Hot tub

Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN
Free cancellation
Reserve now, pay when you stay
6.65 km from Cidade Nova Natal
Stay at this 5-star luxury resort in Natal. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Dunnas Shopping Mall are located nearby.
Pool
Hot tub

Kristie Resort
Av Engenheiro Roberto Freire, 5464, Natal, RN
Free cancellation
Reserve now, pay when you stay
8.93 km from Cidade Nova Natal
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.
Pool
Breakfast included

Lumar Hotel Ponta Negra
Avenida Engenheiro Roberto Freire, 5120, Ponta Negra, Natal, RN
Free cancellation
Reserve now, pay when you stay
8.65 km from Cidade Nova Natal
Stay at this 3-star beach hotel in Natal. Enjoy free breakfast, free WiFi, and room service. Popular attractions Ponta Negra Beach and Artesanato Shopping Mall are located nearby.
Pool
Breakfast included

Rede Andrade Bello Mare Comfort
Pedro Fonseca Filho, 3165, Praia de Ponta Negra, Natal, RN
Free cancellation
Reserve now, pay when you stay
8.55 km from Cidade Nova Natal
Stay at this 4-star family-friendly hotel in Natal. Enjoy free breakfast, free WiFi, and 2 bars/lounges. 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.
Pool
Hot tub

Natal Dunnas Hotel
Av. Engenheiro Roberto Freire, 5248, Ponta Negra, Natal, RN
7.68 km from Cidade Nova Natal
Stay at this 3-star family-friendly hotel in Natal. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Ponta Negra Beach and Artesanato Villarte Shops are located nearby.
Pool
Breakfast included

Golden Tulip Natal Ponta Negra
Av. Engenheiro Roberto Freire, 4382, Natal
Free cancellation
Reserve now, pay when you stay
7.93 km from Cidade Nova Natal
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.
Pool
Breakfast included

Costeira Palace Beach Resort All Inclusive
Av Sen Dinarte de Medeiros Mariz 1195, Via Costeira - KM 11, Natal, RN
7.04 km from Cidade Nova Natal
Stay at this 4-star 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.
Pool
Breakfast included

ibis Natal
Avenida Lima e Silva 1921, Natal, RN
Free cancellation
Reserve now, pay when you stay
3.35 km from Cidade Nova Natal
Stay at this 3.5-star hotel in Natal. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Ponta Negra Beach and Dunas Arena are located nearby.
Pet-friendly
Free WiFi

Mirai Beach Hotel
Via Costeira Sen. Dinarte Medeiros Mariz, 455, Natal, RN
Free cancellation
Reserve now, pay when you stay
7.15 km from Cidade Nova Natal
Stay at this 3-star hotel in Natal. Enjoy free breakfast, parking (surcharge), and a 24-hour front desk. Popular attractions Ponta Negra Beach and Praia Shopping are located nearby.
Pool
Breakfast included

Ocean Palace All Inclusive Premium
Av. Sen. Dinarte Mariz, No. 7829, Ponta Negra, Natal, Rio Grande de Norte
6.88 km from Cidade Nova Natal
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.
Pool
Hot tub

Majestic Ponta Negra Beach
Av. Eng. Roberto Freire 3800, Ponta Negra, Natal, RN
Free cancellation
Reserve now, pay when you stay
7.38 km from Cidade Nova Natal
Stay at this 5-star luxury hotel in Natal. Enjoy free breakfast, 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Craft Fair of Ponta Negra are located nearby.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Cidade Nova Natal
View all propertiesLowest 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.
About Cidade Nova Natal Hotels
Search Cidade Nova Natal area hotels for the best deals on Travelocity.ca. Zoom in on Cidade Nova Natal neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Cidade Nova Natal!
Cidade Nova Natal hotels essential information
Accommodation | 644 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Rede Andrade Bello Mare, Serhs Natal Grand Hotel & Resort, Kristie Resort, Lumar Hotel Ponta Negra, Rede Andrade Bello Mare Comfort, Natal Dunnas Hotel, Golden Tulip Natal Ponta Negra, Costeira Palace Beach Resort All Inclusive, ibis Natal, Mirai Beach Hotel, Ocean Palace All Inclusive Premium, Majestic Ponta Negra Beach |
Recent Cidade Nova Natal hotel reviews by fellow wanderers

Serhs Natal Grand Hotel & Resort
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"muito bom hotel limpo"
A verified traveller stayed at Serhs Natal Grand Hotel & Resort
Areas of Cidade Nova Natal
Most popular
Hotels
Regina Luxury HotelsMotels TofinoCheap Hotels in SecaucusHotels in AncasterCabins BanffPort Elgin Spa Resorts & HotelsTampa Kid Friendly HotelsCheap Hotels in Blind RiverCheap Hotels in Fort SaskatchewanB&B Cape Breton IslandCabins ShirleyFox Creek Spa Resorts & HotelsSunshine Mountain LodgeCheap Hotels in TorontoCheap Hotels in Parry SoundCheap Hotels in Victoria IslandHotels closest to Cook Street VillageCottages Unorganized Thunder Bay District
Flights
Flights from Montreal to WhistlerWestJet Hamilton (YHM) to Abbotsford (YXX) flightsCheap Flights to BramptonFlair Airlines Winnipeg (YWG) to Miami (MIA) flightsAir India Vancouver (YVR) to Ahmedabad (AMD) flightsToronto to Providence (YYZ - PVD)Cheap Flights to HoustonCheap Flights to MadisonMontreal to Athens (YUL - ATH)