Redinha Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Redinha Holiday

Step into your next exciting adventure with one of our Redinha holiday packages. Spend your time uncovering this neighbourhood's many delights, including its coastal beaches. When it's time to explore the sights, you'll find loads of popular attractions nearby including Fort of the Three Kings, Meio Beach and Redinha Beach. Visit one, two or more during your trip to Redinha. Expedia is here to help put your travel plans into action. Book your ultimate Redinha holiday now.

Our guide on where to stay in Redinha

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

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.

Find hotels in Ponta Negra

Our pick of the best Redinha Hotel Deals

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is AU$180 per night from 13 Feb to 14 Feb
AU$180
13 Feb - 14 Feb
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
Beautiful pool and beach. The only problem we had was waiting very long to get into the restaurant sometimes an hour and a half.

Reviewed on 16 Jan 2026

Serhs Natal Grand Hotel & Resort
Kristie Resort

Kristie Resort

4 out of 5
Av Engenheiro Roberto Freire, 5464 Natal RN
Fully refundableReserve now, pay when you stay
The price is AU$156 per night from 26 Jan to 27 Jan
AU$156
26 Jan - 27 Jan
includes taxes & fees
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

Kristie Resort
GoldMen Vila do Mar Natal

GoldMen Vila do Mar Natal

4 out of 5
Via Costeira 4233 Natal RN
The price is AU$242 per night from 19 Feb to 20 Feb
AU$242
19 Feb - 20 Feb
includes taxes & fees
8.6/10 Excellent! (88 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 593 properties in Redinha
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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Redinha holiday package cost?
Discover the best of Redinha from as low as . Choose from a great selection of flights, rental cars and hotels to suit your travel style. Pick up even better deals when you add some tours or activities to your package.
How do I get a cheap travel package to Redinha?
Bundle your flights and hotels with Expedia to save big bucks on your next exciting adventure. With over 550 partner airlines and 1 000 000 properties globally, your Redinha holiday package can be customized exactly to suit your budget. With all that extra cash, why not add one or two fun activities and tours? It's an easy way to unlock even more discounts. That holiday you've always dreamed of in Redinha is much closer than you thought!
Where should I stay in Redinha?
Take the leg work out of sightseeing by staying in a hotel just a stone's throw away from Redinha's terrific attractions. Dunas Arena and Fort of the Three Kings are two visitor favourites.
How far in advance should I book my Redinha holiday?
Search Expedia to compare international flights as soon as possible. You can normally purchase a ticket up to 12 months prior to departure. If you can't find your preferred air carrier, or you've left things to the last moment, don't worry. The lowest prices to Redinha sometimes appear a few weeks before departure.
What does an Expedia Redinha travel package include?
Packages include hotels, rental cars and flights, but you can combine any of them to create your ideal Redinha trip. You can also add on fun stuff like activities and tours once you've made your booking. You're in the driver's seat! When you combine your bookings with Expedia, you'll score discounts you won't find anywhere else.
What should I know before booking a Redinha travel package?
An Expedia travel package can be tailored to your budget and is a simple way to make your budget go further. What you include is up to you. Hotels, rental cars and flights — mix and match whatever combination suits your style.
Can I choose my airline with a Redinha Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the freedom to take your pick of available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Redinha holiday package?
Your situation can change suddenly, so yes. You may be able to cancel and rebook your Redinha holiday package at no cost if you've booked in the last 24 hours. For older bookings, you can still make the necessary changes, but your hotel, car rental company or airline may charge a fee. Want more information? Visit our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.

Discover the most popular places to visit in Redinha

Newton Navarro Bridge showing a bridge, general coastal views and a bay or harbour

Newton Navarro Bridge

Ride a buggy across this remarkable bridge with views of the undulating sand dunes, palm trees and lagoons on surrounding beaches.

Newton Navarro Bridge

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

Activities

From Natal: Genipabu Dunes Buggy Adventure

From Natal: Genipabu Dunes Buggy Adventure

AU$72
per adult
100% of travellers recommend
From Natal: Genipabu Dunes Buggy Adventure
Genipabu Beach Tour - Leaving Natal

Genipabu Beach Tour - Leaving Natal

AU$29
per adult
Genipabu Beach Tour - Leaving Natal
Genipabu Dunes

Tour to Genipabu | Full Day

AU$34
per adult
Tour to Genipabu | Full Day
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.