Find a Hotel in Palestina

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

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Oct 28 - Oct 29
Tomorrow
Oct 29 - Oct 30
This weekend
Oct 31 - Nov 2
Next weekend
Nov 7 - Nov 9

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels in Palestina

Vidam Hotel Aracaju - Transamerica Collection

Vidam Hotel Aracaju - Transamerica Collection

5 out of 5
Rua Dr. Bezerra de Menezes, 40, Aracaju, SE
Fully refundableReserve now, pay when you stay
$154 nightly
The price is $162 total per night from Nov 2 to Nov 3
$162 total
Nov 2 - Nov 3
Total with taxes and fees
A full-service spa, 2 outdoor pools, and 2 hot tubs are featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi ...
Wonderful hotel very courteous staff the waitress Anita was very professional and she spoke English which is rare in this part of Brazil

Reviewed on Sep 24, 2025

Opens in a new windowVidam Hotel Aracaju - Transamerica Collection
NB Hotéis

NB Hotéis

3 out of 5
Rua Antonio Conde Dias, 120, Jardins, Aracaju, SE
Fully refundable
$62 nightly
The price is $65 total per night from Nov 23 to Nov 24
$65 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
I stayed only one night. I slept and the next day, after breakfast I left to the airport.

Reviewed on Apr 28, 2025

Opens in a new windowNB Hotéis
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
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy ...
This property is great, we have stayed here twice and the service has been impeccable both times.

Reviewed on Jul 11, 2025

Get rates
Opens in a new windowAquários Praia Hotel
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
$37 nightly
The price is $38 total per night from Nov 24 to Nov 25
$38 total
Nov 24 - Nov 25
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
Very segure Brand new apt

Reviewed on Oct 20, 2025

Opens in a new windowCeli Connect Hotel Orla Aracaju
Rede Andrade Araras

Rede Andrade Araras

3 out of 5
Avenida Rotary, 125, Atalaia, Aracaju, SE
Fully refundableReserve now, pay when you stay
$37 nightly
The price is $39 total per night from Oct 29 to Oct 30
$39 total
Oct 29 - Oct 30
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour ...
Well located and clean. Great breakfast!

Reviewed on Aug 1, 2025

Opens in a new windowRede Andrade Araras
Makai Resort All Inclusive Convention

Makai Resort All Inclusive Convention

3.5 out of 5
Sitio Tingui, s/n, Aracaju, Barra dos Coqueiros, SE
This smoke-free property features 2 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a free kid's club and a children's ...
**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 Feb 17, 2025

Get rates
Opens in a new windowMakai Resort All Inclusive Convention
Rede Andrade Jangadeiro

Rede Andrade Jangadeiro

3 out of 5
Rua Santa Luzia 269, Aracaju, SE
Fully refundableReserve now, pay when you stay
$23 nightly
The price is $24 total per night from Nov 23 to Nov 24
$24 total
Nov 23 - Nov 24
Total with taxes and fees
An outdoor pool is featured at this hotel, along with free WiFi in public areas and a terrace. Enjoy the free buffet breakfast each morning. Staff at the 24-hour ...
Uma equipe ótima em atendimento!

Reviewed on Oct 25, 2025

Opens in a new windowRede Andrade Jangadeiro
Hotel Aracaju suítes

Hotel Aracaju suítes

3 out of 5
2592 Av. Mario Jorge Menezes Viêira, Aracaju, SE
Fully refundableReserve now, pay when you stay
$25 nightly
The price is $27 total per night from Nov 23 to Nov 24
$27 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features a restaurant, a rooftop terrace, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee ...
Pictures of the hotel are mislead. The hotel in reality looks like an apartment complex. There is no space to park safely on the street and if you want to park on the property grounds the parking space is limited and crowded, cars block each others. Horrible…..checking experience was terrible. The ...

Reviewed on Jan 26, 2025

Opens in a new windowHotel Aracaju suítes
Rede Andrade Aracaju

Rede Andrade Aracaju

3 out of 5
Av. Tancredo Neves, 8000 - América, Aracaju, SE
Fully refundableReserve now, pay when you stay
$27 nightly
The price is $28 total per night from Oct 30 to Oct 31
$28 total
Oct 30 - Oct 31
Total with taxes and fees
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A garden, dry cleaning, and luggage storage are ...
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 Jan 30, 2022

Opens in a new windowRede Andrade Aracaju
Don't see what you're looking for?
See all available properties in Palestina
View all properties
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.

Palestina Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Palestina area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Palestina to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Palestina are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Palestina hotel reviews by fellow wanderers

Celi Connect Hotel Orla Aracaju

Celi Connect Hotel Orla Aracaju

5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Very segure Brand new apt "
A verified traveler stayed at Celi Connect Hotel Orla Aracaju
Celi Connect Hotel Orla Aracaju