Search Apartment Rentals in Haileyville

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check prices for these dates

In two weeks

In two months

In three months

In four months

Browse Select Haileyville Apartments

"Once we found the property, it was nice & comfortable. There was no accurate address on this website to GPS. Had we not stopped and talked with a couple the next block over we would not have found it. Stairs were a little challenging as we are 77/81 but in good health. Kitchen could've used a little more provisions. And I would add a fan to the little sitting area as it was quite warm even with the AC. Overall once we found the place it was comfortable and quiet. We were never sent an...

Save an average of 15% on thousands of hotels when you're signed in

Top Haileyville Hotel Reviews

SureStay Hotel by Best Western McAlester

10/10 Excellent

"We are in the area frequently because of family. We have tried most hotel/motel properties in the area and find the nicest properties have rates higher than we want to pay. This was the nicest property we've ever seen at this price range. We were very happy with this hotel.The staff was responsive to our requests. Rooms were clean; the bed and bedding were comfortable. The room furnishings seem very new. We will definitely stay here in the future. The parking areas are extremely well lit at night which we love. This hotel has easier access on and off of Hwy 69 than the majority of the properties on the hwy. This is our new favorite hotel in McAlester!!"