Find Cidade Nova Natal hotels

Check hotel availability in Cidade Nova Natal

28 Sept - 29 Sept

Tonight

29 Sept - 30 Sept

Tomorrow night

Top trending hotels in Cidade Nova Natal

Praiamar Arena

Av. Sen. Salgado Filho 1906, Lagoa Nova, Natal, RN

Fully refundableReserve now, pay when you stay

AU$104

26 Oct - 27 Oct

includes taxes & fees

A stay at Praiamar Arena places you in the heart of Natal, within a 5-minute drive of Dunas Arena and Midway Shopping Mall.

Vila do Mar by GoldMen Hospitality

Via Costeira 4233, Parque das Dunas, Natal, RN

Fully refundableReserve now, pay when you stay

AU$190

30 Sept - 1 Oct

includes taxes & fees

Located in Natal (Via Costeira), Vila do Mar by GoldMen Hospitality is within a 10-minute drive of Craft Fair of Ponta Negra and Handicrafts Fair of Artists ...

Serhs Natal Grand Hotel & Resort

Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN

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

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Ocean Palace All Inclusive Premium

Av. Sen. Dinarte Mariz, No. 7829, Ponta Negra, Natal, Rio Grande de Norte

AU$475

29 Sept - 30 Sept

includes taxes & fees

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.

Majestic Ponta Negra Beach

Av. Eng. Roberto Freire 3800, Ponta Negra, Natal, RN

Fully refundableReserve now, pay when you stay

AU$141

29 Sept - 30 Sept

includes taxes & fees

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.

Vogal Luxury Beach Hotel & Spa

Rua Coronel Inacio Vale, 8861, Ponta Negra, Natal

Fully refundableReserve now, pay when you stay

With a stay at Vogal Luxury Beach Hotel & Spa in Natal (Ponta Negra), you'll be within a 10-minute drive of Ponta Negra Beach and Natal Convention Center.

Get rates

Rede Andrade Bello Mare

Av. Eng. Roberto Freire, 4917, Praia de Ponta Negra, Natal, RN

Fully refundableReserve now, pay when you stay

AU$38

29 Sept - 30 Sept

includes taxes & fees

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.

Natal Praia Hotel

Av. Gov. Silvio Pedroza, 19, Natal, RN

AU$41

29 Sept - 30 Sept

includes taxes & fees

With a stay at Natal Praia Hotel in Natal (Areia Preta), you'll be steps from Areia Preta Beach and Artist's Beach.

Kristie Resort

Av Engenheiro Roberto Freire, 5464, Natal, RN

Fully refundableReserve now, pay when you stay

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.

Get rates

Don't see what you're looking for?

See all available properties in Cidade Nova Natal

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.

Cidade Nova Natal 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 Cidade Nova Natal.

This hip new ’hood will charm the-you-know-what off you. Cidade Nova Natal 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 Cidade Nova Natal so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Cidade Nova Natal hotels essential information

Accommodation	609 hotels
Lowest Price	AU$38
Highest Price	AU$475
Popular hotels	Serhs Natal Grand Hotel & Resort, Vila do Mar by GoldMen Hospitality, Majestic Ponta Negra Beach, Kristie Resort, Rede Andrade Bello Mare, Praiamar Arena, Natal Praia Hotel, Ocean Palace All Inclusive Premium, Vogal Luxury Beach Hotel & Spa

Most recent Cidade Nova Natal hotel reviews

Stay at Natal

5 / 5

Very windy days . All good at property.

A verified traveller stayed at Hotel Senac Barreira Roxa

Posted 8 days ago

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 months ago