Search Palestina hotels

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Palestina hotels

Hotel Gatao

Hotel Gatao
3.0 star property
Sobral
9.2 out of 10, Wonderful, (13)
"The stay was very affordable and everything went well. The only problem was that the room was not very quiet due to the Highway in front of the Hotel and they little insulation on the sliding door. You probably will wake up before 6am. Besides this, everything was great. The breakfast at the gas station was very nice and everyone at the hotel was very friendly. I will stay there again, but ask for a room at the back side of the hotel."
United States
Todd
The price is AU$47
includes taxes & fees
20 Jan - 21 Jan 2026
Hotel Gatao

Aira Hotel

Aira Hotel
4.0 star property
Coração de Jesus
9.0 out of 10, Wonderful, (4)
"Hospedagem excelente!"
Brazil
Ricardo
The price is AU$86
includes taxes & fees
21 Dec - 22 Dec
Aira Hotel

Várzea HOTEL

Várzea HOTEL
2.5 star property
Sobral
8.2 out of 10, Very good, (23)
"The hotel is cheap so it would be unfair to be critical. The room is small and very basic , The bathroom is even smaller . Wifi works fine even for work, brekfast is acceptable"
Sweden
Johan
The price is AU$57
includes taxes & fees
21 Dec - 22 Dec
Várzea HOTEL

Letiva Hotel Centro

Letiva Hotel Centro
3.0 star property
Sobral
7.2 out of 10, Good, (25)
"Uma boa estada!"
Brazil
MARIA HELENA
The price is AU$66
includes taxes & fees
22 Dec - 23 Dec
Letiva Hotel Centro

Letiva Hotel

Letiva Hotel
3.0 star property
Sobral
8.8 out of 10, Excellent, (32)
"Hotel bem localizado ,café com pouca variedade ,quartos amplos e espaçosos "
Brazil
juarez
The price is AU$76
includes taxes & fees
21 Dec - 22 Dec
Letiva Hotel

Seller Hotel

Seller Hotel
2.5 star property
Sobral
8.0 out of 10, Very good, (28)
"Boa estadia. Como não tinha mais vagas no hotel fomos para uma chácara da mesma propriedade. Um pouco afastada. Mas valeu a pena "
Brazil
Edmilson
The price is AU$55
includes taxes & fees
1 Jan - 2 Jan 2026
Seller Hotel

Pousada Brisa Da Serra em Sobral

Pousada Brisa Da Serra em Sobral
2.5 star property
Sobral
8.0 out of 10, Very good, (7)
"Atendimento excepcional, local com bastante plantas!"
Brazil
Vanilton Costa
The price is AU$52
includes taxes & fees
18 Jan - 19 Jan 2026
Pousada Brisa Da Serra em Sobral

Hotel Visconde

Hotel Visconde
3.0 star property
Sobral
The price is AU$266
includes taxes & fees
21 Dec - 22 Dec
Hotel Visconde
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Palestina Hotel Reviews

Recent Reviews in Palestina

More cheap accommodation in Palestina

Frequently asked questions

Where is the best place to stay in Palestina?
Aira Hotel, located 10 mi (16.1 km) from the heart of Palestina, is a top choice for your stay, based on our traveller data. Two other choices for your stay in the area are Letiva Hotel and Letiva Hotel Centro. See all available top hotels, or vacation rentals in Palestina.
What are some of the best holiday rentals that Palestina has to offer?
Lizi's Cottage: This highly rated holiday home rental in Palestina comes with WiFi so that you can feel at home during your trip. See all vacation rentals in Palestina.
If I need to cancel my hotel reservation in Palestina, will I receive a refund?
Yes, you'll find most room reservations are fully refundable if you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Palestina.
What is staying in Palestina like?
Visitors will definitely enjoy all that Palestina has to offer. There are 20 hotels and other accommodation options in the surrounding area. Find out more about Palestina.
What is there to see in Palestina?
Places to visit in the wider area include Praça de Cuba, Canal and Church of the Rosary. Additionally, you'll find Quirino Rodrigues Square in the area. Take a look at what more there is to see and do in Expedia's Palestina guide.
What's the seasonal weather like in Palestina?
The hottest months are usually October and September, with an average temperature of 29°C, while the coldest months are June and July, with an average of 26°C. The rainiest months in Palestina are March, April, February and January, with each month seeing an average of 209 mm of rainfall.

Explore a world of travel with Expedia