Redinha Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

Top Holiday Package Deals in Redinha

Price found within the past 48 hours. Click for updated prices.
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Via Costeira
per person
Oct 29 - Nov 4
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Natal (NAT)
8.8/10 Excellent! (1,002 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 Jul. 24, 2025

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 showing a high-rise building, a sandy beach and a coastal town

Ponta Negra

2 out of top 10 points of interest in this area
5/5(1 area review)

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

Redinha 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
Fully refundableReserve now, pay when you stay
The price is CA $163 per night from Aug 28 to Aug 29
CA $163
CA $171 total
Aug 28 - Aug 29
includes taxes & fees
8.8/10 Excellent! (1,000 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 Jul. 28, 2025

Serhs Natal Grand Hotel & Resort
ibis Natal

ibis Natal

3.5 out of 5
Avenida Lima e Silva 1921, Natal, RN
The price is CA $65 per night from Sep 1 to Sep 2
CA $65
CA $68 total
Sep 1 - Sep 2
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 Jan. 3, 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
The price is CA $68 per night from Sep 1 to Sep 2
CA $68
CA $71 total
Sep 1 - Sep 2
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Noisy construction next door."

Reviewed on Jul. 19, 2025

Kristie Resort
See all 629 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Redinha vacation package cost?
Discover the best of Redinha from as low as CA $1,013. 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 vacation 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 vacation 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 favorites.
How far in advance should I book my Redinha vacation?
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 vacation 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 vacation package?
Your situation can change suddenly, so yes. You may be able to cancel and rebook your Redinha vacation 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 which includes general coastal views, a bay or harbour and a bridge

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
Ponta Negra Beach showing a high-rise building, a sandy beach and a coastal town

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 showing a beach, kayaking or canoeing 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

Things to do

I have the best tour for you who want to enjoy adventures and be in contact with nature, the south coast is the most complete tour in the region. Come live these experiences with Papari Turismo!

4x4 tour on the South Coast of Natal

CA $34
per adult
4x4 tour on the South Coast of Natal
From Natal: Genipabu Dunes Buggy Adventure

From Natal: Genipabu Dunes Buggy Adventure

CA $66
per adult
From Natal: Genipabu Dunes Buggy Adventure
Genipabu Dunes

Tour to Genipabu | Full Day

CA $25
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.