Regomoleiro Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

    Plan, book, and manage your trip all in one place

Our guide on 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 featuring a beach, a skyscraper and a coastal town

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.

Find hotels in Ponta Negra

Our pick of the best Regomoleiro Hotel Deals

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
8.8/10 Excellent! (1,009 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 July 2025

Get rates
Serhs Natal Grand Hotel & Resort
Vila do Mar by GoldMen Hospitality

Vila do Mar by GoldMen Hospitality

4 out of 5
Via Costeira 4233, Parque das Dunas, Natal, RN
Fully refundableReserve now, pay when you stay
The price is NZ$215 per night from 30 Sept to 1 Oct
NZ$215
30 Sept - 1 Oct
includes taxes & fees
8.6/10 Excellent! (42 reviews)
"Hotel muito bom. Comprei com muito receio devido as avaliações anteriores, porém soube que estava sob nova administração e resolvi comprar. Valeu muito a pena, não sei como era antes, mas tudo está ótimo! Cardápios variados, funcionários muito cordiais! Parabéns, voltaremos novamente com a permissão ..."

Reviewed on 23 Sept 2025

Vila do Mar by GoldMen Hospitality
Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800, Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
The price is NZ$160 per night from 29 Sept to 30 Sept
NZ$160
29 Sept - 30 Sept
includes taxes & fees
9.2/10 Wonderful! (1,011 reviews)
"I have stayed in this hotel several times before but this time I found the hotel is not the same. I think the up keep has declined. my bathroom had some mold in the shower; the sink was not draining freely; the closet door would not stay closed. The worse of all was the WIFI (terrible)"

Reviewed on 9 July 2025

Majestic Ponta Negra Beach
See all 598 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.

Frequently asked questions

How much does a Regomoleiro holiday package cost?
Custom make your Regomoleiro package from as low as . Pick from any combination of flights, hotels and rental cars to build the escape you've long been dreaming about. Don't forget to add on a few experiences or tours!
How do I get a cheap travel package to Regomoleiro?
Browse and lock in everything all in one place with our Regomoleiro holiday packages. You'll find deals on hotels, flights, tours and more that'll keep your bank account happy and your adventurous side busy. And, with more than 550 airlines and 1 000 000 properties throughout the world to pick from, there are endless opportunities to mix and match.
How far in advance should I book my Regomoleiro holiday?
While not all airlines advertise ticket prices early, you can usually look up international airfares on Expedia up to 12 months in advance. This is when you'll bag some incredible bargains. If you're booking late, you might still be in luck. Discounted prices occasionally emerge just weeks before departure.
What does an Expedia Regomoleiro travel package include?
With Expedia, you can choose a combination of flights, car rentals and hotels to build your ideal Regomoleiro travel package. Once you've made your booking, you can add on the fun stuff like activities and tours. Remember, the more you bundle, the bigger the savings!
What should I know before booking a Regomoleiro travel package?
Design deals that fit your budget with an Expedia package. Airfares, hotels, rental cars — we have everything you need to plan your escape. You'll save a packet just for combining your bookings. Whether you're heading away on a winter adventure or sipping cocktails on a beach, your dream holiday is just clicks away.
Can I choose my airline with a Regomoleiro Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our packages give you the flexibility to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Regomoleiro holiday package?
If your travel plans in Regomoleiro have changed, it's comforting to know that it is possible to cancel or amend your booking. If you made your booking in the last 24 hours, you may be eligible to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a cancellation fee. For more information, visit our Customer Service Portal.

Discover the most popular places to visit in Regomoleiro

Ponta Negra Beach featuring a coastal town and general coastal views

Morro do Careca

Why not spend a care-free afternoon at Morro do Careca during your travels in Natal?

Morro do Careca
Redinha Beach featuring tropical scenes, a sandy beach and general coastal views

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 which includes heritage elements, a beach and general coastal views

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

Activities

Full-Day Excursion to Maracajaú & Parrachos Reef

Full-Day Excursion to Maracajaú & Parrachos Reef

NZ$142
per adult
100% of travellers recommend
Full-Day Excursion to Maracajaú & Parrachos Reef
From Natal: João Pessoa Day Trip

From Natal: João Pessoa Day Trip

NZ$58
per adult
From Natal: João Pessoa Day Trip
Natal: Maracajaú Beach

Natal: Maracajaú Beach

NZ$90
per adult
Natal: Maracajaú Beach
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.