Soledade Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Soledade Holiday

Let our Soledade holiday packages transport you to a destination where ever-lasting memories are waiting to be made. While it's especially renowned for its walking, there's plenty more to love about this neighbourhood. Your trip to Soledade wouldn't be complete without a stop at top attractions nearby such as Aracaju Zoological Park, Igreja Sao Judas Tadeu and Casa de Ciencia e Tecnologia de Aracaju. No matter your travel goals or the size of your budget, booking your dream Soledade holiday has never been easier with Expedia.

Our guide on where to stay in Soledade

Find the best Soledade areas and neighborhoods for the activities you enjoy most. Learn more about Soledade
A modern building with a red pathway, surrounded by palm trees and agave plants.

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 Caranguejo Footbridge or Atalaia Beach.

Find hotels in Atalaia

Our pick of the best Soledade Hotel Deals

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 AU$58 per night from 2 Aug to 3 Aug
AU$58
2 Aug - 3 Aug
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 6 Feb 2026

Celi Connect Hotel Orla Aracaju
Celi Hotel Aracaju

Celi Hotel Aracaju

4 out of 5
Av Conselheiro João Moreira Filho, 500 Aracaju SE
The price is AU$115 per night from 2 Aug to 3 Aug
AU$115
2 Aug - 3 Aug
includes taxes & fees
Celi Hotel Aracaju
Rede Andrade Aracaju

Rede Andrade Aracaju

3 out of 5
Av. Tancredo Neves, 8000 - América Aracaju SE
Fully refundableReserve now, pay when you stay
The price is AU$35 per night from 6 July to 7 July
AU$35
6 July - 7 July
includes taxes & fees
Rede Andrade Aracaju
See all 244 properties in Soledade
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Soledade holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Soledade from just . And the more you bundle, the more dollars you save. The holiday 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 holiday 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 holiday 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 favourites.
How far in advance should I book my Soledade holiday?
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 holiday package lets you organise 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 holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our holiday 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 holiday package?
Don't worry if you're rethinking your Soledade holiday 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.

Activities

Aracaju City Tour

Aracaju City Tour

AU$54
per adult
Aracaju City Tour
See all activities in Aracaju
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.