Natal Vacation Packages 2026 from $658

Natal flight + hotel vacation packages

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

Hotel Senac Barreira Roxa

Mãe Luiza

$658

per person

Apr 1 - Apr 8

found 24 hours ago

Roundtrip non-stop flight included

Asuncion (ASU) to Natal (NAT)

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.

Hotel Tibau Lagoa

$786

per person

Feb 21 - Feb 28

found 22 hours ago

Roundtrip non-stop flight included

Montevideo (MVD) to Natal (NAT)

This hotel features 2 outdoor pools, 10 beach bars, and a bar/lounge. Relax with a drink at the swim-up bar and enjoy perks like free self parking and free WiFi. A terrace, a garden, and luggage storage are also on offer.

Pousada Solar de Maria e Hostel

$698

per person

Feb 21 - Feb 28

found 3 hours ago

Roundtrip non-stop flight included

Montevideo (MVD) to Natal (NAT)

The pousada doesn't skimp on freebies - guests receive free continental breakfast and free self parking. An outdoor pool and a virtual front desk are also provided.

Sombra e Agua Fresca Floresta

$1,356

per person

Feb 21 - Feb 28

found 23 hours ago

Roundtrip non-stop flight included

Montevideo (MVD) to Natal (NAT)

This smoke-free hotel features a full-service spa, 5 outdoor pools, and a restaurant. Enjoy the gym and free perks like local cuisine breakfast and free self parking. Enjoy the sauna and unwind at the bar/lounge and poolside bar.

Boutique Hotel Marlin's

$1,568

per person

Feb 21 - Feb 28

found 22 hours ago

Roundtrip non-stop flight included

Montevideo (MVD) to Natal (NAT)

A restaurant and an outdoor pool are featured at this hotel. Enjoy the steam room and free perks like cooked-to-order breakfast and valet parking. Free WiFi in public areas, a terrace, and a garden are also on offer.

Top Natal hotels deals

Majestic Ponta Negra Beach

Av. Eng. Roberto Freire 3800 Natal RN

Free Cancellation

Reserve now, pay when you stay

$121 nightly

$127 total

Jan 18 - Jan 19

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and free perks like buffet breakfast and WiFi in public areas. There's a poolside bar on site, and laundry facilities and concierge services are also provided.

Pool

Breakfast included

Serhs Natal Grand Hotel & Resort

Avenida Senador Dinarte Mariz 6045 Natal RN

$344 nightly

$361 total

Feb 13 - Feb 14

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

GoldMen Vila do Mar Natal

Via Costeira 4233 Natal RN

$158 nightly

$168 total

Feb 12 - Feb 13

Total with taxes and fees

4 outdoor pools, 2 bars/lounges, and a restaurant are among this hotel's featured amenities. Bring the family and enjoy the children's pool, waterslide, and playground. WiFi in public areas is free.

Pool

All inclusive

Kristie Resort

Av Engenheiro Roberto Freire, 5464 Natal RN

$100 nightly

$106 total

Jan 16 - Jan 17

Total with taxes and fees

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

Golden Tulip Natal Ponta Negra

Av. Engenheiro Roberto Freire, 4382 Natal

Free Cancellation

Reserve now, pay when you stay

$111 nightly

$117 total

Feb 12 - Feb 13

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

Rede Andrade Bello Mare Comfort

Pedro Fonseca Filho, 3165 Natal RN

Free Cancellation

Reserve now, pay when you stay

$74 nightly

$78 total

Jan 20 - Jan 21

Total with taxes and fees

This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the outdoor pool and free perks like buffet breakfast and WiFi in public areas.

Pool

Hot Tub

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

Nothing says vacation like spending a lazy day at Ponta Negra Beach, a popular beach in Natal. Stroll along the area's seaside or simply enjoy its bars.

Redinha Beach

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

0_6425c2d9-3c96-414e-88f6-0b62557777b0_raw

Meio Beach

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 $658. 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.