Lagoa Nova Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Our guide on where to stay in Lagoa Nova

Find the best Lagoa Nova areas and neighborhoods for the activities you enjoy most. Learn more about Lagoa Nova
Ponta Negra Beach featuring a beach, a skyscraper and a coastal town

Ponta Negra

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

Find hotels in Ponta Negra

Our pick of the best Lagoa Nova Hotel Deals

Praiamar Arena

Praiamar Arena

4 out of 5
Av. Sen. Salgado Filho 1906 Natal RN
The price is NZ$216 per night from 29 Jan to 30 Jan
NZ$216
29 Jan - 30 Jan 2026
includes taxes & fees
8.4/10 Very Good! (665 reviews)
Everybody was very nice. Everything clean. Great location.

Reviewed on 15 June 2021

Praiamar Arena
Monza Palace Hotel

Monza Palace Hotel

3 out of 5
Av. Senador Salgado Filho, 3490 Natal RN
Fully refundableReserve now, pay when you stay
The price is NZ$91 per night from 2 Jan to 3 Jan
NZ$91
2 Jan - 3 Jan 2026
includes taxes & fees
7.8/10 Good! (451 reviews)
Nice hotel to stay. I liked it more than expected!

Reviewed on 3 Jan 2025

Monza Palace Hotel
Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800 Natal RN
The price is NZ$281 per night from 13 Jan to 14 Jan
NZ$281
13 Jan - 14 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
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 21 Nov 2025

Majestic Ponta Negra Beach
See all 598 properties in Lagoa Nova
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.

Frequently asked questions

How much does a Lagoa Nova holiday package cost?
Starting from a low , a holiday package is your gateway to inexpensive travel. Create your own Lagoa Nova adventure by selecting from our wide range of hotels, flights and rental cars.
How do I get a cheap travel package to Lagoa Nova?
You'll save loads of cash if you bundle your hotels, flights and car rentals into a Lagoa Nova travel package. Sometimes cheap means fewer options. But that's not the case with Expedia. We offer over 550 air carriers and 1 000 000 properties throughout the world, which means you'll always have plenty of options to choose from. Like to save even more? Add some interesting activities to your package deal and unlock even more bargains! After all, travel is about more than simply getting to your destination.
Where should I stay in Lagoa Nova?
A visit to Lagoa Nova isn't complete until you've seen Dunas Arena and Fort of the Three Kings. Book a hotel within walking distance so you can easily access these fantastic sights.
What are the top hotels in Lagoa Nova?
Natal Eco Hostel and ibis Natal are a couple of the most popular properties in Lagoa Nova. Why not look up the amenities and rates at each and then make up your mind?
How far in advance should I book my Lagoa Nova holiday?
To land cheap prices, book ASAP. Airlines usually release flights, along with some of the lowest fares, up to a year ahead of time. Hotels, car rental and experiences should also be booked well in advance to avoid disappointment. If you've decided on a last-minute getaway to Lagoa Nova, there are always plenty of great deals to be had on Expedia. Book your escape today!
What does an Expedia Lagoa Nova travel package include?
Hotels, flights and a reliable car for all your fun road trip adventures. Simply select your preferred bundle and gain access to great discounts. Once you've made your booking, add on a couple of tours and activities and watch your savings grow. When it comes to planning your Lagoa Nova holiday, you're in control!
What should I know before booking a Lagoa Nova travel package?
You'll score amazing savings when you combine your flights, hotels and rental cars into a travel package. Not only that, booking everything in one place just makes things easier. So why waste time or money? Whether you're organising a ritzy city getaway or a low-cost family break, explore our holiday packages today.
Can I choose my airline with a Lagoa Nova Expedia holiday package?
Yes, the choice is all yours. Expedia has access to more than 550 airlines throughout the world, so you can customize your Lagoa Nova getaway according to your budget and travel needs.
If I'm not able to travel, can I cancel my Lagoa Nova holiday package?
You sure can, and we'll help you every step of the way. You may be able to amend or cancel your Lagoa Nova holiday package for free if you booked in the last 24 hours. But you may incur a fee from your hotel, airline or car rental company for older bookings. If life throws you a curveball, have a look at our Customer Service Portal for more information.

Discover the most popular places to visit in Lagoa Nova

Dunas Arena

Catch an event at Dunas Arena during your trip to Natal. While you're in the area, stroll along the beautiful beaches.

Dunas Arena

Activities

From Natal: Genipabu Dunes Buggy Adventure

From Natal: Genipabu Dunes Buggy Adventure

NZ$67
per adult
From Natal: Genipabu Dunes Buggy Adventure
São Miguel do Gostoso Beach Tour

São Miguel do Gostoso Beach Tour

NZ$130
per adult
São Miguel do Gostoso Beach Tour
Galinhos Day Trip

Galinhos Day Trip

NZ$107
per adult
Galinhos Day Trip
See all activities in Natal
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.