Palestina Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 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

Where to stay in Palestina

Find the best Palestina areas and neighborhoods for the activities you enjoy most. Learn more about Palestina
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
bridge in aracaju. Aerial view of the city in the background

Farolândia

1 out of top 10 points of interest in this area

Farolândia is well liked for its parks. If you'd like to do some sightseeing in the greater Aracaju area, you might plan a trip to Jardins Shopping Center or Coroa do Meio Beach.

Find hotels in Farolândia
A river with a bridge, a dense green park, and high-rise buildings.

Aracaju Centro

You'll enjoy the museums and monuments in Aracaju Centro. You might want to make time for a stop at Gente Sergipana Museum or Mercado Modelo.

Find hotels in Aracaju Centro
Default Image

Aeroporto

If you're looking for some top things to see and do in Aeroporto and surrounding area, you can visit Caranguejo Footbridge and Arcos Plaza.

Find hotels in Aeroporto
Default Image

Jardins

1 out of top 10 points of interest in this area

You'll enjoy the parks and shopping in Jardins. You might want to make time for a stop at Jardins Shopping Center or 13 de Julho Promenade and viewing tower.

Find hotels in Jardins

Top hotels in Palestina

Celi Connect Hotel Orla Aracaju

Celi Connect Hotel Orla Aracaju

Avenida Oceanica 635 Aracaju Sergipe
Fully refundableReserve now, pay when you stay
S$43
31 Aug - 1 Sept
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

Av Conselheiro João Moreira Filho, 500 Aracaju SE
Fully refundableReserve now, pay when you stay
S$115
23 Aug - 24 Aug
includes taxes & fees
Celi Hotel Aracaju
Aquários Praia Hotel

Aquários Praia Hotel

Av. Santos Dumont, 1378 Aracaju SE
Fully refundableReserve now, pay when you stay
S$115
14 Sept - 15 Sept
includes taxes & fees
8.8/10 Excellent! (799 reviews)
"Overall everything was great"

Reviewed on 21 Jun, 2026

Aquários Praia Hotel
See all 245 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 1,000,000 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.

Things to do

Aracaju City Tour

Aracaju City Tour

S$50
per adult
Aracaju City Tour
Canon Of The São Francisco River - Xingó

Canon Of The São Francisco River - Xingó

S$139
per adult
Canon Of The São Francisco River - Xingó
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. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.