Soledade Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Soledade
Price found within the past 48 hours. Click for updated prices.
Family Selection At Grand Palladium Imbassai Resort & Spa
A çu da Torre
CA $2,805
per person
Nov 30 - Dec 5
found 16 hours ago
Roundtrip flight included
Toronto (YTO) to Salvador (SSA)
8.6/10 Excellent! (18 reviews)
The room was clean and in excellent condition, with beverages available all day in the minibar. The hotel itself was very clean and well-maintained.The Signature pool was fantastic, and the quality of the beverages there was excellent (Grey Goose and other premium options). The beach service for Signature guests was also very good. In general, the food throughout the resort was very good.Minor complaints:The food at the beach and pool bars was only average. However, you can always go to the beach buffet or the main resort buffet if you want something more substantial.
It was difficult to get a table at the à la carte restaurants more than once. The concierge tried hard to help us, so I can’t complain about their effort, but it seemed the restaurants were not operating at full capacity — there were many empty tables every night across all shifts.
Overall, it’s a great place and I would recommend it.
Reviewed on Apr 9, 2026
Hotel Villa Bahia
Pelourinho
CA $1,977
per person
Nov 30 - Dec 5
found 16 hours ago
Roundtrip flight included
Toronto (YTO) to Salvador (SSA)
9.6/10 Exceptional! (200 reviews)
Excellent location with very friendly and helpful staff and a very charming feel to the hotel. Breakfast was also excellent! We loved our stay and would definitely come back.
Reviewed on Sep 29, 2026
Where to stay in Soledade
Find the best Soledade areas and neighborhoods for the activities you enjoy most. Learn more about Soledade
Atalaia
4 out of top 10 points of interest in this area
You'll enjoy the beaches and restaurants in Atalaia. You might want to make time for a stop at Arcos Plaza or Caranguejo Footbridge.
Farolândia
Farolândia is well-liked for its parks. If you'd like to do some sightseeing in the greater Aracaju area, you might plan a trip to Jardins Shopping Center or Arcos Plaza.
Aracaju Centro
You'll enjoy the museums and monuments in Aracaju Centro. You might want to make time for a stop at Antonio Franco Market or Catedral Metropolitana.
Jardins
1 out of top 10 points of interest in this area
You'll enjoy the parks and shopping in Jardins. You might want to make time for a stop at Jardins Shopping Center or 13 de Julho Promenade and viewing tower.
Mosqueiro
If you're spending some time in Mosqueiro, Robalo Beach and Viral Beach are top sights worth seeing.
Soledade Hotel Deals
Celi Connect Hotel Orla Aracaju
Avenida Oceanica 635 Aracaju Sergipe
Fully refundableReserve now, pay when you stay
CA $51
CA $53 total
Oct 28 - Oct 29
includes taxes & fees
8.2/10 Very good! (1,033 reviews)
"Nice, clean and well renovares"
Reviewed on Aug 27, 2026
Celi Hotel Aracaju
Av Conselheiro João Moreira Filho, 500 Aracaju SE
Fully refundableReserve now, pay when you stay
CA $133
CA $140 total
Oct 25 - Oct 26
includes taxes & fees
9/10 Wonderful! (847 reviews)
"Wifi connection was terrible and barely worked the 3 days I was there for business."
Reviewed on Sep 4, 2026
Rede Andrade Aracaju
Av. Tancredo Neves, 8000 - América Aracaju SE
Fully refundableReserve now, pay when you stay
CA $40
CA $42 total
Oct 28 - Oct 29
includes taxes & fees
7.8/10 Good! (619 reviews)
"Muy buen servicio, limpio, buena atencion, precio y el desayuno excelente. Y la ciudad tranquilo, seguro, impecable gebte muy amable"
Reviewed on Oct 8, 2026
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.
Frequently asked questions
How much does a Soledade vacation package cost?
Choose from any combination of hotels, flights and car rentals, and you can be vacationing in Soledade from just CA $1,203. And the more you bundle, the more dollars you save. The vacation of your dreams has never been more affordable.
How do I get a cheap travel package to Soledade?
Bundle your hotel and flight bookings, add extras such as tours, and save with a Soledade vacation package. You won't just enjoy superb discounts on your getaway — you'll have plenty of choice too. When you book through Expedia, you'll have your pick of over 550 air carriers and 1,000,000 properties around the world. Your affordable vacation starts right here, right now!
Where should I stay in Soledade?
Take the hassle out of sightseeing by staying in a hotel right around the corner from Soledade's biggest attractions. Atalaia Beach and Aracaju Oceanarium are two visitor favorites.
How far in advance should I book my Soledade vacation?
Reserving your tickets early with Expedia means one less thing to worry about. Most carriers advertise prices up to 12 months prior to departure dates. Generally, this is the cheapest time to book. If circumstances have left you booking late, low prices to Soledade occasionally appear just a few weeks before departure.
What does an Expedia Soledade travel package include?
Flights, hotels and rental cars, or any combination of them — it's totally up to you. Whether you're exploring Soledade on a family road trip or adventuring solo, there's a package to fit every style and budget. Once you've made your booking, why not add on a few activities?
What should I know before booking a Soledade travel package?
Whether it's relaxation or adventure you're craving, a Soledade vacation package lets you organize your escape your way. Plus, you'll get access to great discounts when you combine your hotel with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Soledade Expedia vacation package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our vacation packages give you the flexibility to take your pick of available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Soledade vacation package?
Don't worry if you're rethinking your Soledade vacation package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We get that life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that happens. When you're ready to make changes, we'll be here to help.
Things to do
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.