Find Nova Descoberta hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Nova Descoberta

11 Aug - 12 Aug
Tonight
Check prices in Nova Descoberta for tonight, 11 Aug - 12 Aug
12 Aug - 13 Aug
Tomorrow night
Check prices in Nova Descoberta for tomorrow night, 12 Aug - 13 Aug

Top trending hotels in Nova Descoberta

ibis Natal

ibis Natal

3.5 out of 5
Avenida Lima e Silva 1921, Natal, RN
The price is AU$69 per night from 1 Sept to 2 Sept
AU$69
per night
1 Sept - 2 Sept
With a stay at ibis Natal in Natal (Lagoa Nova), you'll be within a 10-minute walk of Dunas Arena and Heart's Hospital - Natal.
ibis Natal
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN
Fully refundableReserve now, pay when you stay
With a stay at Serhs Natal Grand Hotel & Resort in Natal (Via Costeira), you'll be within a 15-minute drive of Ponta Negra Beach and Dunes Park.
Get rates
Serhs Natal Grand Hotel & Resort
Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

5 out of 5
Av. Sen. Dinarte Mariz, No. 7829, Ponta Negra, Natal, Rio Grande de Norte
The price is AU$436 per night from 12 Aug to 13 Aug
AU$436
per night
12 Aug - 13 Aug
With a stay at Ocean Palace All Inclusive Premium in Natal (Via Costeira), you'll be within a 15-minute drive of Ponta Negra Beach and Dunes Park.
Ocean Palace All Inclusive Premium
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800, Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 19 Aug to 20 Aug
AU$158
per night
19 Aug - 20 Aug
With a stay at Majestic Ponta Negra Beach in Natal (Ponta Negra), you'll be within a 10-minute drive of Ponta Negra Beach and Artesanato Villarte Shops.
Majestic Ponta Negra Beach
Golden Tulip Natal Ponta Negra

Golden Tulip Natal Ponta Negra

3.5 out of 5
Av. Engenheiro Roberto Freire, 4382, Natal
Fully refundableReserve now, pay when you stay
The price is AU$177 per night from 25 Aug to 26 Aug
AU$177
per night
25 Aug - 26 Aug
Located in Natal (Ponta Negra), Golden Tulip Natal Ponta Negra is within a 5-minute drive of Natal Convention Center and Federal University of Rio Grande do ...
Golden Tulip Natal Ponta Negra
Rede Andrade Bello Mare

Rede Andrade Bello Mare

3 out of 5
Av. Eng. Roberto Freire, 4917, Praia de Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
The price is AU$33 per night from 18 Aug to 19 Aug
AU$33
per night
18 Aug - 19 Aug
With a stay at Rede Andrade Bello Mare in Natal (Ponta Negra), you'll be within a 5-minute drive of Artesanato Villarte Shops and Frasqueirao Stadium.
Rede Andrade Bello Mare
Rede Andrade Bello Mare Comfort

Rede Andrade Bello Mare Comfort

4 out of 5
Pedro Fonseca Filho, 3165, Praia de Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
The price is AU$54 per night from 13 Aug to 14 Aug
AU$54
per night
13 Aug - 14 Aug
Located in Natal (Ponta Negra), Rede Andrade Bello Mare Comfort is within a 5-minute drive of Natal Convention Center and Artesanato Villarte Shops.
Rede Andrade Bello Mare Comfort
BALI MAR HOTEL

BALI MAR HOTEL

3 out of 5
R. Dr. Manoel Augusto Bezerra de Araújo, 464, Natal, RN
Fully refundableReserve now, pay when you stay
The price is AU$59 per night from 12 Aug to 13 Aug
AU$59
per night
12 Aug - 13 Aug
With a stay at BALI MAR HOTEL in Natal (Ponta Negra), you'll be within a 10-minute drive of Ponta Negra Beach and Artesanato Shopping Mall.
BALI MAR HOTEL
Kristie Resort

Kristie Resort

4 out of 5
Av Engenheiro Roberto Freire, 5464, Natal, RN
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 20 Aug to 21 Aug
AU$139
per night
20 Aug - 21 Aug
With a stay at Kristie Resort in Natal (Ponta Negra), you'll be within a 15-minute walk of Ponta Negra Beach and Morro do Careca.
Kristie Resort
Don't see what you're looking for?
See all available properties in Nova Descoberta
View all properties
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.

Nova Descoberta Hotels

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Nova Descoberta.

This hip new ’hood will charm the-you-know-what off you. Nova Descoberta hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.com.au gets you the best offers on where to stay in Nova Descoberta so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Nova Descoberta hotels essential information

Accommodation
641 hotels
Lowest Price
AU$33
Highest Price
AU$436
Popular hotels
Serhs Natal Grand Hotel & Resort, ibis Natal, Kristie Resort, Rede Andrade Bello Mare, Golden Tulip Natal Ponta Negra, BALI MAR HOTEL, Majestic Ponta Negra Beach, Rede Andrade Bello Mare Comfort, Ocean Palace All Inclusive Premium

Most recent Nova Descoberta hotel reviews

Ocean Palace All Inclusive Premium
lastminute.com.au Verified Review
4 / 5
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!
A verified traveller stayed at Ocean Palace All Inclusive Premium
Posted 2 weeks ago
Ocean Palace All Inclusive Premium

More ways to explore Nova Descoberta