Potengi Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Where to stay in Potengi

Find the best Potengi areas and neighborhoods for the activities you enjoy most. Learn more about Potengi

Top hotels in Potengi

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is £112 per night from 3 May to 4 May
£112
3 May - 4 May
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
Excellent hotel! Restaurants and food could be better

Reviewed on 6 Feb 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
The price is £23 per night from 28 Apr to 29 Apr
£23
28 Apr - 29 Apr
includes taxes & fees
Rede Andrade Bello Mare
Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Av Sen Dinarte de Medeiros Mariz 1195 Natal RN
The price is £210 per night from 12 May to 13 May
£210
12 May - 13 May
includes taxes & fees
9/10 Wonderful! (60 reviews)
Viagem no 10

Reviewed on 7 Apr 2026

Costeira Palace Beach Resort All Inclusive
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 , 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.

Popular places to visit

Things to do

* 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.