Nordeste Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    Find the right fit

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

    Rest easy

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

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 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 Nordeste Hotel Deals

Rede Andrade Bello Mare

Rede Andrade Bello Mare

3 out of 5
Av. Eng. Roberto Freire, 4917, Praia de Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
The price is NZ$40 per night from 3 Aug to 4 Aug
NZ$40
3 Aug - 4 Aug
includes taxes & fees
7.2/10 Good! (891 reviews)
"There are only 12 parking spots."

Reviewed on 13 Jan. 2025

Rede Andrade Bello Mare
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (1,007 reviews)
"muito bom hotel limpo"

Reviewed on 1 Jun. 2025

Get rates
Serhs Natal Grand Hotel & Resort
Kristie Resort

Kristie Resort

4 out of 5
Av Engenheiro Roberto Freire, 5464, Natal, RN
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (1,005 reviews)
"Noisy construction next door."

Reviewed on 19 Jul. 2025

Get rates
Kristie Resort
See all 633 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.

Discover the most popular places to visit in Nordeste

Ponta Negra Beach featuring a coastal town and general coastal views

Morro do Careca

Why not spend a care-free afternoon at Morro do Careca during your travels in Natal?

Morro do Careca
Redinha Beach featuring tropical scenes, a sandy beach and general coastal views

Redinha Beach

Stroll down the pier for a view of the bridge that hovers over this scenic beach. Enjoy its lively atmosphere and local fried fish delicacy.

Redinha Beach
Fort of the Three Kings which includes heritage elements, a beach and general coastal views

Fort of the Three Kings

Explore this historic star-shaped fort and chapel complex that reveals the military interests and biblical beliefs of the Portuguese settlers.

Fort of the Three Kings

Activities

Full-Day Excursion to Maracajaú & Parrachos Reef

Full-Day Excursion to Maracajaú & Parrachos Reef

NZ$145
per adult
100% of travellers recommend
Full-Day Excursion to Maracajaú & Parrachos Reef
From Natal: Pipa Beach Full-Day Excursion

From Natal: Pipa Beach Full-Day Excursion

NZ$27
per adult
From Natal: Pipa Beach Full-Day Excursion
Fortaleza To Natal Package

Fortaleza To Natal Package

NZ$2,173
per traveller
Fortaleza To Natal Package
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.