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
Default Image

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.

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$77 per night from 21 Jan to 22 Jan
AU$77
21 Jan - 22 Jan 2026
includes taxes & fees
8.2/10 Very Good! (1,010 reviews)
Very segure Brand new apt

Reviewed on 20 Oct 2025

Celi Connect Hotel Orla Aracaju
Rede Andrade Araras

Rede Andrade Araras

3 out of 5
Avenida Rotary, 125 Aracaju SE
Fully refundableReserve now, pay when you stay
8/10 Very Good! (643 reviews)
Well located and clean. Great breakfast!

Reviewed on 1 Aug 2025

Get rates
Rede Andrade Araras
Makai Resort All Inclusive Convention

Makai Resort All Inclusive Convention

3.5 out of 5
Sitio Tingui, s/n Barra dos Coqueiros SE
7.8/10 Good! (509 reviews)
**American here** I appreciated the convenience and the proximity to the beach. Great if you have kids and there are many activities everyday. DO NOT GO IF YOU DO NOT SPEAK PORTUGUESE. It is a region not frequented by Americans (as opposed to Rio or São Paulo) so there was only one fluent employee. ...

Reviewed on 17 Feb 2025

Get rates
Makai Resort All Inclusive Convention
See all 224 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

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

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

Antonio Franco Market

You can search for that perfect souvenir at Antonio Franco Market during your trip to Aracaju. Stroll along the beaches or visit the monuments while you're in the area.

Antonio Franco Market

Activities

Aracaju City Tour

Aracaju City Tour

AU$57
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.