Natal Vacation Packages 2025/2026 from $916

Natal flight + hotel vacation packages

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

Hotel Marsol Beach

Via Costeira

per person

Sep 5 - Sep 8

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Natal (NAT)

This smoke-free hotel features 5 outdoor pools, an outdoor tennis court, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.

SERHS Experience Suites

Via Costeira

per person

Sep 5 - Sep 8

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) 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.

Ocean Palace All Inclusive Premium

Via Costeira

per person

Sep 5 - Sep 8

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Natal (NAT)

This all-inclusive resort features free water park access, a full-service spa, and 4 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and waterslide.

Serhs Natal Grand Hotel & Resort

Via Costeira

per person

Sep 5 - Sep 8

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Natal (NAT)

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 free self parking and WiFi in public areas.

EL ARAM IMIRÁ BEACH RESORT

Via Costeira

per person

Sep 5 - Sep 8

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Natal (NAT)

Free water park access and an outdoor pool are featured at this all-inclusive hotel. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy a meal from the restaurant and perks like free breakfast and free WiFi.

Top Natal hotels deals

Rede Andrade Bello Mare

Av. Eng. Roberto Freire, 4917, Praia de Ponta Negra, Natal, RN

Free Cancellation

Reserve now, pay when you stay

$37 nightly

$39 total

Jul 22 - Jul 23

Total includes taxes and fees

This smoke-free hotel features 3 outdoor pools, a hot tub, and a restaurant. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy the a rooftop terrace and free perks like buffet breakfast and WiFi in public areas.

Pool

Hot Tub

Serhs Natal Grand Hotel & Resort

Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN

Get rates

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 free self parking and WiFi in public areas.

Pool

Hot Tub

Kristie Resort

Av Engenheiro Roberto Freire, 5464, Natal, RN

Free Cancellation

Reserve now, pay when you stay

Get rates

This Mediterranean hotel features 2 outdoor pools, a restaurant, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking.

Pool

Breakfast included

ibis Natal

Avenida Lima e Silva 1921, Natal, RN

Free Cancellation

Reserve now, pay when you stay

$46 nightly

$49 total

Jul 28 - Jul 29

Total includes taxes and fees

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a 24-hour business center, and a coffee shop are also offered.

Pet friendly

Free WiFi

Lumar Hotel Ponta Negra

Avenida Engenheiro Roberto Freire, 5120, Ponta Negra, Natal, RN

Free Cancellation

Reserve now, pay when you stay

Get rates

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Self parking, a terrace, and a garden are also offered.

Pool

Breakfast included

BALI MAR HOTEL

R. Dr. Manoel Augusto Bezerra de Araújo, 464, Natal, RN

Free Cancellation

Reserve now, pay when you stay

$47 nightly

$50 total

Jul 21 - Jul 22

Total includes taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A garden is provided and the front desk is staffed around-the-clock.

Pool

Breakfast included

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.

Popular places to visit

Ponta Negra Beach

4.5/5(9 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.

Ponta Negra Beach featuring a coastal town and general coastal views

Morro do Careca

4/5(5 reviews)

Why not spend a carefree afternoon at Morro do Careca during your travels in Natal?

Meio Beach

3.5/5(3 reviews)

If a restful vacation is part of your travel plans, Meio Beach might be the perfect place to seek out during your trip to Natal.

Frequently asked questions

How much are vacation packages to Natal?

Adventure awaits in Natal, with Travelocity vacation packages from as little as $916. 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.