Title: Book the Best CHEAP Hotels in Palestine, AR - Palestine Cheap Hotels | Expedia.ca [Hotels in Palestine](https://expedia.ca/Palestine-Hotels.d3000425785.Travel-Guide-Hotels)[Vacation Rentals in Palestine](https://expedia.ca/Palestine-Vacation-Rentals.d3000425785.Travel-Guide-VacationRentals)[Flights to Palestine](https://expedia.ca/Cheap-Flights-To-Palestine.d3000425785.Travel-Guide-Flights)[Palestine Car Rentals](https://expedia.ca/Car-Rentals-In-Palestine.d3000425785.Car-Rental-Guide)[Palestine Vacation Packages](https://expedia.ca/Palestine.d3000425785.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/budget.jpeg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Cheap Hotels in Palestine, AR ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Palestine Cheap Hotels Tonight [Oct 20 - Oct 21](https://www.expedia.ca/Hotel-Search?regionId=3000425785&startDate=2025-10-20&endDate=2025-10-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [Oct 21 - Oct 22](https://www.expedia.ca/Hotel-Search?regionId=3000425785&startDate=2025-10-21&endDate=2025-10-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) This weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=3000425785&startDate=2025-10-24&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=3000425785&startDate=2025-10-31&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Top Palestine Cheap Hotels ## Top Palestine Hotel Reviews ![Days Inn & Suites by Wyndham Brinkley](//images.trvl-media.com/lodging/1000000/920000/911200/911141/a3df361e_y.jpg) ### Days Inn & Suites by Wyndham Brinkley 10/10 Excellent "Clean, needs some updating, but overall, was pleased. Arrived after dark and it was difficult finding the entrance. " [](https://expedia.ca/Forrest-City-Hotels-Days-Inn-Suites-By-Wyndham-Brinkley.h911141.Hotel-Information) ![Econo Lodge & Suites Brinkley](//images.trvl-media.com/lodging/1000000/20000/16900/16871/d5675819_y.jpg) ### Econo Lodge & Suites Brinkley 10/10 Excellent "Everything " [](https://expedia.ca/Forrest-City-Hotels-Econo-Lodge-Suites.h16871.Hotel-Information) ![Diamond Inn](//images.trvl-media.com/lodging/1000000/20000/11500/11461/44932cea_y.jpg) ### Diamond Inn 10/10 Excellent "Nice rooms , safe place to stay." [](https://expedia.ca/Forrest-City-Hotels-Diamond-Inn.h11461.Hotel-Information) ![Days Inn by Wyndham Forrest City](//images.trvl-media.com/lodging/1000000/180000/170200/170180/80c74e01_y.jpg) ### Days Inn by Wyndham Forrest City 10/10 Excellent "It was good. Nice and quiet. Friendly service. Could definitely use some more pillows, paint, etc." [](https://expedia.ca/Forrest-City-Hotels-Days-Inn-By-Wyndham-Forrest-City.h170180.Hotel-Information) ## Frequently asked questions ### What is Palestine like for travelers on a budget? > Palestine has a variety of cheap accommodations and things to do, making it a great vacation choice for budget-conscious travelers. You can find ways to experience this destination while still keeping costs low. ### When is the best time for a budget trip to Palestine? > Weather will likely play an important role when you plan your trip to Palestine, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August with an average temp of 79°F, while the coldest months are January and February with an average of 45°F. Average annual precipitation for Palestine is 56 inches. ### What is there to see and do in Palestine? > You don't need to spend a fortune to take advantage of things to see and do in Palestine. You can budget for the local attractions that interest you most, and then fill your itinerary with activities that cost very little. If you're looking to enjoy the area's natural beauty, you can get outdoors at Beech Grove Park, Stuart Springs Park, or Northside Park. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [4 Star Hotels in Mccrory](https://www.expedia.ca/4Star-Mccrory-Hotels.s40-0-d3000343207.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Clarendon](https://www.expedia.ca/5Star-Clarendon-Hotels.s50-0-d3000424379.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Haynes](https://www.expedia.ca/5Star-Haynes-Hotels.s50-0-d3000343165.Travel-Guide-Filter-Hotels) - [Apartments in Aubrey](https://www.expedia.ca/Aubrey-Apartments.d553248635975850182-aaApartments.Travel-Guide-Accommodation) - [Biscoe Hotels](https://www.expedia.ca/Biscoe-Hotels.d553248635974906329.Travel-Guide-Hotels) - [Cheap Hotels in Brinkley](https://www.expedia.ca/Brinkley-Hotels-Cheap-Hotels.0-0-d7058-tCheapHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Brinkley](https://www.expedia.ca/Brinkley-Hotels-Pet-Friendly-Hotel.0-0-d7058-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Brinkley Hotels](https://www.expedia.ca/Brinkley-Hotels.d7058.Travel-Guide-Hotels) - [Pousadas in Brinkley](https://www.expedia.ca/Brinkley-Pousadas.d7058-aaPousadas.Travel-Guide-Accommodation) - [Motels in Caldwell](https://www.expedia.ca/Caldwell-Motels.d553248635975869524-aaMotels.Travel-Guide-Accommodation) - [Apartments in Clarendon](https://www.expedia.ca/Clarendon-Apartments.d3000424379-aaApartments.Travel-Guide-Accommodation) - [Cabin Rentals in Clarendon](https://www.expedia.ca/Clarendon-Cabins.d3000424379-aaCabins.Travel-Guide-Accommodation) - [Cheap Hotels in Clarendon](https://www.expedia.ca/Clarendon-Hotels-Cheap-Hotels.0-0-d3000424379-tCheapHotels.Travel-Guide-Filter-Hotels) - [Clarendon Hotels](https://www.expedia.ca/Clarendon-Hotels.d3000424379.Travel-Guide-Hotels) - [Motels in Clarendon](https://www.expedia.ca/Clarendon-Motels.d3000424379-aaMotels.Travel-Guide-Accommodation) - [Colt Hotels](https://www.expedia.ca/Colt-Hotels.d3000343115.Travel-Guide-Hotels) - [Motels in Colt](https://www.expedia.ca/Colt-Motels.d3000343115-aaMotels.Travel-Guide-Accommodation) - [Luxury Hotels in Des Arc](https://www.expedia.ca/Des-Arc-Hotels-Luxury-Hotel.0-0-d3000424430-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Cross County Hotels](https://www.expedia.ca/Destinations-In-Cross-County.d553248635976433974.Hotel-Destinations) - [Farmstay in Forrest City](https://www.expedia.ca/Forrest-City-Agritourism.d6058422-aaAgritourism.Travel-Guide-Accommodation) - [Cheap Hotels in Forrest City](https://www.expedia.ca/Forrest-City-Hotels-Cheap-Hotels.0-0-d6058422-tCheapHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Forrest City](https://www.expedia.ca/Forrest-City-Hotels-Historic-Hotel.0-0-d6058422-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Forrest City](https://www.expedia.ca/Forrest-City-Hotels-Pet-Friendly-Hotel.0-0-d6058422-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Forrest City Hotels](https://www.expedia.ca/Forrest-City-Hotels.d6058422.Travel-Guide-Hotels) - [Goodwin Hotels](https://www.expedia.ca/Goodwin-Hotels.d3000343150.Travel-Guide-Hotels) - [Motels in Goodwin](https://www.expedia.ca/Goodwin-Motels.d3000343150-aaMotels.Travel-Guide-Accommodation) - [Haynes Hotels](https://www.expedia.ca/Haynes-Hotels.d3000343165.Travel-Guide-Hotels) - [Farmstay in Heth](https://www.expedia.ca/Heth-Agritourism.d114656-aaAgritourism.Travel-Guide-Accommodation) - [Green Hotels in Heth](https://www.expedia.ca/Heth-Hotels-Green-Sustainable.0-0-d114656-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Heth Hotels](https://www.expedia.ca/Heth-Hotels.d114656.Travel-Guide-Hotels) - [Inns in Heth](https://www.expedia.ca/Heth-Inns.d114656-aaInns.Travel-Guide-Accommodation) - [Resorts in Heth](https://www.expedia.ca/Heth-Resort-Hotels.d114656-aaResortHotels.Travel-Guide-Accommodation) - [Cabin Rentals in Hickory Ridge](https://www.expedia.ca/Hickory-Ridge-Cabins.d553248635975850999-aaCabins.Travel-Guide-Accommodation) - [Hickory Ridge Hotels](https://www.expedia.ca/Hickory-Ridge-Hotels.d553248635975850999.Travel-Guide-Hotels) - [Vacation Homes in Holly Grove](https://www.expedia.ca/Holly-Grove-Private-Vacation-Homes.d553248635976270724-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Casino Hotels in Horseshoe Lake](https://www.expedia.ca/Horseshoe-Lake-Hughes-Hotels-Casino-Hotel.0-n553248635975848145-0-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Horseshoe Lake](https://www.expedia.ca/Horseshoe-Lake-Hughes-Hotels-Cheap-Hotels.0-n553248635975848145-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Horseshoe Lake](https://www.expedia.ca/Horseshoe-Lake-Hughes-Hotels-Couples-Resorts-Hotels.0-n553248635975848145-0-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Horseshoe Lake](https://www.expedia.ca/Horseshoe-Lake-Hughes-Hotels-Pet-Friendly-Hotel.0-n553248635975848145-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Horseshoe Lake](https://www.expedia.ca/Horseshoe-Lake-Hughes-Hotels-Spa-Hotel.0-n553248635975848145-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [B&B in Hughes](https://www.expedia.ca/Hughes-Bed-And-Breakfast.d3000424973-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Hughes](https://www.expedia.ca/Hughes-Guest-Houses.d3000424973-aaGuestHouses.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Hughes](https://www.expedia.ca/Hughes-Hotels-Beach-Hotel.0-0-d3000424973-tBeachHotel.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Hughes](https://www.expedia.ca/Hughes-Hotels-Hotel-With-Early-Check-In.0-0-d3000424973-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Hughes](https://www.expedia.ca/Hughes-Hotels-Wedding-Hotels.0-0-d3000424973-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Hughes Hotels](https://www.expedia.ca/Hughes-Hotels.d3000424973.Travel-Guide-Hotels) - [Motels in Hughes](https://www.expedia.ca/Hughes-Motels.d3000424973-aaMotels.Travel-Guide-Accommodation) - [Farmstay in Marianna](https://www.expedia.ca/Marianna-Agritourism.d6341252-aaAgritourism.Travel-Guide-Accommodation) - [B&B in Marianna](https://www.expedia.ca/Marianna-Bed-And-Breakfast.d6341252-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cottages in Marianna](https://www.expedia.ca/Marianna-Cottages.d6341252-aaCottages.Travel-Guide-Accommodation) - [Cheap Hotels in Marianna](https://www.expedia.ca/Marianna-Hotels-Cheap-Hotels.0-0-d6341252-tCheapHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Marianna](https://www.expedia.ca/Marianna-Hotels-Pet-Friendly-Hotel.0-0-d6341252-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Lodges in Marianna](https://www.expedia.ca/Marianna-Lodges.d6341252-aaLodges.Travel-Guide-Accommodation) - [Resorts in Marianna](https://www.expedia.ca/Marianna-Resort-Hotels.d6341252-aaResortHotels.Travel-Guide-Accommodation) - [Cheap Hotels in Marvell](https://www.expedia.ca/Marvell-Hotels-Cheap-Hotels.0-0-d3000343205-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Marvell](https://www.expedia.ca/Marvell-Hotels-Luxury-Hotel.0-0-d3000343205-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Marvell Hotels](https://www.expedia.ca/Marvell-Hotels.d3000343205.Travel-Guide-Hotels) - [Mccrory Hotels](https://www.expedia.ca/Mccrory-Hotels.d3000343207.Travel-Guide-Hotels) - [Vacation Homes in Mccrory](https://www.expedia.ca/Mccrory-Private-Vacation-Homes.d3000343207-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Moro Hotels](https://www.expedia.ca/Moro-Hotels.d553248635975869556.Travel-Guide-Hotels) - [Farmstay in Parkin](https://www.expedia.ca/Parkin-Agritourism.d3000425814-aaAgritourism.Travel-Guide-Accommodation) - [La Quinta Inn & Suites Hotels in Proctor](https://www.expedia.ca/Proctor-Hotels-La-Quinta-Inn-Suites.0-0-d150990--bLaQuintaInnSuites.Travel-Guide-Filter-Hotels) - [Proctor Hotels](https://www.expedia.ca/Proctor-Hotels.d150990.Travel-Guide-Hotels) - [Cheap Hotels in Shell Lake](https://www.expedia.ca/Shell-Lake-Hotels-Cheap-Hotels.0-0-d6341404-tCheapHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Shell Lake](https://www.expedia.ca/Shell-Lake-Hotels-Golf-Hotel.0-0-d6341404-tGolfHotel.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Shell Lake](https://www.expedia.ca/Shell-Lake-Hotels-Hotels-With-Free-Breakfast.0-0-d6341404-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Shell Lake](https://www.expedia.ca/Shell-Lake-Hotels-Luxury-Hotel.0-0-d6341404-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Shell Lake Hotels](https://www.expedia.ca/Shell-Lake-Hotels.d6341404.Travel-Guide-Hotels) - [Inns in Shell Lake](https://www.expedia.ca/Shell-Lake-Inns.d6341404-aaInns.Travel-Guide-Accommodation) - [Motels in Shell Lake](https://www.expedia.ca/Shell-Lake-Motels.d6341404-aaMotels.Travel-Guide-Accommodation) - [Vanndale Hotels](https://www.expedia.ca/Vanndale-Hotels.d3000343277.Travel-Guide-Hotels) - [Hotels with smoking rooms in West Helena](https://www.expedia.ca/West-Helena-Hotels-Hotels-With-Smoking-Rooms.0-0-d7710-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Luxury Hotels in West Helena](https://www.expedia.ca/West-Helena-Hotels-Luxury-Hotel.0-0-d7710-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [West Helena Hotels](https://www.expedia.ca/West-Helena-Hotels.d7710.Travel-Guide-Hotels) - [Farmstay in Wheatley](https://www.expedia.ca/Wheatley-Agritourism.d173911-aaAgritourism.Travel-Guide-Accommodation) - [Cottages in Wheatley](https://www.expedia.ca/Wheatley-Cottages.d173911-aaCottages.Travel-Guide-Accommodation) - [Best Western Hotels in Wheatley](https://www.expedia.ca/Wheatley-Hotels-Best-Western.0-0-d173911--bBestWestern.Travel-Guide-Filter-Hotels) - [Wheatley Hotels](https://www.expedia.ca/Wheatley-Hotels.d173911.Travel-Guide-Hotels) - [Lodges in Wheatley](https://www.expedia.ca/Wheatley-Lodges.d173911-aaLodges.Travel-Guide-Accommodation) - [Motels in Wheatley](https://www.expedia.ca/Wheatley-Motels.d173911-aaMotels.Travel-Guide-Accommodation) - [Widener Hotels](https://www.expedia.ca/Widener-Hotels.d3000343290.Travel-Guide-Hotels) - [Lodges in Widener](https://www.expedia.ca/Widener-Lodges.d3000343290-aaLodges.Travel-Guide-Accommodation) - [Cheap Hotels in Wynne](https://www.expedia.ca/Wynne-Hotels-Cheap-Hotels.0-0-d56072-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Wynne](https://www.expedia.ca/Wynne-Hotels-Couples-Resorts-Hotels.0-0-d56072-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Wynne](https://www.expedia.ca/Wynne-Hotels-Hotel-With-Pool.0-0-d56072-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Wynne](https://www.expedia.ca/Wynne-Hotels-Luxury-Hotel.0-0-d56072-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Wynne Hotels](https://www.expedia.ca/Wynne-Hotels.d56072.Travel-Guide-Hotels) - [Flights to Wynne](https://www.expedia.ca/Cheap-Flights-To-Wynne.d56072.Travel-Guide-Flights) - [Flights from Widener](https://www.expedia.ca/lp/flights/3000343290/flights-from-widener) - [Flights from Hughes](https://www.expedia.ca/lp/flights/3000424973/flights-from-hughes) - [Flights from Parkin](https://www.expedia.ca/lp/flights/3000425814/flights-from-parkin) - [Flights from Lexa](https://www.expedia.ca/lp/flights/553248635975868912/flights-from-lexa) - [Flights from Forrest City](https://www.expedia.ca/lp/flights/6058422/flights-from-forrest-city) - [Marianna Vacations](https://www.expedia.ca/Marianna.d6341252.Destination-Travel-Guides) - [Marvell Vacations](https://www.expedia.ca/Marvell.d3000343205.Destination-Travel-Guides) - [Wheatley Vacations](https://www.expedia.ca/Wheatley.d173911.Destination-Travel-Guides) - [Car rental Forrest City](https://www.expedia.ca/Car-Rentals-In-Forrest-City.d6058422.Car-Rental-Guide) - [Car rental Hughes](https://www.expedia.ca/Car-Rentals-In-Hughes.d3000424973.Car-Rental-Guide) - [Car rental Wynne](https://www.expedia.ca/Car-Rentals-In-Wynne.d56072.Car-Rental-Guide) - [Car rentals near Cross County](https://www.expedia.ca/Destinations-In-Cross-County.d553248635976433974.Car-Rental-Destinations) - [Book Cheap Hotels in Palestine on Expedia.com](https://www.expedia.com/Palestine-Hotels-Cheap-Hotels.0-0-d3000425785-tCheapHotels.Travel-Guide-Filter-Hotels)