Soledade Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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
the brazilian beach Orla de Atalaia in the capital, Aracaju, Sergipe , Brazil

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

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 AU$29 per night from 1 Apr to 2 Apr
AU$29
1 Apr - 2 Apr
includes taxes & fees
8/10 Very Good! (757 reviews)
Very precarious property

Reviewed on 18 Sept 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 AU$59 per night from 26 Apr to 27 Apr
AU$59
26 Apr - 27 Apr
includes taxes & fees
8.2/10 Very Good! (1,009 reviews)
Excelente localización, atendientes muy bien preparados para atender os hóspedes.

Reviewed on 6 Feb 2026

Celi Connect Hotel Orla Aracaju
Hotel Aracaju suítes

Hotel Aracaju suítes

3 out of 5
2592 Av. Mario Jorge Menezes Viêira Aracaju SE
Fully refundableReserve now, pay when you stay
The price is AU$40 per night from 5 Apr to 6 Apr
AU$40
5 Apr - 6 Apr
includes taxes & fees
7.6/10 Good! (392 reviews)
Pictures of the hotel are mislead. The hotel in reality looks like an apartment complex. There is no space to park safely on the street and if you want to park on the property grounds the parking space is limited and crowded, cars block each others. Horrible…..checking experience was terrible. The ...

Reviewed on 26 Jan 2025

Hotel Aracaju suítes
See all 235 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.

Discover the most popular places to visit in Soledade

Caranguejo Footbridge

Explore the great outdoors at Caranguejo Footbridge, a lovely green space in Aracaju. While you're in the area, stroll along the beaches.

Caranguejo Footbridge

Aruana Beach

Why not spend a care-free afternoon at Aruana Beach during your travels in Atalaia? Amble around the area's parks or visit its monuments.

Aruana Beach

Activities

Tour To Saco Beach

Tour To Saco Beach from Aracaju

AU$43
per adult
Tour To Saco Beach from Aracaju
Aracaju City Tour

Aracaju City Tour

AU$56
per adult
Aracaju City Tour
Tour To Mangue Seco

Tour To Mangue Seco with Boat Ride

AU$74
per adult
Tour To Mangue Seco with Boat Ride
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.