Palestina Holidays from AU$472

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 Palestina Holiday

Discover the best that Palestina has to offer with a Palestina holiday package. From its walking to everything else that makes it so fascinating, this neighbourhood will delight you from start to finish. Your trip to Palestina wouldn't be complete without seeing big-name attractions nearby such as Aracaju Municipal Market, Aracaju Zoological Park and Homem Sergipano Museum. Don't just dream it — take action! Secure your ideal Palestina holiday with Expedia and get to where you're going your way.

Top Holiday Package Deals in Palestina

Price found within the past 48 hours. Click for updated prices.
OYO Praia Hotel Recanto do Tomé - Salvador

OYO Praia Hotel Recanto do Tomé - Salvador

3.5 out of 5
São Tomé de Paripe
Price was AU$602, price is now AU$472 per person
AU$472
per person
9 Feb - 13 Feb
found 2 hours ago
Return direct flight included
Goiania (GYN) to Salvador (SSA)
8.8/10 Excellent! (69 reviews)
Mondial Apartments By BnbHost

Mondial Apartments By BnbHost

3 out of 5
Caminho das Arvores
Price was AU$827, price is now AU$573 per person
AU$573
per person
9 Feb - 13 Feb
found 2 hours ago
Return direct flight included
Goiania (GYN) to Salvador (SSA)
8.4/10 Very Good! (9 reviews)
Sotero Hotel

Sotero Hotel

3.5 out of 5
Costa Azul
Price was AU$811, price is now AU$636 per person
AU$636
per person
9 Feb - 13 Feb
found 2 hours ago
Return direct flight included
Goiania (GYN) to Salvador (SSA)
8.6/10 Excellent! (1,003 reviews)
Lovely staff , nice room and a good pool

Reviewed on 5 Oct 2025

Absolutte Hotel

Absolutte Hotel

3 out of 5
Pituba
Save 100% on your flight
Price was AU$3,269, price is now AU$2,572 per person
AU$2,572
per person
9 Feb - 13 Feb
found 2 hours ago
Return direct flight included
Goiania (GYN) to Salvador (SSA)
6.8/10 (148 reviews)
Apartments in a Building With a Pool 800m From the Beach in Salvador - EDF

Apartments in a Building With a Pool 800m From the Beach in Salvador - EDF

2 out of 5
Rio Vermelho
Price was AU$1,123, price is now AU$948 per person
AU$948
per person
9 Feb - 13 Feb
found 2 hours ago
Return direct flight included
Goiania (GYN) to Salvador (SSA)
No reviews

Our guide on 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

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 Palestina 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$68 per night from 29 Jan to 30 Jan
AU$68
29 Jan - 30 Jan 2026
includes taxes & fees
8.2/10 Very Good! (1,005 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! (651 reviews)
Well located and clean. Great breakfast!

Reviewed on 1 Aug 2025

Get rates
Rede Andrade Araras
Aquários Praia Hotel

Aquários Praia Hotel

3.5 out of 5
Av. Santos Dumont, 1378 Aracaju SE
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (645 reviews)
This property is great, we have stayed here twice and the service has been impeccable both times.

Reviewed on 11 July 2025

Get rates
Aquários Praia Hotel
See all 224 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.
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 Palestina holiday package cost?
Get your credit card ready, because a getaway to Palestina starts from an enticing AU$472. 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.

Discover the most popular places to visit in Palestina

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.