Nova Descoberta Hotels, Natal

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
31 July - 1 Aug
Tomorrow
1 Aug - 2 Aug
This weekend
1 Aug - 3 Aug
Next weekend
8 Aug - 10 Aug

Filter by

Guest rating
Guest rating
Property class

638 Cheap Hotels in Nova Descoberta - Specials, Reviews, & Last Minute Deals

D Beach Resort
Aerial view

D Beach Resort

3.0 star property
8.4 out of 10, Very good, (213)
"Exelent stay nice people good food"
D Beach Resort
Aquaria Natal Hotel
On the beach

Aquaria Natal Hotel

3.5 star property
9.0 out of 10, Wonderful, (372)
"Very nice people and the room really clean "
The price is AU$122
includes taxes & fees
5 Aug - 6 Aug
Aquaria Natal Hotel
EL ARAM PONTA NEGRA
Front of property

EL ARAM PONTA NEGRA

3.0 star property
8.0 out of 10, Very good, (139)
"Very good "
EL ARAM PONTA NEGRA
Pousada Kabatukila Charme
Terrace/patio

Pousada Kabatukila Charme

3.0 star property
8.8 out of 10, Excellent, (26)
"Very nice staff, very helpful, very clean, amazing location "
The price is AU$41
includes taxes & fees
14 Aug - 15 Aug
Pousada Kabatukila Charme
Hotel Pirâmide Natal
Lake view

Hotel Pirâmide Natal

2.5 star property
7.4 out of 10, Good, (6)
Hotel Pirâmide Natal
Hotel Senac Barreira Roxa
Sundeck

Hotel Senac Barreira Roxa

3.5 star property
9.2 out of 10, Wonderful, (441)
"Nice location, good services, slow check in. "
The price is AU$108
includes taxes & fees
3 Aug - 4 Aug
Hotel Senac Barreira Roxa
Hotel Pousada Encanto da Praia
City view from property

Hotel Pousada Encanto da Praia

3.0 star property
8.0 out of 10, Very good, (36)
"Precisa melhorar a estrutura em geral"
Hotel Pousada Encanto da Praia
Hotel Tubarao
Standard Double Room | Terrace/patio

Hotel Tubarao

3.0 star property
8.2 out of 10, Very good, (104)
"Extremely friendly people. Good breakfast. But the room is absolutely bare: one bed, bedsheets and one towel that is changed every 3 days, nothing else. No hair dryer, no face/hand towel, no bed side table for small belongings, no safe. We moved to another hotel. Their website fooled us "
The price is AU$43
includes taxes & fees
4 Aug - 5 Aug
Hotel Tubarao
Pousada Terra do Sol Natal
Double Room, Balcony, Beach View

Pousada Terra do Sol Natal

3.5 star property
9.8 out of 10, Exceptional, (10)
"A pousada é boa acesso a alguns metros da praia todos funcionarios atenciosos e muito prestativos destaque para a Silvana que é um amor e faz uma tapioca maravilhosa."
The price is AU$46
includes taxes & fees
31 Aug - 1 Sept
Pousada Terra do Sol Natal
Costeira Palace Beach Resort All Inclusive
9 outdoor pools, free pool cabanas, pool umbrellas

Costeira Palace Beach Resort All Inclusive

4.0 star property
9.0 out of 10, Wonderful, (27)
The price is AU$363
includes taxes & fees
5 Aug - 6 Aug
Costeira Palace Beach Resort All Inclusive
Hotel Marsol Beach
5 outdoor pools, pool umbrellas, pool loungers

Hotel Marsol Beach

3.5 star property
8.0 out of 10, Very good, (284)
"Hotel Marsol Beach is a classical resort hotel , good value for money (quite cheap) in need of some tender love and care."
The price is AU$109
includes taxes & fees
3 Aug - 4 Aug
Hotel Marsol Beach
Kristie Resort
2 outdoor pools, pool umbrellas, pool loungers

Kristie Resort

4.0 star property
9.0 out of 10, Wonderful, (1007)
"Noisy construction next door. "
Kristie Resort
Apart Hotel Serantes
Interior

Apart Hotel Serantes

3.0 star property
8.6 out of 10, Excellent, (136)
The price is AU$56
includes taxes & fees
28 Aug - 29 Aug
Apart Hotel Serantes
Lumar Hotel Ponta Negra
Outdoor pool, open 8:30 AM to 10 PM, pool loungers

Lumar Hotel Ponta Negra

3.0 star property
8.4 out of 10, Very good, (282)
Lumar Hotel Ponta Negra
Hotel Ponta Negra Beach Natal
On the beach

Hotel Ponta Negra Beach Natal

3.0 star property
8.0 out of 10, Very good, (71)
The price is AU$59
includes taxes & fees
6 Aug - 7 Aug
Hotel Ponta Negra Beach Natal
Chalet Suisse
Courtyard view

Chalet Suisse

3.0 star property
8.2 out of 10, Very good, (84)
"Perfeito!"
The price is AU$35
includes taxes & fees
25 Aug - 26 Aug
Chalet Suisse
Ponta Negra Beira Mar - Pimentel
Exterior

Ponta Negra Beira Mar - Pimentel

3.0 star property
Ponta Negra Beira Mar - Pimentel
Rede Andrade Bello Mare Comfort
Coffee and/or coffee maker

Rede Andrade Bello Mare Comfort

4.0 star property
8.0 out of 10, Very good, (647)
"It was good overall, I'm giving it 4 stars because there was a very annoying issue regarding the door key. It would need reprogramming almost every day, and it was really frustrating when I got the the door at the third floor and realised it wasn't working. It's rated 3.5 out of 5 stars and I think the rating is accurate."
The price is AU$79
includes taxes & fees
1 Aug - 2 Aug
Rede Andrade Bello Mare Comfort
Conforto e Aconchego na beira-mar de Ponta Negra
Terrace/patio

Conforto e Aconchego na beira-mar de Ponta Negra

3.5 star property
8.8 out of 10, Excellent, (6)
"Ja havia me hospedado nesse condomínio antes, ele não é novo e precisa de algumas manutenções, mas nda que prejudicasse a experiencia geral da hospedagem. O apartamento não está bem conservado, a bancada esta toda empenada, o box do banheiro trava e não veda bem a água, o ar-condicionado estava bem barulhento, o colchão me pareceu bem gasto e me deu dor nas costas. Fora isso a experiência foi possitiva, a localização na minha opiniao vale o sufoco com os detalhes apontados, é pé na areia,...
Conforto e Aconchego na beira-mar de Ponta Negra
Hotel Alimar
Outdoor pool, pool loungers

Hotel Alimar

3.0 star property
8.4 out of 10, Very good, (119)
"Foi a terceira vez que nos hospedamos no Alimar Hotel. O Atendimento é sempre bom. Café da manhã muito bom. Gostaria de fazer um comentário sobre a parte de infraestrutura, pois no quarto onde ficamos o chuveiro está bem velho e a água caía com certa dificuldade. Na parte da piscina, nas outras vezes em que fomos a cascata estava funcionando e deixava a piscina muito bonita. Mas dessa vez a mesma estava desativada. Do mais, foi bom voltar! Recomendo pelo custo benefício! "
The price is AU$43
includes taxes & fees
28 Aug - 29 Aug
Hotel Alimar
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Our guide on where to stay in Nova Descoberta

Find the best Nova Descoberta areas for the activities you enjoy most.
Ponta Negra Beach featuring a beach, a skyscraper and a coastal town
Ponta Negra map

Ponta Negra

1 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.

Via Costeira map

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 Dunes Park and Ponta Negra Beach.

Tirol map

Tirol

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.

Praia do Meio map

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 Handicrafts Fair of Artists Beach/Meio Beach.

Lagoa Nova map

Lagoa Nova

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.

Top Nova Descoberta Hotel Reviews

Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

8/10 Good
"A Dream Getaway at Ocean Palace Resort! I can't say enough amazing things about our stay at Ocean Palace Resort in Natal! From the moment we arrived, we were welcomed with warm hospitality and breathtaking views of the ocean. The location is simply unbeatable—right on the stunning Via Costeira with direct access to the beach and minutes from Ponta Negra. The resort itself is gorgeous, with beautifully maintained pools, lush tropical landscaping, and plenty of space to relax. Our room was spacious, spotless, and had an incredible view of the ocean—waking up to that sunrise every morning was pure magic. What really stood out was the service. Every staff member we interacted with was kind, professional, and went above and beyond to make our stay perfect. The food was also exceptional, with a wide variety of delicious local and international dishes served fresh every day. One of the highlights of our trip was getting our photos taken with Viva Photos—they were incredible! The team was professional, creative, and made the whole experience fun and memorable. The photos turned out absolutely beautiful and are now some of our favorite keepsakes from the trip. Whether you're looking to unwind by the pool, indulge in the spa, or explore the vibrant culture of Natal, Ocean Palace is the perfect base. This place exceeded all expectations—we’ll definitely be coming back! Highly recommend to anyone looking for a luxurious, relaxing, and unforgettable escape in Brazil!"
Purva 7-night trip
Posted 5 days ago
Ocean Palace All Inclusive Premium

Frequently asked questions

What's it like in Nova Descoberta?

Nova Descoberta is a neighbourhood that travellers like for its parks. Consider a visit to Dunes Park as part of your Nova Descoberta travel plans.

What's a favourite hotel to stay in Nova Descoberta?

For your stay in Nova Descoberta, República e Hostel Gato Branco is one of the top choices based on our traveller data.

If I need to cancel my hotel reservation in Nova Descoberta, will I receive a refund?

Yes, most hotel reservations are refundable if you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of check in. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Plug in your dates, click on "Search", then you can use the "fully refundable" filter to view the best options available in Nova Descoberta.

What are the top things to see and do in Nova Descoberta?

Dunes Park is an attraction you might want to check out while you're in Nova Descoberta. When you're sightseeing in Natal, Dunas Arena and Natal Sul Shopping Mall are also worth a stop.