Find a cheap Hotel in Nova Descoberta
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 Nova Descoberta
Majestic Ponta Negra Beach
Av. Eng. Roberto Freire 3800 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $168 per night from Jan 18 to Jan 19
CA $168
CA $176 total
Jan 18 - Jan 19
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 ...
I really love this place... believe me. Everything is near, calm, warm. The people at Majestic is kind and very helpful every time you ask for anything!
Reviewed on Nov 21, 2025
Golden Tulip Natal Ponta Negra
Av. Engenheiro Roberto Freire, 4382 Natal
The price is CA $160 per night from Jan 20 to Jan 21
CA $160
CA $168 total
Jan 20 - Jan 21
includes taxes & fees
Book a stay at this beach hotel in Natal. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
Wonderful and cozy hotel. Staff are so friendly and polite. Everything is so clean. I don’t know who is the Chef in the kitchen, but the food soooooo delicious .
Reviewed on Sep 24, 2025
Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is CA $430 per night from Feb 13 to Feb 14
CA $430
CA $452 total
Feb 13 - Feb 14
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 ...
Great place and amazing people’s!
Reviewed on Jan 9, 2026
Kristie Resort
Av Engenheiro Roberto Freire, 5464 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $140 per night from Jan 28 to Jan 29
CA $140
CA $147 total
Jan 28 - Jan 29
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 ...
Staff extremely courteous, excellent breakfast, strong ac, spacious, and very clean. Not giving 5 stars because we didn’t have smart tv and bed could have been a little more comfortable. Also no hotel laundry service, iron or ironing board.
Reviewed on Dec 12, 2025
Liiv Natal Ponta Negra Costeira
Rua Hélio Galvão Natal RN
Fully refundableReserve now, pay when you stay
Stay at this hotel in Natal. Enjoy free WiFi, dry cleaning or laundry services, and laundry facilities. Popular attractions Ponta Negra Beach and Craft Fair ...
Bed is too small
Reviewed on Feb 5, 2024
GoldMen Vila do Mar Natal
Via Costeira 4233 Natal RN
The price is CA $228 per night from Feb 5 to Feb 6
CA $228
CA $242 total
Feb 5 - Feb 6
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
Costeira Palace Beach Resort All Inclusive
Av Sen Dinarte de Medeiros Mariz 1195 Natal RN
The price is CA $400 per night from Feb 8 to Feb 9
CA $400
CA $420 total
Feb 8 - Feb 9
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 ...
Comida boa, quarto novo, atendimento bom. Destaque para os barman do bar molhado Matheus , Henrique e Leonardo, atenciosos. Faltaram atividades mais para os adolescentes e jovens, sugiro uma “boatinha”.
Reviewed on Dec 27, 2025
Rede Andrade Bello Mare Comfort
Pedro Fonseca Filho, 3165 Natal RN
Fully refundableReserve now, pay when you stay
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 ...
Excellent staff
Reviewed on Dec 19, 2025
Natal Praia Hotel
Av. Gov. Silvio Pedroza, 19 Natal RN
The price is CA $55 per night from Feb 13 to Feb 14
CA $55
CA $64 total
Feb 13 - Feb 14
includes taxes & fees
Book a stay at this family-friendly hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Artist's Beach and Handicrafts Fair ...
Tour company promoted at the hotel did a good sand dunes tour at a discount No english spoken
Reviewed on Feb 1, 2024
Don't see what you're looking for?
See all available properties in Nova Descoberta
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 Nova Descoberta Hotels
Search Nova Descoberta area hotels for the best deals on Travelocity.ca. Zoom in on Nova Descoberta neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Nova Descoberta!
Recent Nova Descoberta hotel reviews by fellow wanderers
Serhs Natal Grand Hotel & Resort
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Great place and amazing people’s! "
A verified traveller stayed at Serhs Natal Grand Hotel & Resort
Areas of Nova Descoberta
Most popular
Hotels
- Treehouses Saskatchewan
- Cheap Hotels in Cartwright
- Apartments Sidney
- sunshine motel iii
- SandalsResorts Hotels in Montego Bay
- Cheap Hotels in Collingwood
- Barceló Bávaro Beach - Adults Only - All Inclusive
- Cheap Hotels in Atlantic City
- Cheap Hotels in Enfield
- Cottages Chatham-Kent
- Calgary Ski Resorts and Hotels
- Liberty Suites Hotel
- Cheap Hotels in Berlin
- Motels Sauble Beach
- Condos Saskatoon
- Cheap Hotels in Winchester
Flights
Cars
Activities