Potengi Holidays from £1,131
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Price found within the past 48 hours. Click for updated prices.
Costeira Palace Beach Resort All Inclusive
Via Costeira
£1,252
per person
6 Oct - 8 Oct
found 1 day ago
Return direct flight included
London (LGW) to Natal (NAT)
8.8/10 Excellent! (70 reviews)
Guardo amplo, mas precisa de manutenção. Assim como várias partes do hotel. Só havia 1 elevador funcionando.
Equipes incansáveis de limpeza, organizacao e atendimento.
Refeições variadas e fartas. Além de muita qualidade. Atendendo a diversos públicos.
Piscinas diversas.
Excelente opção para família.
Reviewed on 31 Jul 2026
Where to stay in Potengi
Find the best Potengi areas and neighborhoods for the activities you enjoy most. Learn more about Potengi
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.
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
1 out of top 10 points of interest in this area
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 Handicrafts Fair of Artists Beach/Meio Beach.
Top hotels in Potengi
Golden Tulip Natal Ponta Negra
Av. Engenheiro Roberto Freire, 4382 Natal
£85
31 Aug - 1 Sept
includes taxes & fees
Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045 Natal RN
£94
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (1,004 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
£114
30 Sept - 1 Oct
includes taxes & fees
9.2/10 Wonderful! (715 reviews)
"Excelente café da manhã. Atendentes muito atenciosos"
Reviewed on 23 Aug 2026
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 Potengi travel package cost?
Maybe less than you imagined — from just £1,131, actually! By bundling hotels, flights and car rentals into a custom-built travel package, your trip to Potengi is only clicks away.
If I'm not able to travel, can I cancel my Potengi travel package?
It's good to know that you can cancel your Potengi booking if your travel plans have been upended. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. It may be possible to cancel or change for free if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.
How do I get a cheap travel package to Potengi?
You'll save loads of cash if you combine your hotels, car rentals and flights into a Potengi travel package. Sometimes cheap means fewer choices. But that's not the case with Expedia. We offer over 550 partner airlines and 1,000,000 properties across the world, which means you'll always have plenty of options to choose from. Eager to save even more? Add some popular activities to your package deal and unlock even bigger bargains! After all, travel is about more than just getting to your destination.
Does Expedia offer Book Now, Pay Later Potengi holidays?
Good news! We do. Expedia has teamed up with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply select the payment plan that suits you best during checkout and take away the stress of budgeting for your next trip. Remember to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your holiday buck. Browse our flexible payment options below:
- Pay monthly holidays: Klarna has convenient monthly payment plans that work for all types of budgets, so you can book that well-earned holiday sooner.
- Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your holiday in multiple transactions.
- Low deposit holidays: Clicking the "book now" button is much easier with this payment option. Put down a small deposit on your booking and then start working on your travel itinerary.
Where should I stay in Potengi?
Most who travel to Potengi include both Dunas Arena and Fort of the Three Kings on their must-see lists. Why not book a hotel right near these great attractions?
What are the top hotels in Potengi?
Serhs Natal Grand Hotel & Resort and Kristie Resort are among the most popular hotels in Potengi. Why not have a look at the facilities and rates at each and then decide?
How far in advance should I book my Potengi holiday?
Earlier is always better. Airlines typically release flight tickets up to 12 months in advance, and this is a fantastic opportunity to score some of the cheapest prices. Just been told you should take all your holiday days in a few weeks? That's alright! Expedia are never short of fantastic deals to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Potengi travel package include?
With Expedia, you can select any combination of car rentals, flights and hotels to create your ideal Potengi travel package. Once you've made your booking, you can add on the fun stuff like day tours and activities. Remember — the more you bundle, the bigger the savings!
What should I know before booking a Potengi travel package?
Discover deals that match your budget with an Expedia package. Hotels, flights, rental cars — we've got them all. You'll save precious cash just for combining your bookings. Whether you're heading away on a skiing adventure or kicking back on a warm beach, your ideal holiday is just a few clicks away.
Can I choose my airline with a Potengi Expedia travel package?
Yes, definitely. Expedia has more than 550 airline partners to pick from worldwide. With so much choice, finding the perfect carrier to bring you to Potengi will be a snap.
Things to do
From Natal: Genipabu Dunes Buggy Adventure
£29
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.