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
Check prices for these dates
Hotels near Cidade Nova Natal
Majestic Ponta Negra Beach
Av. Eng. Roberto Freire 3800 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $170 per night from Feb 20 to Feb 21
CA $170
CA $178 total
Feb 20 - Feb 21
includes taxes & fees
Book a stay at this 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 ...
Great service and attention. Very nice staying
Reviewed on Jan 29, 2026
Coral Plaza Apart Hotel
Rua Francisco Gurgel, 9005 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $158 per night from Mar 11 to Mar 12
CA $158
CA $166 total
Mar 11 - Mar 12
includes taxes & fees
Book a stay at this beach aparthotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ponta Negra Beach and Artesanato Villarte ...
Absolutely fantastic service
Reviewed on Feb 9, 2026
Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is CA $661 per night from Mar 5 to Mar 6
CA $661
CA $695 total
Mar 5 - Mar 6
includes taxes & fees
Book a stay at this luxury resort in Natal. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
Excellent hotel! Restaurants and food could be better
Reviewed on Feb 6, 2026
Kristie Resort
Av Engenheiro Roberto Freire, 5464 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $131 per night from Mar 4 to Mar 5
CA $131
CA $137 total
Mar 4 - Mar 5
includes taxes & fees
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 ...
great place to stay
Reviewed on Feb 1, 2026
GoldMen Vila do Mar Natal
Via Costeira 4233 Natal RN
The price is CA $221 per night from Mar 3 to Mar 4
CA $221
CA $234 total
Mar 3 - Mar 4
includes taxes & fees
Book a stay at this beach hotel in Natal. Enjoy 4 outdoor pools, a beach locale, and 2 bars/lounges. Popular attractions Ponta Negra Beach and Dunes Park are ...
El lugar hermoso y la gente amable, lo unico que no gusto es que estaban en refaccion y no estaba disponible el area de juegos, hubiera estado bueno avisen asi uno no se aburre tanto
Reviewed on Nov 10, 2025
ibis Natal
Avenida Lima e Silva 1921 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $72 per night from Mar 6 to Mar 7
CA $72
CA $75 total
Mar 6 - Mar 7
includes taxes & fees
Stay at this hotel in Natal. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Ponta Negra Beach and Dunas Arena are located ...
The guy who checked us in, after midnight was super friendly. It was nice to see that kind of energy at that time of night. Unfortunately, we didn’t have hot water in the shower and our door wouldn’t close properly from the outside. The free breakfast buffet was ok, the young man who made us omelettes ...
Reviewed on Jan 26, 2026
Yak Beach Hotel Ponta Negra
Av. Eng. Roberto Freire, 4200 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $48 per night from Feb 22 to Feb 23
CA $48
CA $51 total
Feb 22 - Feb 23
includes taxes & fees
Stay at this hotel in Natal. Enjoy free breakfast, free WiFi, and parking (surcharge). Popular attractions Ponta Negra Beach and Artesanato Shopping Mall are ...
Monza Palace Hotel
Av. Senador Salgado Filho, 3490 Natal RN
The price is CA $44 per night from Mar 3 to Mar 4
CA $44
CA $51 total
Mar 3 - Mar 4
includes taxes & fees
Stay at this hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ponta Negra Beach and Via Direta Shopping Mall are located ...
Yak Beach Hotel Natal
Avenida Presidente Cafe Filho 690 Natal RN
The price is CA $44 per night from Mar 1 to Mar 2
CA $44
CA $46 total
Mar 1 - Mar 2
includes taxes & fees
Book a stay at this beach hotel in Natal. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Meio Beach and Tourism Center are located ...
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!
Recent Cidade Nova Natal hotel reviews by fellow wanderers
Coral Plaza Apart Hotel
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Absolutely fantastic service"
A verified traveller stayed at Coral Plaza Apart Hotel
Areas of Cidade Nova Natal
Most popular
Hotels
- Regina Luxury Hotels
- Motels Tofino
- Cheap Hotels in Secaucus
- Hotels in Ancaster
- Cabins Banff
- Port Elgin Spa Resorts & Hotels
- Tampa Kid Friendly Hotels
- Cheap Hotels in Blind River
- Cheap Hotels in Fort Saskatchewan
- B&B Cape Breton Island
- Cabins Shirley
- Fox Creek Spa Resorts & Hotels
- Sunshine Mountain Lodge
- Cheap Hotels in Toronto
- Cheap Hotels in Parry Sound
- Cheap Hotels in Victoria Island
- Hotels closest to Cook Street Village
- Cottages Unorganized Thunder Bay District
Flights
- Flights from Montreal to Whistler
- WestJet Hamilton (YHM) to Abbotsford (YXX) flights
- Cheap Flights to Brampton
- Flair Airlines Winnipeg (YWG) to Miami (MIA) flights
- Air India Vancouver (YVR) to Ahmedabad (AMD) flights
- Toronto to Providence (YYZ - PVD)
- Cheap Flights to Houston
- Cheap Flights to Madison
- Montreal to Athens (YUL - ATH)