Regomoleiro Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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

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

Where to stay in Regomoleiro

Find the best Regomoleiro areas and neighborhoods for the activities you enjoy most. Learn more about Regomoleiro
Ponta Negra

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 Rp2.842.695 per night from 26 May to 27 May
Rp2.842.695
Rp2.984.830 total
26 May - 27 May
includes taxes & fees
9/10 Wonderful! (1,009 reviews)
Muito bom recomendo

Reviewed on 19 Apr 2026

Serhs Natal Grand Hotel & Resort
GoldMen Vila do Mar Natal

GoldMen Vila do Mar Natal

4 out of 5
Via Costeira 4233 Natal RN
The price is Rp3.548.070 per night from 24 May to 25 May
Rp3.548.070
Rp3.756.603 total
24 May - 25 May
includes taxes & fees
8.8/10 Excellent! (113 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
Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800 Natal RN
Fully refundableReserve now, pay when you stay
The price is Rp1.938.898 per night from 28 Apr to 29 Apr
Rp1.938.898
Rp2.035.846 total
28 Apr - 29 Apr
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
very nice hotel close to the restaurants

Reviewed on 25 Mar 2026

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

Popular places to visit

Dunas Arena

Catch an event at Dunas Arena during your trip to Natal. While you're in the area, stroll along the beautiful beaches.

Dunas Arena

Midway Shopping Mall

During your trip to Natal, you can enjoy retail therapy at Midway Shopping Mall. While you're in the area, stroll along the beautiful beaches.

Midway Shopping Mall

Things to do

Barra Do Cunhaú Beach Tour

Barra Do Cunhaú Beach Tour

Rp629.074
per adult
Barra Do Cunhaú Beach Tour
Full Day 4x4 South Coast Tour

Full Day 4x4 South Coast Tour

Rp820.875
per adult
Full Day 4x4 South Coast Tour
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.