Regomoleiro Holidays from £263

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
Price found within the past 48 hours. Click for updated prices.
Apart Hotel Serantes

Apart Hotel Serantes

3 out of 5
Ponta Negra
Price was £312, price is now £263 per person
£263
per person
4 May - 8 May
found 1 day ago
Return flight included
Sao Paulo (SAO) to Natal (NAT)
8.6/10 Excellent! (144 reviews)
I liked the view ,the location breakfast and comfortable beds and bathroom

Reviewed on 4 Feb 2020

Kristie Resort

Kristie Resort

4 out of 5
Ponta Negra
Price was £430, price is now £357 per person
£357
per person
4 May - 8 May
found 1 day ago
Return flight included
Sao Paulo (SAO) to Natal (NAT)
9/10 Wonderful! (1,004 reviews)
The room was very comfortable and clean. The staff was very friendly and accommodating. The breaksta buffet was excellent.

Reviewed on 17 Jan 2026

Transamerica Executive Natal

Transamerica Executive Natal

3.5 out of 5
Ponta Negra
Price was £325, price is now £282 per person
£282
per person
4 May - 8 May
found 1 day ago
Return flight included
Sao Paulo (SAO) to Natal (NAT)
8.6/10 Excellent! (266 reviews)
Coral Plaza Apart Hotel

Coral Plaza Apart Hotel

4 out of 5
Ponta Negra
Price was £418, price is now £364 per person
£364
per person
4 May - 8 May
found 1 day ago
Return flight included
Sao Paulo (SAO) to Natal (NAT)
9.4/10 Exceptional! (429 reviews)
Absolutely fantastic service

Reviewed on 9 Feb 2026

Praiamar Natal Hotel & Convention

Praiamar Natal Hotel & Convention

3.5 out of 5
Ponta Negra
Price was £377, price is now £332 per person
£332
per person
4 May - 8 May
found 1 day ago
Return flight included
Sao Paulo (SAO) to Natal (NAT)
7.6/10 Good! (494 reviews)
Rooms are old needing a lot of maintenance.

Reviewed on 23 Mar 2024

Where to stay in Regomoleiro

Find the best Regomoleiro areas and neighborhoods for the activities you enjoy most. Learn more about Regomoleiro
Ponta Negra Beach showing a coastal town, a sandy beach and a skyscraper

Ponta Negra

3 out of top 10 points of interest in this area
4.5/5(2 area reviews)

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

Top hotels in Regomoleiro

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is £91 per night from 6 Apr to 7 Apr
£91
6 Apr - 7 Apr
includes taxes & fees
9/10 Wonderful! (1,007 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
Fully refundableReserve now, pay when you stay
The price is £20 per night from 31 Mar to 1 Apr
£20
31 Mar - 1 Apr
includes taxes & fees
Rede Andrade Bello Mare
GoldMen Vila do Mar Natal

GoldMen Vila do Mar Natal

4 out of 5
Via Costeira 4233 Natal RN
The price is £108 per night from 22 Apr to 23 Apr
£108
22 Apr - 23 Apr
includes taxes & fees
8.8/10 Excellent! (103 reviews)
El lugar hermoso y la gente amable, lo unico que no gusto es que estaban en refaccion y no estaba disponible el area de juegos, hubiera estado bueno avisen asi uno no se aburre tanto

Reviewed on 10 Nov 2025

GoldMen Vila do Mar Natal
See all 615 properties in Regomoleiro
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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Regomoleiro travel package cost?
Chart your own course with our Regomoleiro travel packages, which start from only £263. 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.

Popular places to visit

Ponta Negra Beach showing a coastal town, a sandy beach and a skyscraper

Ponta Negra Beach

4.5/5(2 reviews)

Gaze up at Natal’s most famous dune on the southern end of this beach. Visit its many stalls, bars and restaurants.

Ponta Negra Beach
Redinha Beach featuring tropical scenes, kayaking or canoeing and a sandy beach

Redinha Beach

2/5(1 review)

Stroll down the pier for a view of the bridge that hovers over this scenic beach. Enjoy its lively atmosphere and local fried fish delicacy.

Redinha Beach

Things to do

I have the best tour for you who want to enjoy adventures and be in contact with nature, the south coast is the most complete tour in the region. Come live these experiences with Papari Turismo!

4x4 tour on the South Coast of Natal

£27
per adult
4x4 tour on the South Coast of Natal
Camurupim Beach

Christmas South Coast Tour | Full Day

£16
per adult
Christmas South Coast Tour | Full Day
Genipabu Beach Tour - Leaving Natal

Genipabu Beach Tour - Leaving Natal

£16
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. Flight-inclusive packages are ATOL protected.