Nordeste Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Nordeste Holiday
Nordeste is calling! Whatever type of adventure you're organising, you can experience and see more of this neighbourhood with a Nordeste holiday package. Start your trip to Nordeste by checking out nearby attractions such as Midway Shopping Mall, Alberto Maranhao Theatre and Teatro Riachuelo. Don't just wish for it — take action! Lock in your ultimate Nordeste holiday with Expedia and get to where you're going your way.
Our guide on where to stay in Nordeste
Find the best Nordeste areas and neighborhoods for the activities you enjoy most. Learn more about Nordeste
Ponta Negra
3 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
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 Ponta Negra Beach and Dunes Park.
Lagoa Nova
2 out of top 10 points of interest in this area
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.
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
You'll enjoy the beaches and restaurants in Praia do Meio. You might want to make time for a stop at Meio Beach or Artist's Beach.
Our pick of the best Nordeste Hotel Deals
Golden Tulip Natal Ponta Negra
Av. Engenheiro Roberto Freire, 4382 Natal
Fully refundableReserve now, pay when you stay
AU$144
1 Oct - 2 Oct
includes taxes & fees
Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045 Natal RN
AU$182
5 Oct - 6 Oct
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"* Too busy front desk for check in or check out depending on the day , if the hotel is hosting any events . This hotel hosts events be warned. * Room premium suite is very clean and comfortable * Inclusive breakfast: there is one for the general guests and another VIP ( which was included on my reservation) ..."
Reviewed on 28 Aug 2026
Wish Natal
Via Costeira, 5525 Natal RN
AU$216
30 Sept - 1 Oct
includes taxes & fees
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 Nordeste holiday package cost?
Custom make your Nordeste holiday package from just . Pick from any combination of hotels, flights and rental cars to craft the escape you've long been dreaming about. Don't forget to add on a few experiences or tours!
How do I get a cheap travel package to Nordeste?
One of the easiest ways to save money (and time) is to combine your bookings with Expedia. Flights, rental cars, hotels and activities — we've got it all. Pick the combination that best fits you and watch your savings stack up. Of course, a travel package is never a one-size-fits-all. That's why Expedia offers over 550 air carriers and 1 000 000 properties from all over the world, which lets you customize your Nordeste holiday.
Where should I stay in Nordeste?
Take the hassle out of sightseeing by staying someplace just a stone's throw away from Nordeste's terrific attractions. Dunas Arena and Fort of the Three Kings are two which top many visitors' bucket lists.
How far in advance should I book my Nordeste holiday?
While prices do change, we generally advise booking your spot as soon as possible. Many international fares can be found on Expedia up to a year in advance. If you're booking late, you may still get lucky. Discount prices to Nordeste sometimes occur in the weeks prior to departure.
What does an Expedia Nordeste travel package include?
Hotels, flights and car rentals — we connect you to the best deals. All you'll have to do is pick your favourite combination. After you've made your booking, you can add on the exciting stuff like activities and tours. Our travel packages make it easy to craft an amazing Nordeste escape.
What should I know before booking a Nordeste travel package?
So many places to venture to, so many things to see. With a travel package, you'll be able to cross more of them off your list. Bundle your flights, hotels and rental cars and score big savings.
Can I choose my airline with a Nordeste Expedia holiday package?
Yes, definitely. Expedia has more than 550 partner airlines to pick from around the globe. With so much choice, finding the ideal carrier to whisk you off to Nordeste will be a cinch.
If I'm not able to travel, can I cancel my Nordeste holiday package?
It's good to know that you can cancel your Nordeste booking if your plans have changed. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel your booking for free if you booked in the last 24 hours. Head to our Customer Service Portal for more information.
Activities
From Natal: Genipabu Dunes Buggy Adventure
AU$54
per adult
100% of travellers recommend
Rio do Fogo/RN: Speedboat tour to the Parrachos de Rio do Fogo.
AU$71
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.