Regomoleiro Holidays from £434
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.
Praiamar Natal Hotel
Ponta Negra
£483
per person
13 Nov - 19 Nov
just found
Return direct flight included
São Paulo (GRU) to Natal (NAT)
7.6/10 Good! (511 reviews)
The location is great, very close to the ocean, and the place is family-friendly. The staff are attentive and genuinely try to help, although most of them speak very little English, which can make anything beyond a simple request quite difficult. Check-in can also be slow and may easily take around 30 minutes.
The rooms are basic. The essential equipment is just about acceptable, while some of the non-essential furnishings and facilities are in pretty poor condition. I wouldn't expect a Western-style hotel experience here.
That said, if you adjust your expectations and think of it more as a clean, simple hostel-level stay, it can actually be quite enjoyable. The place is generally clean, the location is good, and the staff do their best.
Overall, I left with very mixed feelings.
Reviewed on 7 Aug 2026
Praiamar Ponta Negra Hotel
Ponta Negra
£471
per person
13 Nov - 19 Nov
just found
Return direct flight included
São Paulo (GRU) to Natal (NAT)
8.2/10 Very good! (573 reviews)
Great area with lots of restaurants and entertainment. A few blocks from the beach. It’s not upgraded but it is in okay condition. Staff was helpful and pleasant. Door system needs to be updated. You have to often recharge the door key to work.
Reviewed on 1 Aug 2025
Rifóles Praia Hotel & Resort
Ponta Negra
£553
per person
13 Nov - 19 Nov
just found
Return direct flight included
São Paulo (GRU) to Natal (NAT)
7.8/10 Good! (357 reviews)
Nada haver com anúncio e cheiro de mofo é insuportável não tem condições de ficar nesse hotel precisa de uma reforma urgente cheguei e sai no mesmo dia não tinha condições de ficar aí !!! Não aluguem pois vão estragar suas férias !!
Reviewed on 19 Apr 2026
Where to stay in Regomoleiro
Find the best Regomoleiro areas and neighborhoods for the activities you enjoy most. Learn more about Regomoleiro
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.
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 Dunes Park and Ponta Negra Beach.
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.
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 Artist's Beach.
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.
Top hotels in Regomoleiro
Golden Tulip Natal Ponta Negra
Av. Engenheiro Roberto Freire, 4382 Natal
£78
25 Oct - 26 Oct
includes taxes & fees
Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045 Natal RN
£103
3 Nov - 4 Nov
includes taxes & fees
Hotel Senac Barreira Roxa
Via Costeira Sen. Dinarte Medeiros Mariz Natal Rio Grande do Norte
£49
18 Oct - 19 Oct
includes taxes & fees
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 Regomoleiro travel package cost?
Chart your own course with our Regomoleiro travel packages, which start from only £434. Pick the flights and hotels that suit your plans. Then, add on one or two activities or tours for a memorable getaway.
If I'm not able to travel, can I cancel my Regomoleiro travel package?
Don't stress if you're rethinking your Regomoleiro travel package — it's possible to cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur fees from your airline, hotel or car rental company. We realise life can occasionally throw a spanner in the travel works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.
How do I get a cheap travel package to Regomoleiro?
Combining your hotel and flight with Expedia won't just save precious time — it'll save you a few dollars too. A Regomoleiro travel package makes it simple to arrange your perfect trip. With more than 550 airlines all over the world to pick from, finding convenient flights that suit your busy schedule won't be a problem. In addition to that, we've got over 1,000,000 hotel options globally to pick from. Now that's what you call choice. Whatever your budget, Expedia puts the world within your reach.
Does Expedia offer Book Now, Pay Later Regomoleiro holidays?
We do. Expedia has joined forces with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply click on the payment plan that suits 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 travel buck. Browse our flexible payment options below:
- Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's convenient monthly instalment plans. If paying small amounts each month sounds right for you, choose this option during the checkout process.
- Pay in instalments holidays: Like the idea of paying down your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
- Low deposit holidays: When you want to grab an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock in your getaway.
How far in advance should I book my Regomoleiro holiday?
It can be tricky to know when is the perfect time to book your Regomoleiro holiday. But typically the earlier you book, the better the prices. Sometimes, you can lock in your flights and hotels nearly a year before your departure date. If you're thinking of a last-minute getaway, no need to worry! There are fabulous bargains announced on Expedia every single day.
What does an Expedia Regomoleiro travel package include?
Travel packages include hotels, rental cars and flights, but you can mix and match them to create your perfect Regomoleiro getaway. You can also add on activities and tours once you've made your booking. You're in charge! When you combine your bookings with Expedia, you'll enjoy discounts you won't find anywhere else.
What should I know before booking a Regomoleiro travel package?
Our prices are always low. However, you'll snap up even more savings when you book your hotels, flights and car rentals together. With an Expedia travel package, you'll get transparent pricing and lots of choice.
Can I choose my airline with a Regomoleiro Expedia travel package?
Yes, definitely. Expedia has more than 550 partner airlines to choose from all over the world. With so much choice, finding the right carrier to bring you to Regomoleiro will be a snap.
Things to do
From Natal: Genipabu Dunes Buggy Adventure
£36
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.