Regomoleiro Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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
A coastal cityscape with a beach, palm trees, and high-rise buildings.

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.

A beach with umbrellas, people, and buildings in the background.

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 Ponta Negra Beach and Dunes Park.

A coastal cityscape with a dense urban area, a beach, and a hilly backdrop.

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.

Default Image

Tirol

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.

A coastal beach with clear turquoise waters and a sandy shoreline.

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 Handicrafts Fair of Artists Beach/Meio Beach.

Regomoleiro Hotel Deals

Golden Tulip Natal Ponta Negra

Golden Tulip Natal Ponta Negra

Av. Engenheiro Roberto Freire, 4382 Natal
¥15,664
¥16,447 total
Oct 1 - Oct 2
includes taxes & fees
Golden Tulip Natal Ponta Negra
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

Avenida Senador Dinarte Mariz 6045 Natal RN
¥19,782
¥20,771 total
Sep 2 - Sep 3
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
"* Too busy front desk for check in or check out depending on the day , if the hotel is hosting any events . This hotel hosts events be warned. * Room premium suite is very clean and comfortable * Inclusive breakfast: there is one for the general guests and another VIP ( which was included on my reservation) ..."

Reviewed on Aug 28, 2026

Serhs Natal Grand Hotel & Resort
Wish Natal

Wish Natal

Via Costeira, 5525 Natal RN
¥23,443
¥24,615 total
Sep 30 - Oct 1
includes taxes & fees
Wish Natal
See all 638 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 vacation 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 vacation 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 vacation?
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 vacation is just clicks away.
Can I choose my airline with a Regomoleiro Expedia vacation 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 vacation 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.

Things to do

4x4 tour on the South Coast of Natal

4x4 tour on the South Coast of Natal

¥4,733
per adult
4x4 tour on the South Coast of Natal
From Natal: Genipabu Dunes Buggy Adventure

From Natal: Genipabu Dunes Buggy Adventure

¥6,310
per adult
100% of travellers recommend
From Natal: Genipabu Dunes Buggy Adventure
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.