Palestina Holidays

Book a Hotel + Flight or Car together to unlock savings

Where to stay in Palestina

Find the best Palestina areas and neighborhoods for the activities you enjoy most. Learn more about Palestina
Default Image

Atalaia

4 out of top 10 points of interest in this area
4.5/5(3 area reviews)

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

Top hotels in Palestina

Celi Connect Hotel Orla Aracaju

Celi Connect Hotel Orla Aracaju

3.5 out of 5
Avenida Oceanica 635, Orla De Atalaia, Aracaju, Sergipe
The price is 946.842 ₫ per night from 29 Oct to 30 Oct
946.842 ₫
994.182 ₫ total
29 Oct - 30 Oct
includes taxes & fees
8.2/10 Very Good! (1,011 reviews)
"Very nice/Muito bom."

Reviewed on 26 Jan 2025

Celi Connect Hotel Orla Aracaju
Rede Andrade Aracaju

Rede Andrade Aracaju

3 out of 5
Av. Tancredo Neves, 8000 - América, Aracaju, SE
7.4/10 Good! (450 reviews)
Fechem
"Esse hotel deveria fechar. Me colocaram no quarto 3, quarto sujo, no banheiro estava com uma lampada apenas funcionando e ela deu problema durante minha estadia, nao tinha cortina black out no meu quarto, achei que fosse comum, mas NÃO, só meu quarto nao tinha, quando reclamei, disseram que nao poderiam ..."

Reviewed on 30 Jan 2022

Get rates
Rede Andrade Aracaju
Makai Resort All Inclusive Convention

Makai Resort All Inclusive Convention

3.5 out of 5
Sitio Tingui, s/n, Aracaju, Barra dos Coqueiros, SE
7.8/10 Good! (494 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 222 properties in Palestina
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 Palestina holiday package cost?
Get your credit card ready, because a getaway to Palestina starts from an enticing . When you combine your hotels, flights and car rentals into a package, you'll land great deals.
How do I get a cheap travel package to Palestina?
Bundle your bookings with Expedia to save on your next exciting adventure. With more than 550 air carriers and 1null000null000 hotels across the world, your Palestina holiday package can be tailored exactly to suit your travel style. With all those extra dollars, why not include some awesome experiences and tours? It's an easy way to unlock even more bargains. That dream holiday to Palestina is much closer than you thought!
Where should I stay in Palestina?
Take the leg work out of sightseeing by staying right around the corner from Palestina's main attractions. Atalaia Beach and Aracaju Oceanarium are two of the best in the area.
How far in advance should I book my Palestina holiday?
Reserving your spot early with Expedia means one less thing to worry about. Most air carriers display prices up to 12 months in advance. This is usually the cheapest time to book. If circumstances have left you booking late, great deals to Palestina sometimes emerge a few weeks before departure.
What does an Expedia Palestina travel package include?
Car rentals, flights and hotels — we bring you the best deals. All you'll have to do is decide on your ideal combination. After you've made your booking, you can add on the fun stuff like sightseeing activities. Our travel packages make it easy to customize an unforgettable Palestina holiday.
What should I know before booking a Palestina travel package?
So many places to wander around, so many things to experience. With a travel package, you can tick more of them off your list. Bundle your hotels, flights and rental cars and land big savings.
Can I choose my airline with a Palestina Expedia holiday package?
Expedia has access to more than 550 airline partners globally, so you definitely can. Just select your preferred carrier and put together the perfect Palestina holiday.
If I'm not able to travel, can I cancel my Palestina holiday package?
Don't stress if you're rethinking your Palestina holiday package — you can cancel or change your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We know life can sometimes throw you a curveball, so look up our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.

Popular places to visit

Fausto Cardoso Square

Fausto Cardoso Square

Find out about the history of Aracaju with a stop at Fausto Cardoso Square. Stroll along the beaches or visit the monuments while you're in the area.

Fausto Cardoso Square

Orla de Atalaia

After visiting Orla de Atalaia, make a plan to see the other sights and activities in Aracaju. Stroll along the beaches or visit the monuments while you're in the area.

Orla de Atalaia

Tobias Barreto Square

Find out about the history of Aracaju when you spend time at Tobias Barreto Square. Stroll along the beaches or visit the monuments while you're in the area.

Tobias Barreto Square