Natal Holiday Packages

Save when you book Natal package deals

Choose two or more items and save on your trip:

Book your Natal holiday

You work so hard for your cash, so don't waste it — Wotif is here to help.

We can combine your accommodation and flights into a simple package deal.

Experience even more in Natal with the extra funds!

How does a spare sound to you? That's how much you could save if you act soon. And remember — you've got the flexibility to pick and choose from more than 550 airlines and 665,000 properties.

With some of the most attractive prices under the sun, you'll be hitting the skies before you know it. So, grab your suitcase and get going.

Natal Accommodation

Finding a place to spend your evenings can be a difficult job if you're not very familiar with the area. With a massive 60 accommodations in Natal to choose from, Wotif's helpful filter tool will be your new best mate.

Yearning for a taste of life's little luxuries? Tempted to pamper yourself while you're away? Book a luxurious room at the Serhs Natal Grand Hotel (Avenida Senador Dinarte Mariz 6045), and you'll feel like a celeb. Go on — you know you deserve it. However, if you don't think you'll be spending a great deal of time lazing in your room, the Hotel Caminho do Mar (Rua Dr Hernani Hugo Gomes, 365) is worth having a look at. It comes with rave reviews and an economical price tag.

Car Hire in Natal

If you're arriving via Governador Aluizio Alves International Airport, check out the deals at Hertz or Sixt. No need to muck about with airport shuttles or overpriced taxis — these rental outlets are just a quick stroll from the baggage claim.

There's no use worrying about hire companies in the city centre when the neighbourhood of Ponta Negra Beach has plenty. Investigate some sweet deals at Alamo Rent A Car (Pedro Fonseca Filho Street), or visit Movida Rent A Car (7200 Rua Pedro Fonseca Filho - Lote 305) and see what's on offer.

Holidays to Natal

Interested in going to places you've never visited before? Us too. But you don't have to get hopelessly lost while you're at it. Take a squiz at our guide to Natal and you'll be traipsing around like a proper local before you know it.

Want to visualise where you'll be staying? Natal lies 150 kilometres north of the popular city of Joao Pessoa.

Looking for the low-down on what to see while you're in this area of Rio Grande do Norte? With a population of approximately 750 000 people, you're certain to meet a few locals willing to give you their recommendations.

Top Natal hotels

Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800 Natal RN
The price is AU$245 per night from 23 Jan to 24 Jan
AU$245
23 Jan - 24 Jan 2026
includes taxes & fees
Majestic Ponta Negra Beach: Luxury hotel with free breakfast and free WiFi. Located by the ocean.
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

Opens in a new windowMajestic Ponta Negra Beach
Kristie Resort

Kristie Resort

4 out of 5
Av Engenheiro Roberto Freire, 5464 Natal RN
The price is AU$173 per night from 2 Jan to 3 Jan
AU$173
2 Jan - 3 Jan 2026
includes taxes & fees
Kristie Resort: Business-friendly hotel with free breakfast and free WiFi. Located on the boardwalk.
Staff extremely courteous, excellent breakfast, strong ac, spacious, and very clean. Not giving 5 stars because we didn’t have smart tv and bed could have been a little more comfortable. Also no hotel laundry service, iron or ironing board.

Reviewed on 12 Dec 2025

Opens in a new windowKristie Resort
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is AU$360 per night from 26 Jan to 27 Jan
AU$360
26 Jan - 27 Jan 2026
includes taxes & fees
Serhs Natal Grand Hotel & Resort: Luxury resort with free WiFi and free parking. Located on the beach.
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

Opens in a new windowSerhs Natal Grand Hotel & Resort
Don't see what you're looking for?
See all available properties in 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.