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
Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is CA $160 per night from Jun 29 to Jun 30
CA $160
CA $168 total
Jun 29 - Jun 30
includes taxes & fees
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 ...
"-"
Reviewed on May 26, 2026
Wish Natal
Via Costeira, 5525 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $260 per night from Jun 9 to Jun 10
CA $260
CA $273 total
Jun 9 - Jun 10
includes taxes & fees
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 ...
"The room was large but lack details such as a proper wardrobe with draws to allow you to unpack your bags. The selling approach was annoying (offering "benefits" in exchange of time to listen to sales pitch). All very confuse and embarrassing. Restaurant food not great and breakfast not to the level ..."
Reviewed on Jun 1, 2026
Villa Park Hotel Natal
Av. Senador Salgado Filho, 1525 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $59 per night from Jun 15 to Jun 16
CA $59
CA $62 total
Jun 15 - Jun 16
includes taxes & fees
Book a stay at this business-friendly hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ponta Negra Beach and Midway Shopping ...
"Very very good…specially employees"
Reviewed on Dec 15, 2025
Costeira Palace Beach Resort All Inclusive
Av Sen Dinarte de Medeiros Mariz 1195 Natal RN
The price is CA $355 per night from Jun 9 to Jun 10
CA $355
CA $373 total
Jun 9 - Jun 10
includes taxes & fees
Book a stay at this beach property in Natal. Enjoy free breakfast, free WiFi, and 9 outdoor pools. Popular attractions Ponta Negra Beach and Mae Luiza Lighthouse ...
"Tudo impecável, equipe de funcionários, quartos maravilhosos, comida excelente, tudo limpo."
Reviewed on May 13, 2026
Atrios Beach Hotel
Avenida 25 de Dezembro 868 Natal RN
The price is CA $35 per night from Jun 10 to Jun 11
CA $35
CA $37 total
Jun 10 - Jun 11
includes taxes & fees
Stay at this hotel in Natal. Enjoy free breakfast, parking (surcharge), and a 24-hour front desk. Popular attractions Meio Beach and Tourism Center are located ...
"Construction was done cheap and very poor quality. rooms are too noisy to sleep. One receptionist said he could switch me to one of the other properties. However, it never happened because he needed authorization from manager, and there was no manager on site."
Reviewed on Mar 11, 2026
Rede Andrade Bello Mare Comfort
Pedro Fonseca Filho, 3165 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $40 per night from Jun 30 to Jul 1
CA $40
CA $42 total
Jun 30 - Jul 1
includes taxes & fees
Book a stay at this family-friendly hotel in Natal. Enjoy free breakfast, free WiFi, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms ...
"Change the breakfast. We ate the same breakfast for 7 days, it was horrendous"
Reviewed on Feb 25, 2026
Rede Andrade Bello Mare
Av. Eng. Roberto Freire, 4917 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $36 per night from Jun 28 to Jun 29
CA $36
CA $38 total
Jun 28 - Jun 29
includes taxes & fees
Book a stay at this family-friendly hotel in Natal. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. ...
Kristie Resort
Av Engenheiro Roberto Freire, 5464 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $86 per night from Jun 10 to Jun 11
CA $86
CA $90 total
Jun 10 - Jun 11
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 ...
Majestic Ponta Negra Beach
Av. Eng. Roberto Freire 3800 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $127 per night from Jun 27 to Jun 28
CA $127
CA $133 total
Jun 27 - Jun 28
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 ...
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
Wish Natal
4 out of 5
Posted 6 days ago
Travelocity Verified Review
"The room was large but lack details such as a proper wardrobe with draws to allow you to unpack your bags. The selling approach was annoying (offering "benefits" in exchange of time to listen to sales pitch). All very confuse and embarrassing. Restaurant food not great and breakfast not to the level I would expect. Staff is very friendly and normally very pro-active. Hotel app not helpful for order room service. Long time spent during check-out."
A verified traveller stayed at Wish Natal
