Nordeste Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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

Where to stay in Nordeste

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

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

Top hotels in Nordeste

Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800 Natal RN
The price is Rp2.603.821 per night from 13 Jan to 14 Jan
Rp2.603.821
Rp2.734.000 total
13 Jan - 14 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,001 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
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is Rp4.523.276 per night from 25 Jan to 26 Jan
Rp4.523.276
Rp4.749.440 total
25 Jan - 26 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
The Serbs Natal Grand Hotel provided high quality services to me and their guests. They were welcoming, and made my friend and I feel at home. The hotel is clean, organised and provide great amenities. The restaurants are great, the workers are respectful and respectable. They are professional in ...

Reviewed on 22 Nov 2025

Serhs Natal Grand Hotel & Resort
GoldMen Vila do Mar Natal

GoldMen Vila do Mar Natal

4 out of 5
Via Costeira 4233 Natal RN
The price is Rp3.672.132 per night from 12 Jan to 13 Jan
Rp3.672.132
Rp3.891.890 total
12 Jan - 13 Jan 2026
includes taxes & fees
8.6/10 Excellent! (74 reviews)
El lugar hermoso y la gente amable, lo unico que no gusto es que estaban en refaccion y no estaba disponible el area de juegos, hubiera estado bueno avisen asi uno no se aburre tanto

Reviewed on 10 Nov 2025

GoldMen Vila do Mar Natal
See all 595 properties in Nordeste
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.

Popular places to visit

Newton Navarro Bridge showing a bay or harbour, general coastal views and a bridge

Newton Navarro Bridge

Ride a buggy across this remarkable bridge with views of the undulating sand dunes, palm trees and lagoons on surrounding beaches.

Newton Navarro Bridge

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

Midway Shopping Mall

During your trip to Natal, you can enjoy retail therapy at Midway Shopping Mall. While you're in the area, stroll along the beautiful beaches.

Midway Shopping Mall

Things to do

Barra Do Cunhaú Beach Tour

Barra Do Cunhaú Beach Tour

Rp469.000
per adult
Barra Do Cunhaú Beach Tour
Full Day 4x4 South Coast Tour

Full Day 4x4 South Coast Tour

Rp752.381
per adult
Full Day 4x4 South Coast Tour
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.