Top Beach vacation packages in Northeast Region

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

Bugan Recife Boa Viagem Hotel - by Atlantica

Boa Viagem

per person

Sep 13 - Sep 17

found 15 hours ago

Roundtrip flight included

Salvador (SSA) to Recife (REC)

9.4/10 Exceptional! (1,008 reviews)

The room was very spacious and comfortable. The room service is 24/7 and it was a great option to have. The area was nice and full of other hotels so it had a lot of food options in and around the area.

Reviewed on Jul 30, 2025

Vila do Mar by GoldMen Hospitality

Via Costeira

per person

Nov 5 - Nov 12

found 13 hours ago

Roundtrip non-stop flight included

New York (NYC) to Natal (NAT)

8.4/10 Very Good! (19 reviews)

Radisson Hotel Recife

Boa Viagem

per person

Sep 13 - Sep 17

found 15 hours ago

Roundtrip flight included

Salvador (SSA) to Recife (REC)

9.2/10 Wonderful! (1,001 reviews)

We liked the main restaurant in the lobby, very convenient and food was great.

Reviewed on Aug 1, 2025

Sonata de Iracema

Praia de Iracema

per person

Sep 27 - Sep 30

found 1 day ago

Roundtrip non-stop flight included

Paris (CDG) to Fortaleza (FOR)

9/10 Wonderful! (454 reviews)

My son and I stayed at Sonata for 10 days Dec 2024 / Jan 2025. We will certainly go back! What a lovely experience! The room was nice, staff and services were great! Totally recommend :)

Reviewed on Jan 9, 2025

Novotel Salvador Rio Vermelho

Rio Vermelho

per person

Sep 16 - Sep 18

found 1 day ago

Roundtrip non-stop flight included

Vitoria (VIX) to Salvador (SSA)

8.6/10 Excellent! (403 reviews)

I got a great room with sea view. Room and bathroom are big. The view was breathtaking. And balcony with veranda was large. Breakfast is great and included. Rio vermilo is close by with bars and clubs close by. Casa Teresa is a restaurant close by to eat Bahian food. Everything is walkable. Go see lighthouse. Rooms can be upgraded with new fixtures and furniture. Overall very good hotel. Gym needs improvement.

Reviewed on Jul 30, 2025

Don't see what you're looking for?

See all available trips from Columbus to Northeast Region

View all trips

5* Beach vacations in Northeast Region

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

Serhs Natal Grand Hotel & Resort

Via Costeira

per person

Oct 17 - Oct 21

found 1 day ago

Roundtrip flight included

Boston (BOS) to Natal (NAT)

8.8/10 Excellent! (1,000 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

Ocean Palace All Inclusive Premium

Via Costeira

per person

Oct 17 - Oct 21

found 1 day ago

Roundtrip flight included

Boston (BOS) to Natal (NAT)

8.8/10 Excellent! (346 reviews)

A Dream Getaway at Ocean Palace Resort! I can't say enough amazing things about our stay at Ocean Palace Resort in Natal! From the moment we arrived, we were welcomed with warm hospitality and breathtaking views of the ocean. The location is simply unbeatable—right on the stunning Via Costeira with direct access to the beach and minutes from Ponta Negra. The resort itself is gorgeous, with beautifully maintained pools, lush tropical landscaping, and plenty of space to relax. Our room was spacious, spotless, and had an incredible view of the ocean—waking up to that sunrise every morning was pure magic. What really stood out was the service. Every staff member we interacted with was kind, professional, and went above and beyond to make our stay perfect. The food was also exceptional, with a wide variety of delicious local and international dishes served fresh every day. One of the highlights of our trip was getting our photos taken with Viva Photos—they were incredible! The team was professional, creative, and made the whole experience fun and memorable. The photos turned out absolutely beautiful and are now some of our favorite keepsakes from the trip. Whether you're looking to unwind by the pool, indulge in the spa, or explore the vibrant culture of Natal, Ocean Palace is the perfect base. This place exceeded all expectations—we’ll definitely be coming back! Highly recommend to anyone looking for a luxurious, relaxing, and unforgettable escape in Brazil!

Reviewed on Jul 26, 2025

Don't see what you're looking for?

See all available trips from Columbus to Northeast Region

View all trips

3 Night Beach vacations in Northeast Region

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

Sonata de Iracema

Praia de Iracema

per person

Sep 27 - Sep 30

found 1 day ago

Roundtrip non-stop flight included

Paris (CDG) to Fortaleza (FOR)

9/10 Wonderful! (454 reviews)

My son and I stayed at Sonata for 10 days Dec 2024 / Jan 2025. We will certainly go back! What a lovely experience! The room was nice, staff and services were great! Totally recommend :)

Reviewed on Jan 9, 2025

Hotel Brasil Tropical

Meireles

per person

Sep 27 - Sep 30

found 1 day ago

Roundtrip non-stop flight included

Paris (CDG) to Fortaleza (FOR)

8.4/10 Very Good! (900 reviews)

Ótimo hotel, só o wifi não funciona bem.

Reviewed on Jul 28, 2025

Holiday Inn Fortaleza by IHG

per person

Sep 27 - Sep 30

found 1 day ago

Roundtrip non-stop flight included

Paris (CDG) to Fortaleza (FOR)

9/10 Wonderful! (1,003 reviews)

Great breakfast, very nice staff.

Reviewed on May 22, 2025

Don't see what you're looking for?

See all available trips from Columbus to Northeast Region

View all trips

4 Night Beach vacations in Northeast Region

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

Euro Suíte Recife By Nacional Inn

Boa Viagem

per person

Sep 13 - Sep 17

found 15 hours ago

Roundtrip flight included

Salvador (SSA) to Recife (REC)

8.2/10 Very Good! (706 reviews)

The location is great, however the hotel is a bit dated and it could do with a little renovation, however, the staff was very pleasant and helpful, breakfast is very nice with lots of fruit and regional food. The ratio price and quality is excellent, its worth every penny.

Reviewed on Apr 23, 2025

Radisson Hotel Recife

Boa Viagem

per person

Sep 13 - Sep 17

found 15 hours ago

Roundtrip flight included

Salvador (SSA) to Recife (REC)

9.2/10 Wonderful! (1,001 reviews)

We liked the main restaurant in the lobby, very convenient and food was great.

Reviewed on Aug 1, 2025

Bugan Recife Boa Viagem Hotel - by Atlantica

Boa Viagem

per person

Sep 13 - Sep 17

found 15 hours ago

Roundtrip flight included

Salvador (SSA) to Recife (REC)

9.4/10 Exceptional! (1,008 reviews)

The room was very spacious and comfortable. The room service is 24/7 and it was a great option to have. The area was nice and full of other hotels so it had a lot of food options in and around the area.

Reviewed on Jul 30, 2025

Don't see what you're looking for?

See all available trips from Columbus to Northeast Region

View all trips

How do I book the best Northeast Region beach vacation packages?

Life’s a beach when you dive into our brilliant Northeast Region beach vacation deals. Chuck a check in the filter boxes to find ocean views, pools, and resorts just a short saunter from the sizzling sands.

How can I find cheap beach vacations in Northeast Region?

A rental steps from the shore creates an amazingly affordable Northeast Region beach vacation. Seaside sojourns during low season start from $257. Prices and availability are subject to change. Additional terms may apply.

How can I book the best family beach vacations in Northeast Region?

With a flick of a finger, the family-friendly filter brings you the best breaks on offer for the whole brood. Look out for kids’ clubs, waterparks, and other incredible extras for a vacay the little ones will love.

How do I find a Northeast Region beachfront vacation?

Check the beachfront filter and, bam, the best available oceanside resorts will appear before your eyes. Along with the incredible view, when you book a beachfront resort, you can get from the lapping waves to your patio lounger in a matter of moments.

Can I book a package including a Northeast Region vacation beach house rental?

Hit up the vacation rental filter to book your dream beach house. Once you’ve selected the most alluring abode, add your flights and car rental for the perfect package deal.

Can I find Northeast Region beach vacation deals?

Sort your search results by deals to delight in amazing Northeast Region beach vacation offers. If you want more pizzazz for your pennies, travel outside the high season or stay a little further from the shoreline.

Can I book a Northeast Region beach trip with free cancellation and/or flexible dates?

Just like the Northeast Region tides, plans change. Filter by payment option to find trips with free cancellation. Buy now, pay later options are also available for full-on flexibility.

Why should I book my Northeast Region beach vacation with Expedia?

Relax long before you see the shore with simple search, fantastic filters, and more great deals than there are grains of sand in Northeast Region. (OK, maybe not that last part.)

Top Beach Northeast Region Hotels

Rede Andrade Onda Mar

Rua Ernesto de Paula Santos, 284 Boa Viagem, Recife, PE

19 hours drive from Lençóis Maranhenses National Park

Make the most of this fantastic location, as you'll be near Boa Viagem Beach with a vacation stay at this hotel.

7.2/10 Good! (2,281 reviews)

"Great value. Telephone was broken, and no towels. Breakfast was pretty good."

Reviewed on Mar 24, 2025

Serhs Natal Grand Hotel & Resort

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

At this luxury spa resort, get ready to walk along the waves in Natal, as you'll be close to the beach. 3 outdoor pools, 6 restaurants, and 3 bars are just some ...

8.8/10 Excellent! (1,002 reviews)

Travelers like: on the beach, cabanas, beach towels, kids pool

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

ibis Budget Fortaleza Praia De Iracema

Rua Historiador Guarino Alves, 190, Praia de Fortaleza, Fortaleza, CE

11 hours drive from Lençóis Maranhenses National Park

Stroll along the shoreline in Fortaleza, as you'll be close to Iracema Beach with a holiday at this hotel. Available amenities at ibis Budget Fortaleza Praia ...

8.4/10 Very Good! (1,027 reviews)

"Perfect place"

Reviewed on Dec 30, 2024

See all 15,442 properties in Northeast Region

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.