Soledade Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
  • Jul 9 - Jul 13

    Refúgio By Bellatrix + Flight

    Açu da Torre
    3 nights
    3.0 star property
    Roundtrip Toronto (YTZ) - Salvador (SSA)
    YTZ - SSA2 stops SSA - YYZ2 stops
    CA $1,518
    CA $1,340
    per traveller
    found 0 hours ago
    Refúgio By Bellatrix
  • Jul 9 - Jul 13

    Grand Palladium Imbassai Resort and Spa - All Inclusive + Flight

    Açu da Torre
    3 nights
    5.0 star property
    8.6/10 - Excellent (781 reviews)
    "Amazing place, wonderful crew, food like no other, "
    Reviewed February 27, 2026
    Roundtrip Toronto (YTZ) - Salvador (SSA)
    YTZ - SSA2 stops SSA - YYZ2 stops
    CA $1,974
    CA $1,606
    per traveller
    found 0 hours ago
    Grand Palladium Imbassai Resort and Spa - All Inclusive
  • Jul 21 - Aug 1

    Hotel da Bahia by Wish + Flight

    Salvador Centro
    10 nights
    5.0 star property
    8.8/10 - Excellent (1,003 reviews)
    "I don’t think the hotel can really be considered a 5‑star property. The staff is good, but the hotel needs maintenance, especially the air conditioning. Also, the bathroom cleaning needs improvement — there are areas with mold. In any case, the stay was pleasant. Breakfast was good, and the customer service and security are impeccable."
    Reviewed April 21, 2026
    Roundtrip Montreal (YUL) - Salvador (SSA)
    YUL - SSA1 stop SSA - YUL1 stop
    CA $3,474
    CA $2,954
    per traveller
    found 1 day ago
    Hotel da Bahia by Wish
  • Jul 21 - Aug 1

    OYO Praia Hotel Recanto do Tomé - Salvador + Flight

    São Tomé de Paripe
    10 nights
    3.5 star property
    8.8/10 - Excellent (89 reviews)
    "Close to the water. Some rooms have views. Pool was in good shape."
    Reviewed March 1, 2025
    Roundtrip Montreal (YUL) - Salvador (SSA)
    YUL - SSA1 stop SSA - YUL1 stop
    CA $2,810
    CA $2,397
    per traveller
    found 1 day ago
    OYO Praia Hotel Recanto do Tomé - Salvador
  • Jul 21 - Aug 1

    Pousada da Mangueira + Flight

    Pelourinho
    10 nights
    3.0 star property
    9.2/10 - Wonderful (255 reviews)
    Roundtrip Montreal (YUL) - Salvador (SSA)
    YUL - SSA1 stop SSA - YUL1 stop
    CA $3,041
    CA $2,683
    per traveller
    found 1 day ago
    Pousada da Mangueira

Where to stay in Soledade

Find the best Soledade areas and neighborhoods for the activities you enjoy most. Learn more about Soledade

Soledade Hotel Deals

Celi Hotel Aracaju

Celi Hotel Aracaju

4 out of 5
Av Conselheiro João Moreira Filho, 500 Aracaju SE
Fully refundableReserve now, pay when you stay
The price is CA $116 per night from May 31 to Jun 1
CA $116
CA $121 total
May 31 - Jun 1
includes taxes & fees
9/10 Wonderful! (737 reviews)
"Room has seen better days. Mold in shower."

Reviewed on Jun 17, 2025

Celi Hotel Aracaju
Rede Andrade Araras

Rede Andrade Araras

3 out of 5
Avenida Rotary, 125 Aracaju SE
Fully refundableReserve now, pay when you stay
The price is CA $35 per night from May 25 to May 26
CA $35
CA $37 total
May 25 - May 26
includes taxes & fees
8.2/10 Very Good! (811 reviews)
"Very precarious property"

Reviewed on Sep 18, 2025

Rede Andrade Araras
Celi Connect Hotel Orla Aracaju

Celi Connect Hotel Orla Aracaju

3.5 out of 5
Avenida Oceanica 635 Aracaju Sergipe
Fully refundableReserve now, pay when you stay
The price is CA $56 per night from May 25 to May 26
CA $56
CA $59 total
May 25 - May 26
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
"Excelente localización, atendientes muy bien preparados para atender os hóspedes."

Reviewed on Feb 6, 2026

Celi Connect Hotel Orla Aracaju
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 . 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.