Search Hotels in Palestina, Aracaju

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Palestina hotels

Outdoor pool
Rede Andrade Aracaju

Rede Andrade Aracaju

Rede Andrade Aracaju
3.0 star property
Novo Paraíso, 3.2 km from Palestina
7.6 out of 10, Good, (480)
"Excelente!"
Brazil
Eliel
Rede Andrade Aracaju
Free daily buffet breakfast
Pousada São Luis

Pousada São Luis

Pousada São Luis
3.0 star property
1.8 km from Palestina
8.6 out of 10, Excellent, (166)
"Não muito confortável mas, pelo preço, aceitável."
Brazil
Isabel
The price is Rp1.107.553
Rp1.162.930 total
includes taxes & fees
4 Jan - 5 Jan 2026
Pousada São Luis
Restaurant
Vila Aju Pousada Temática

Vila Aju Pousada Temática

Vila Aju Pousada Temática
3.0 star property
Atalaia, 10.8 km from Palestina
8.6 out of 10, Excellent, (53)
"Ok"
United States
Marcio
Vila Aju Pousada Temática
Exterior
Transcar Suítes

Transcar Suítes

Transcar Suítes
3.0 star property
Atalaia, 10.8 km from Palestina
8.4 out of 10, Very good, (96)
"Brand new rooms Wonderful service Very accommodating people "
United States
Luis
The price is Rp1.038.931
Rp1.090.878 total
includes taxes & fees
5 Jan - 6 Jan 2026
Transcar Suítes
View from property
Via Mar Praia Hotel

Via Mar Praia Hotel

Via Mar Praia Hotel
3.0 star property
Atalaia, 10.3 km from Palestina
8.6 out of 10, Excellent, (502)
"."
Brazil
Gilmar
The price is Rp1.136.220
Rp1.193.031 total
includes taxes & fees
26 Jan - 27 Jan 2026
Via Mar Praia Hotel
Restaurant
Pousada Águas Douradas

Pousada Águas Douradas

Pousada Águas Douradas
2.5 star property
Atalaia, 8.9 km from Palestina
8.2 out of 10, Very good, (236)
"Nice and quiet, the staff was very nice "
Canada
RONALT
The price is Rp716.450
Rp752.273 total
includes taxes & fees
25 Jan - 26 Jan 2026
Pousada Águas Douradas
Basic Triple Room | Free WiFi
INFINITY POUSADA

INFINITY POUSADA

INFINITY POUSADA
3.0 star property
8.6 km from Palestina
8.0 out of 10, Very good, (52)
"Regular "
Brazil
Clecio
The price is Rp3.534.102
Rp3.710.807 total
includes taxes & fees
31 Dec - 1 Jan 2026
INFINITY POUSADA
Restaurant
Sandrin Praia Hotel

Sandrin Praia Hotel

Sandrin Praia Hotel
3.0 star property
Atalaia, 10.3 km from Palestina
8.8 out of 10, Excellent, (369)
"Razoavel"
Brazil
Francisco
The price is Rp1.708.784
Rp1.794.237 total
includes taxes & fees
12 Jan - 13 Jan 2026
Sandrin Praia Hotel
Free daily buffet breakfast
Aracaju Corais Hotel

Aracaju Corais Hotel

Aracaju Corais Hotel
2.5 star property
Atalaia, 9.5 km from Palestina
8.8 out of 10, Excellent, (177)
"Boa localização, houve apenas uma confusão quanto a reserva, mas foi ok o restante"
Brazil
Danilo
The price is Rp1.035.613
Rp1.087.386 total
includes taxes & fees
25 Jan - 26 Jan 2026
Aracaju Corais Hotel
Buffet
Hotel Praia e Mar

Hotel Praia e Mar

Hotel Praia e Mar
3.0 star property
Atalaia, 8.8 km from Palestina
8.2 out of 10, Very good, (159)
"They need to Update the shower and breakfast. They need to be more helpful at front end. The ladies that clean the rooms are really nice. "
United States
Joseph
The price is Rp1.004.225
Rp1.054.447 total
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel Praia e Mar
Front of property
Rede Andrade Araras

Rede Andrade Araras

Rede Andrade Araras
3.0 star property
Atalaia, 10.4 km from Palestina
8.2 out of 10, Very good, (651)
"Well located and clean. Great breakfast!"
United States
Tiago
Rede Andrade Araras
Living area
Caju Villa

Caju Villa

Caju Villa
2.5 star property
Atalaia, 10.7 km from Palestina
10.0 out of 10, Exceptional, (3)
"foi ótima minha hospedagem. O atendimento, o café da manhã é uma delícia. A equipe é 10! Voltarei. "
Brazil
Christina
The price is Rp387.355
Rp786.324 total
includes taxes & fees
5 Jan - 6 Jan 2026
Caju Villa
Lobby
Del Canto Hotel

Del Canto Hotel

Del Canto Hotel
3.5 star property
Farolândia, 8.2 km from Palestina
8.6 out of 10, Excellent, (321)
"Wonderful breakfast "
United States
Rita
The price is Rp1.022.211
Rp1.073.337 total
includes taxes & fees
26 Jan - 27 Jan 2026
Del Canto Hotel
Free WiFi
HANNA Arcos d'Atalaia Hotel - Aracaju

HANNA Arcos d'Atalaia Hotel - Aracaju

HANNA Arcos d'Atalaia Hotel - Aracaju
3.0 star property
Atalaia, 10.4 km from Palestina
6.0 out of 10, (192)
"It was excellent."
United States
Claudiane
The price is Rp1.110.387
Rp1.165.906 total
includes taxes & fees
26 Jan - 27 Jan 2026
HANNA Arcos d'Atalaia Hotel - Aracaju
Free daily buffet breakfast
Go Inn Aracaju

Go Inn Aracaju

Go Inn Aracaju
3.0 star property
Farolândia, 8.2 km from Palestina
9.2 out of 10, Wonderful, (775)
"The room was nice and clean. The staff was pleasant and the breakfast had a good selection of different types of food including “beiju de tapioca” and eggs a la carte. I would stay again at the Go Inn hotel."
United States
Adalberto
The price is Rp1.104.792
Rp1.160.032 total
includes taxes & fees
16 Jan - 17 Jan 2026
Go Inn Aracaju
Desk, blackout curtains, free WiFi, bed sheets
Recanto da Orla

Recanto da Orla

Recanto da Orla
3.0 star property
Atalaia, 9.7 km from Palestina
8.0 out of 10, Very good, (49)
"Boa"
Brazil
Karine Maria
The price is Rp1.413.019
Rp1.483.670 total
includes taxes & fees
20 Jan - 21 Jan 2026
Recanto da Orla
Outdoor pool
Hotel Parque das Águas

Hotel Parque das Águas

Hotel Parque das Águas
3.0 star property
Atalaia, 9 km from Palestina
8.0 out of 10, Very good, (356)
"Boa"
Brazil
Anonymous traveller
Hotel Parque das Águas
Restaurant
Hotel Aracaju Express

Hotel Aracaju Express

Hotel Aracaju Express
2.5 star property
9.7 km from Palestina
6.6 out of 10, (542)
"Legal"
Brazil
Clecio
The price is Rp949.301
Rp996.766 total
includes taxes & fees
2 Jan - 3 Jan 2026
Hotel Aracaju Express
Breakfast, lunch, dinner served; Italian cuisine, beach views
Hotel Aracaju suítes

Hotel Aracaju suítes

Hotel Aracaju suítes
3.0 star property
7.6 km from Palestina
7.6 out of 10, Good, (344)
"Great hotel! I recommend"
Canada
Renato
The price is Rp488.058
Rp512.460 total
includes taxes & fees
26 Jan - 27 Jan 2026
Hotel Aracaju suítes
Exterior
Alto da Praia Hotel Aracaju

Alto da Praia Hotel Aracaju

Alto da Praia Hotel Aracaju
3.0 star property
Atalaia, 11 km from Palestina
8.0 out of 10, Very good, (23)
"excelente!"
Brazil
Samy
The price is Rp968.362
Rp1.016.780 total
includes taxes & fees
4 Jan - 5 Jan 2026
Alto da Praia Hotel Aracaju
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.
View all properties

Where to stay in Palestina

Find the best Palestina areas for the activities you enjoy most.

Atalaia

You'll enjoy the beaches and restaurants in Atalaia. You might want to make time for a stop at Caranguejo Footbridge or Atalaia Beach.

Aracaju Centro

You'll enjoy the museums and monuments in Aracaju Centro. You might want to make time for a stop at Imperador Bridge and Museum or Antonio Franco Market.

Farolândia

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.

Jardins

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.

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.

Top Palestina Hotel Reviews

Celi Connect Hotel Orla Aracaju

Celi Connect Hotel Orla Aracaju

10/10 Excellent
"Very segure Brand new apt "
Luis 1-night trip
Posted 3 months ago
Celi Connect Hotel Orla Aracaju

Frequently asked questions

What is Palestina like?
You'll be sure to have fun exploring Aracaju's Palestina neighbourhood.
If I need to cancel my hotel reservation in Palestina, will I receive a refund?
Yes! The majority of hotel reservations are fully refundable if you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a non-refundable reservation, you might be able to cancel it and receive a refund within a 24-hour period of your booking. Put your dates in and click on "Search", then you can use the "fully refundable" filter to review the best deals available in Palestina.
What are the top things to see and do in Palestina?
Aracaju Old Train Station, Aracaju Zoological Park and Aracaju Municipal Market are just a few of the places to visit in and around Palestina. While you're out sightseeing in Aracaju, make sure that you visit other sights such as Antonio Franco Market or Mercado Modelo.