Deals on vacations and trips to Natal

Save when you book Natal package deals

Choose two or more items and save on your trip:

Natal flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Wish Natal

Wish Natal

5 out of 5
Via Costeira
Price was $675, price is now $522 per person
$522
per person
Nov 9 - Nov 12
found 1 day ago
Roundtrip flight included
São Paulo (GRU) to Natal (NAT)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the gym and free perks like full breakfast and free self parking.
Ocean Palace All Inclusive Premium

Ocean Palace All Inclusive Premium

5 out of 5
Via Costeira
Save 100% on your flight
Price was $920, price is now $598 per person
$598
per person
Nov 9 - Nov 12
found 1 day ago
Roundtrip flight included
São Paulo (GRU) to Natal (NAT)
This all-inclusive resort features free water park access, a full-service spa, and 4 restaurants. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Enjoy the 14 outdoor pools and perks like free full breakfast and free WiFi.
Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Via Costeira
Price was $795, price is now $553 per person
$553
per person
Nov 9 - Nov 12
found 1 day ago
Roundtrip flight included
São Paulo (GRU) to Natal (NAT)
A full-service spa, 2 restaurants, and 9 outdoor pools are all featured at this smoke-free property. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Unwind with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and WiFi in public areas.
Visual Praia Hotel

Visual Praia Hotel

3.5 out of 5
Ponta Negra
Price was $836, price is now $619 per person
$619
per person
Oct 17 - Oct 20
found 7 hours ago
Roundtrip flight included
São Paulo (GRU) to Natal (NAT)
This smoke-free hotel features 3 outdoor pools, a gym, and a restaurant. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy the sauna and free perks like buffet breakfast and free self parking.
SERHS Experience Suites

SERHS Experience Suites

4.5 out of 5
Via Costeira
Price was $1,400, price is now $1,100 per person
$1,100
per person
Oct 17 - Oct 20
found 7 hours ago
Roundtrip flight included
São Paulo (GRU) to Natal (NAT)
A full-service spa, 5 restaurants, and 4 outdoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free continental breakfast and free self parking.

Top Natal hotels deals

Golden Tulip Natal Ponta Negra

Golden Tulip Natal Ponta Negra

3.5 out of 5
Av. Engenheiro Roberto Freire, 4382 Natal
$99 nightly
The price is $104 total per night
$104 total
Oct 1 - Oct 2
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and free buffet breakfast each morning.
Pool
Breakfast included
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
$114 nightly
The price is $120 total per night
$120 total
Sep 29 - Sep 30
Total with taxes and fees
A full-service spa, 6 restaurants, and 3 outdoor pools are all featured at this luxury resort. Bring the family and enjoy the free kid's club, children's pool, and waterslide. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Wish Natal

Wish Natal

5 out of 5
Via Costeira, 5525 Natal RN
$162 nightly
The price is $170 total per night
$170 total
Sep 21 - Sep 22
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the gym and free perks like full breakfast and free self parking.
Pool
Breakfast included
Mirai Beach Hotel

Mirai Beach Hotel

3 out of 5
Via Costeira Sen. Dinarte Medeiros Mariz Natal RN
$66 nightly
The price is $69 total per night
$69 total
Sep 3 - Sep 4
Total with taxes and fees
This hotel features an outdoor pool and a gym. Guests will appreciate free perks like self-serve breakfast and WiFi in public areas. Self parking and a garden are also offered on site.
Pool
Breakfast included
Hotel Senac Barreira Roxa

Hotel Senac Barreira Roxa

3.5 out of 5
Via Costeira Sen. Dinarte Medeiros Mariz Natal Rio Grande do Norte
$63 nightly
The price is $67 total per night
$67 total
Sep 20 - Sep 21
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, a restaurant, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking.
Pool
Breakfast included
Liiv Mar - Natal Ponta Negra

Liiv Mar - Natal Ponta Negra

3 out of 5
R. Francisco Gurgel, 8920 - Ponta Negra Natal RN
Free Cancellation
Reserve now, pay when you stay
$35 nightly
The price is $36 total per night
$36 total
Sep 8 - Sep 9
Total with taxes and fees
This hotel features free WiFi in public areas, a garden, and laundry facilities.
Pet friendly
Free WiFi
Don't see what you're looking for?
See all available properties in Natal
View all properties
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.

Stay near popular Natal attractions

A coastal town with a beach, buildings, and hills in the background.

Ponta Negra Beach

8.6/10 (128 reviews)
If a restful vacation is part of your travel plans, Ponta Negra Beach might be the perfect place to seek out during your trip to Natal. Stroll along the area's seaside or simply enjoy its bars.
See properties

Frequently asked questions

How much are vacation packages to Natal?
Adventure awaits in Natal, with Travelocity vacation packages from as little as $522. Offering both flights and hotels, these terrific deals make it really easy to explore more of our beautiful planet.
How long should my Natal vacation be?
Many people reserve a hotel for 4 nights in Natal. But that doesn't mean you have to do the same. How long you stay boils down to what you hope to do during your vacation. If you'd like to discover every nook and cranny of this superb destination, stay another few nights (or even an extra week!).
Where can I get the best vacation package deals for Natal?
No matter your style, Travelocity can help you snap up an unbeatable Natal package deal. The only thing you have to do is mix and match from our 400 air carriers and 1,000,000 properties worldwide.
Why should I book my Natal vacation bundle via Travelocity?
Because you'll never wander on your own if you book with us, and we offer 24/7 support and top-notch service to boot. Add to that our Price Match Guarantee and countless experiences to choose from. It's our job to help you have the trip of a lifetime.
Can I save on my Natal car rental if I book it with my hotel or flight?
Bundling your bookings into a Natal vacation package will leave you with a nice chunk of spare change. You can combine a flight and car; a flight, car and hotel; or a hotel and car. You won't find a better way to discover the greater Natal area than with your own set of wheels. You can also add experiences and tours to your Travelocity package.
What is there to do in Natal?
While taking the path less traveled is rewarding, you shouldn't ignore the popular attractions that make a place famous. Ponta Negra Beach and Morro do Careca are a couple of them in Natal.
Where should I stay when visiting Natal?
If you're after somewhere to lay your head, have a look at the Hotel Ponta Negra Beach Natal. It's the top choice for many visitors.

Photos of local treasures

Browse Natal vacation photos for more inspiration

A beachside café with yellow chairs and purple umbrellas overlooking the ocean.
A waterfront cityscape with tall buildings and boats.
A harbor with various boats docked, surrounded by tall buildings and industrial structures.
A beach with umbrellas and chairs, a wooden boardwalk, and rocky cliffs in the background.
A woman walking on a beach with waves.

Explore More Ways to Travel with Travelocity