Palestina Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ₩234,741 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

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

Atalaia

4 out of top 10 points of interest in this area
4.5/5(5 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

Palestina Hotel Deals

Celi Connect Hotel Orla Aracaju

Celi Connect Hotel Orla Aracaju

3.5 out of 5
Avenida Oceanica 635, Orla De Atalaia, Aracaju, Sergipe
Fully refundableReserve now, pay when you stay
The price is ₩46,534 per night from Aug 3 to Aug 4
₩46,534
₩48,862 total
Aug 3 - Aug 4
includes taxes & fees
8.2/10 Very Good! (1,013 reviews)
"Very nice/Muito bom."

Reviewed on Jan 26, 2025

Celi Connect Hotel Orla Aracaju
Rede Andrade Jangadeiro

Rede Andrade Jangadeiro

3 out of 5
Rua Santa Luzia 269, Aracaju, SE
Fully refundableReserve now, pay when you stay
The price is ₩28,351 per night from Aug 11 to Aug 12
₩28,351
₩29,769 total
Aug 11 - Aug 12
includes taxes & fees
7.8/10 Good! (147 reviews)
Um hotel com bons serviços
"As pessoas que trabalham, desde os recepcionistas ao pessoal da limpeza e café, são muito gentis e prestativas. O serviço de quarto é bom. O café poderia melhorar um pouco mais, mas, no geral é bom. Agora o que precisa melhorar mesmo urgente é a internet. Fiquei no quarto andar e não conseguia acessar ..."

Reviewed on Jul 28, 2025

Rede Andrade Jangadeiro
HANNA Arcos d'Atalaia Hotel - Aracaju

HANNA Arcos d'Atalaia Hotel - Aracaju

3 out of 5
Av. Santos Dumont, 38, Aracaju, SE
Fully refundableReserve now, pay when you stay
The price is ₩31,264 per night from Aug 6 to Aug 7
₩31,264
₩32,827 total
Aug 6 - Aug 7
includes taxes & fees
5.6/10 (132 reviews)
"It was excellent."

Reviewed on Feb 27, 2025

HANNA Arcos d'Atalaia Hotel - Aracaju
See all 223 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 vacation 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 vacation 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 vacation 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 vacation?
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 vacation.
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 vacation 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 vacation.
If I'm not able to travel, can I cancel my Palestina vacation package?
Don't stress if you're rethinking your Palestina vacation 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

Mosqueiro Beach

Why not spend a carefree afternoon at Mosqueiro Beach during your travels in Aruanda?

Mosqueiro Beach

Riomar Shopping Center

You can do some window-shopping at Riomar Shopping Center during your stay in Coroa do Meio. Wander the parks and beaches while you're in the area.

Riomar Shopping Center

Tiradentes University

Enjoy the collegiate vibe when you visit Tiradentes University, during your travels in Aracaju. Wander the beaches and parks while you're in the area.

Tiradentes University
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.