Potengi Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Potengi

Find the best Potengi areas and neighborhoods for the activities you enjoy most. Learn more about Potengi
A coastal cityscape with a beach, palm trees, and high-rise buildings.

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.

Find hotels in Ponta Negra

Our pick of the best Potengi Hotel Deals

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$204 per night from 28 July to 29 July
AU$204
28 July - 29 July
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"-"

Reviewed on 26 May 2026

Serhs Natal Grand Hotel & Resort
Rede Andrade Bello Mare

Rede Andrade Bello Mare

3 out of 5
Av. Eng. Roberto Freire, 4917 Natal RN
Fully refundableReserve now, pay when you stay
The price is AU$35 per night from 28 June to 29 June
AU$35
28 June - 29 June
includes taxes & fees
Rede Andrade Bello Mare
Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800 Natal RN
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 1 July to 2 July
AU$157
1 July - 2 July
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
"Excellent location, great breakfast. Could have more amenities, like liquid soap in the bathroom."

Reviewed on 19 June 2026

Majestic Ponta Negra Beach
See all 624 properties in Potengi
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Potengi holiday package cost?
Be ready to book, because a getaway to Potengi starts from an affordable . When you bundle your flights, hotels and car rentals into a holiday package, you'll enjoy the best bargains.
How do I get a cheap travel package to Potengi?
If you love landing a bargain, combine your bookings into a Potengi holiday package. Whether you're chasing hotels, flights, activities or rental cars, you can browse and book them all in one place. You'll have ample choice at your fingertips too. Expedia has more than 550 partner airlines and 1 000 000 properties all over the world to take your pick of. Fly with who you prefer, check in where you like and save some cash — now that's the ideal holiday!
Where should I stay in Potengi?
Most visitors who travel to Potengi put both Dunas Arena and Fort of the Three Kings on their to-do lists. Why not choose a hotel that's close to these popular attractions?
How far in advance should I book my Potengi holiday?
Search Expedia to compare airfares ASAP. In most cases, you can purchase a ticket up to a year before departure. If it's too early for your preferred carrier, or you've left things to the last moment, don't worry. Cheap fares to Potengi sometimes occur a few weeks before departure.
What does an Expedia Potengi travel package include?
Choose from any combination of rental cars, flights and hotels. Once you've made your booking, you can add activities and tours. Want to pick your airfare class? That's easy to do too. The choice is yours when it comes to putting together your dream Potengi trip.
What should I know before booking a Potengi travel package?
Our prices are already low. However, you'll grab even better deals if you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and a terrific range of choice.
Can I choose my airline with a Potengi Expedia holiday package?
You can. We have more than 550 partner airlines around the world, so fly with the carrier that best fits your budget and travel needs.
If I'm not able to travel, can I cancel my Potengi holiday package?
Whether it's your flight or hotel, yes, you can cancel or amend it. Booked your Potengi holiday package in the last 24 hours? You may be able to make changes or cancellations for free. For older bookings, you may incur a fee from your airline, hotel or car rental company. For more information, head to our Customer Service Portal. We'll help you every step of the way.

Activities

From Natal: Genipabu Dunes Buggy Adventure

From Natal: Genipabu Dunes Buggy Adventure

AU$56
per adult
100% of travellers recommend
From Natal: Genipabu Dunes Buggy Adventure
4x4 tour on the South Coast of Natal

4x4 tour on the South Coast of Natal

AU$42
per adult
4x4 tour on the South Coast of Natal
Genipabu Beach Tour - Leaving Natal

Genipabu Beach Tour - Leaving Natal

AU$31
per adult
Genipabu Beach Tour - Leaving Natal
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.