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
4 Aug - 5 Aug
Tomorrow
5 Aug - 6 Aug
This weekend
8 Aug - 10 Aug
Next weekend
15 Aug - 17 Aug

Filter by

Guest rating
Guest rating
Property class

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

Ocean Palace All Inclusive Premium
Relax by the oceanfront pool surrounded by palm trees and a small waterfall.

Ocean Palace All Inclusive Premium

5.0 star property
8.8 out of 10, Excellent, (346)
"Terrible service. "
The price is AU$403
includes taxes & fees
5 Aug - 6 Aug
Ocean Palace All Inclusive Premium
Serhs Natal Grand Hotel & Resort
Interior entrance

Serhs Natal Grand Hotel & Resort

5.0 star property
8.8 out of 10, Excellent, (1003)
"Tremendous, 5 star resort They deserve every star"
Serhs Natal Grand Hotel & Resort
Kristie Resort
Relax by the pool, surrounded by ocean views and comfortable lounge chairs.

Kristie Resort

4.0 star property
9.0 out of 10, Wonderful, (1002)
"Noisy construction next door. "
Kristie Resort
EL ARAM IMIRÁ BEACH RESORT
Surrounded by lush greenery and palm trees, this resort offers multiple pools and sunbathing areas.

EL ARAM IMIRÁ BEACH RESORT

3.5 star property
6.6 out of 10, (314)
"The food was good quantity, quality just ok. Reception very friendly"
The price is AU$278
includes taxes & fees
11 Aug - 12 Aug
EL ARAM IMIRÁ BEACH RESORT
Natal Praia Hotel
Relax by the oval-shaped pool surrounded by lounge chairs and umbrellas.

Natal Praia Hotel

3.0 star property
7.8 out of 10, Good, (574)
"Tour company promoted at the hotel did a good sand dunes tour at a discount No english spoken "
The price is AU$48
includes taxes & fees
6 Aug - 7 Aug
Natal Praia Hotel
Vogal Luxury Beach Hotel & Spa
Relax by the pool surrounded by palm trees.

Vogal Luxury Beach Hotel & Spa

5.0 star property
9.2 out of 10, Wonderful, (293)
"Noyse from the other rooms"
Vogal Luxury Beach Hotel & Spa
ibis Natal
Enjoy dining and socializing in this spacious room with a variety of seating arrangements and a central buffet area.

ibis Natal

3.5 star property
8.8 out of 10, Excellent, (530)
"Very good location!"
The price is AU$75
includes taxes & fees
25 Aug - 26 Aug
ibis Natal
Majestic Ponta Negra Beach
Relax by the serene pool surrounded by lush palm trees and a natural stone wall.

Majestic Ponta Negra Beach

5.0 star property
9.4 out of 10, Exceptional, (983)
"I spent one night during af business trip and I dont have anything negative to say: Everything was perfect!"
The price is AU$156
includes taxes & fees
8 Aug - 9 Aug
Majestic Ponta Negra Beach
Rede Andrade Bello Mare
Relax by the infinity pool overlooking the ocean and beach.

Rede Andrade Bello Mare

3.0 star property
7.4 out of 10, Good, (908)
"There are only 12 parking spots. "
The price is AU$37
includes taxes & fees
10 Aug - 11 Aug
Rede Andrade Bello Mare
Praia Bonita Resort
Relax by the serene pool surrounded by lush greenery and traditional architecture.

Praia Bonita Resort

3.5 star property
8.2 out of 10, Very good, (381)
"Boa"
The price is AU$81
includes taxes & fees
6 Aug - 7 Aug
Praia Bonita Resort
Natal Dunnas Hotel
Indulge in a sumptuous spread of bread, pastries, and baked goods at our buffet.

Natal Dunnas Hotel

3.0 star property
9.0 out of 10, Wonderful, (661)
"Excelente"
The price is AU$71
includes taxes & fees
24 Aug - 25 Aug
Natal Dunnas Hotel
La Belle Beach Hotel
Enjoy a scenic drive along the oceanfront, with breathtaking views of the calm sea.

La Belle Beach Hotel

3.0 star property
8.0 out of 10, Very good, (196)
"It was nice place. But No good place to park.bed was terrible, pillow was bad too.bathroom door of the shower didn't close all the way."
La Belle Beach Hotel
Comfort Hotel & Suites Natal
Enjoy the breathtaking coastal view from this balcony with a comfortable chair.

Comfort Hotel & Suites Natal

3.5 star property
8.6 out of 10, Excellent, (235)
"This hotel is near food, stores and the beach. The bathroom is small but the rooms are a good size. The bed was not very comfortable. The staff was very helpful kind and friendly. The breakfast area is small and often very busy. "
The price is AU$89
includes taxes & fees
9 Aug - 10 Aug
Comfort Hotel & Suites Natal
SERHS Experience Suites
Interior entrance

SERHS Experience Suites

4.5 star property
9.6 out of 10, Exceptional, (9)
"Great hotel to spend memorable times with your family. Exceptional customer service and facilities."
The price is AU$749
includes taxes & fees
5 Aug - 6 Aug
SERHS Experience Suites
Pousada Beija Flor
Relax by the pool, surrounded by a soothing water feature and comfortable lounge chairs.

Pousada Beija Flor

2.5 star property
8.8 out of 10, Excellent, (76)
"Absolute great staff. They go out of their way to help with any questions. Very attentive. Basic Rooms but for the price, I was very satisfied. Good Wifi. A pretty good breakfast for only $13R. It is close to popular bars and restaurants of Ponta Negra and a short walk/uber to the beach. I recommend it and would come back"
The price is AU$28
includes taxes & fees
6 Aug - 7 Aug
Pousada Beija Flor
Aquaria Natal Hotel
Relax by the central pool with a star-shaped design, surrounded by multiple pools and sun loungers, and enjoy access to the ocean.

Aquaria Natal Hotel

3.5 star property
9.0 out of 10, Wonderful, (374)
"Very nice people and the room really clean "
The price is AU$142
includes taxes & fees
5 Aug - 6 Aug
Aquaria Natal Hotel
Praiamar Arena
Daily buffet breakfast (BRL 49.50 per person)

Praiamar Arena

4.0 star property
8.6 out of 10, Excellent, (642)
"Amei super recomendo 😍"
The price is AU$104
includes taxes & fees
11 Aug - 12 Aug
Praiamar Arena
Quality Hotel And Suites Natal
Relax in the stylish lobby, featuring a reception area, comfortable seating, and a central coffee table.

Quality Hotel And Suites Natal

3.0 star property
8.4 out of 10, Very good, (329)
"Hotel need update, bad parking spot"
The price is AU$97
includes taxes & fees
31 Aug - 1 Sept
Quality Hotel And Suites Natal
Safari Natal Beach Hotel
Relax by the serene pool surrounded by lush greenery and trees.

Safari Natal Beach Hotel

3.0 star property
8.2 out of 10, Very good, (90)
"Very nice hotel cost effective "
Safari Natal Beach Hotel
D Beach Resort
Enjoy stunning ocean views from your balcony, relax by the wave-shaped pool, and soak up the sun on a sun lounger.

D Beach Resort

3.0 star property
8.4 out of 10, Very good, (213)
"Exelent stay nice people good food"
D Beach Resort
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 9 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.