Regomoleiro Holidays from £1,114

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected
Price found within the past 48 hours. Click for updated prices.
Pipa Privilege Ocean Oficial

Pipa Privilege Ocean Oficial

3 out of 5
per person
28 Sept - 30 Sept
found 4 hours ago
Return flight included
London (LON) to Natal (NAT)
No reviews
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Via Costeira
per person
28 Sept - 30 Sept
found 4 hours ago
Return flight included
London (LON) to Natal (NAT)
8.8/10 Excellent! (1,000 reviews)
For the price I definitely expected more, especially when it comes to the food. Breakfast was great (we had the more private breakfast because we payed more for a suite so maybe that influenced that result) but lunch and dinner were par to sub-par in my opinion. A lot of the buffet foods were way overcooked and semi flavorless. When you're spending so much money to have full meal services and you eat food that isn't as good as what you make at home that was for sure disappointing. ... Location and convenience was great, especially with two little kids, but I think I would have enjoyed it more in a hotel that would give a little more effort.

Reviewed on 24 Jul 2025

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

2 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, Via Costeira Ponta negra, Natal, RN
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (1,001 reviews)
Good option in Natal
"We stayed there twice. Fist time 4 nights- 1st floor area D. I Didn’t like that area. Close to the kitchen so it was a little warm and smelly. Not in the room though. Good food. Good service. Second time, 1st floor area B. Soo much better. It’s a beautiful hotel."

Reviewed on 28 Jul 2025

Get rates
Serhs Natal Grand Hotel & Resort
ibis Natal

ibis Natal

3.5 out of 5
Avenida Lima e Silva 1921, Natal, RN
The price is £34 per night from 1 Sept to 2 Sept
£34
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (530 reviews)
Good if in a budget
"Good budget hotel, not in the safest area, but good for a quick overnight."

Reviewed on 3 Jan 2025

ibis Natal
Kristie Resort

Kristie Resort

4 out of 5
Av Engenheiro Roberto Freire, 5464, Natal, RN
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (1,008 reviews)
"Noisy construction next door."

Reviewed on 19 Jul 2025

Get rates
Kristie Resort
See all 629 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 £1,114. 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

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

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
Fort of the Three Kings showing heritage elements, general coastal views and a beach

Fort of the Three Kings

Explore this historic star-shaped fort and chapel complex that reveals the military interests and biblical beliefs of the Portuguese settlers.

Fort of the Three Kings

Things to do

Full-Day Excursion to Maracajaú & Parrachos Reef

Full-Day Excursion to Maracajaú & Parrachos Reef

£65
per adult
100% of travellers recommend
Full-Day Excursion to Maracajaú & Parrachos Reef
From Natal: Pipa Beach Full-Day Excursion

From Natal: Pipa Beach Full-Day Excursion

£12
per adult
From Natal: Pipa Beach Full-Day Excursion
Fortaleza To Natal Package

Fortaleza To Natal Package

£970
per traveller
Fortaleza To Natal Package
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.