Plan your trip

Find hotels in Haileyville, OK from $56

Go beyond your typical stay in Haileyville

Pet friendly

Hot tub

Check prices for these dates

Check prices for these dates, December 13 – 14, 2026

View in a map

Our top choices for Haileyville hotels

1. AmericInn by Wyndham McAlester

A spacious lobby with a stone fireplace, leather seating, and a staircase with a balcony.

Location: McAlester
Guest rating: 8.4/10 (Very good, 964 reviews)
Price: $68 nightly, $79 total, Nov 15 - Nov 16, Total with taxes and fees
Review: Very clean and quiet place to stay, by Ashleigh

2. Holiday Inn Express & Suites McAlester by IHG

A sunset scene with two people dining under trees, surrounded by candles and a table with a fire.

Location: McAlester
Guest rating: 8.8/10 (Excellent, 893 reviews)
Price: $99 nightly, $115 total, Nov 14 - Nov 15, Total with taxes and fees
Review: Breakfast was great., by Claudia

3. Baymont by Wyndham McAlester Hwy 69

A spacious living room with a fireplace, leather sofa, and a coffee table.

Location: McAlester
Guest rating: 8.4/10 (Very good, 118 reviews)
Price: $67 nightly, $78 total, Dec 13 - Dec 14, Total with taxes and fees
Review: The place was good for a night to stay in while travelling., by Vance

4. Quality Inn & Suites McAlester on Hwy 69

A spacious living room with a large sectional sofa, a flat-screen TV mounted on the wall, and a fireplace.

Location: McAlester
Guest rating: 7.6/10 (Good, 214 reviews)
Price: $66 nightly, $77 total, Dec 3 - Dec 4, Total with taxes and fees
Review: Had a great stay while visiting the Southeast Expo center. The location was convenient, and it was a comfortable place to relax after a busy day. I recommend this hotel to anyone visiting the Expo center or travelling to McAlester !, by QuiQue

5. Comfort Suites McAlester

A spacious lobby with a high ceiling, a seating area with a sofa and armchairs, a reception desk, and a dining area in the background.

Location: McAlester
Guest rating: 7.6/10 (Good, 869 reviews)
Price: $86 nightly, $99 total, Nov 27 - Nov 28, Total with taxes and fees
Review: Staff was very nice and the bed was extremely comfortable. Carpet and sofa in room was slightly stained but everything was clean., by Amy

6. La Quinta Inn & Suites by Wyndham McAlester

A modern hotel with a prominent entrance, a covered walkway, and a landscaped area with trees and shrubs.

Location: McAlester
Guest rating: 8.8/10 (Excellent, 807 reviews)
Price: $107 nightly, $124 total, Nov 15 - Nov 16, Total with taxes and fees
Review: Very nice stay., by Duane

7. Hampton Inn & Suites McAlester

A spacious lobby with a fireplace, patterned carpet, and modern seating.

Location: McAlester
Guest rating: 9/10 (Wonderful, 744 reviews)
Price: $106 nightly, $123 total, Nov 27 - Nov 28, Total with taxes and fees
Review: Only stayed one night but enjoyed it very much. Super pretty and well kept, by SEBASTIAN

8. Extended Stay America Suites McAlester Hwy 69

A modern lounge area with leather sofas, a coffee table, a flat-screen TV mounted on a brick wall, and a potted plant.

Location: McAlester
Guest rating: 8.2/10 (Very good, 849 reviews)
Price: $74 nightly, $86 total, Nov 28 - Nov 29, Total with taxes and fees
Review: The property is very well maintained. We would stay there again., by Paula

9. Candlelight Inn & Suites Hwy 69 near McAlester

A wooden gazebo with a sloped roof and a concrete platform, overlooking a lake and surrounded by greenery.

Location: McAlester
Guest rating: 9/10 (Wonderful, 742 reviews)
Price: $69 nightly, $77 total, Nov 15 - Nov 16, Total with taxes and fees
Review: The staff was very friendly. The rooms were clean and the beds very comfortable. Breakfast wasn’t elaborate but met all our needs. Very homey, welcoming atmosphere! I would stay here again., by Stephen Ver

10. Travelodge by Wyndham McAlester

A hotel lobby with a reception desk, a potted plant, leather seating, and a large glass door leading outside.

Location: McAlester
Guest rating: 8.6/10 (Excellent, 650 reviews)
Price: $77 nightly, $90 total, Nov 29 - Nov 30, Total with taxes and fees
Review: Amazing hotel for the price. The fitness room had great options and the rooms were extremely clean., by AMELIA

11. Motel 6 McAlester, OK - South

A retro-themed restaurant with checkered flooring, vinyl records on the walls, and a jukebox.

Location: McAlester
Guest rating: 7.4/10 (Good, 248 reviews)
Price: $49 nightly, $56 total, Nov 14 - Nov 15, Total with taxes and fees
Review: Clean room. Very comfortable bed. Great price. Better than expected. Keep it up!, by Nicholas

12. Econo Lodge McAlester

A hotel room with a sofa, a table, a lamp, a vase with flowers, and a framed picture on the wall.

Location: McAlester
Guest rating: 7.6/10 (Good, 502 reviews)
Price: $60 nightly, $69 total, Nov 16 - Nov 17, Total with taxes and fees
Review: Close to Grocery store., by Michael

13. SureStay Hotel by Best Western McAlester

A modern kitchen with a stone backsplash, large windows, and a view of the parking lot.

Location: McAlester
Guest rating: 7.8/10 (Good, 102 reviews)
Price: $72 nightly, $84 total, Nov 17 - Nov 18, Total with taxes and fees
Review: Fantastic stay, by Robert

14. Holiday Lodge & Suites

A room with a sofa, a coffee table, and two potted plants.

Location: McAlester
Guest rating: 6.2/10 (150 reviews)
Price: $59 nightly, $68 total, Nov 14 - Nov 15, Total with taxes and fees
Review: Great stay!, by Stephen

15. Motel 6 McAlester, OK

A house entrance with a glass door, a covered porch, and a visible driveway.

Location: Krebs
Guest rating: 7.6/10 (Good, 748 reviews)
Price: $53 nightly, $63 total, Nov 22 - Nov 23, Total with taxes and fees
Review: Always helpful very kind., by Jessica

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

Top Haileyville Hotel Reviews

Holiday Inn Express & Suites McAlester by IHG

Address: 1811 S Peaceable Rd, McAlester, OK, 74501, US
Location: McAlester
Star rating: 2.5/5
Guest rating: 8.8/10 (893 reviews)
Review: Spacious room! Clean and very comfortable beds! Good lighting and ac worked great!, by Anonymous traveler, June 11, 2019, rated 10/10 Excellent

AmericInn by Wyndham McAlester

Address: 609 S George Nigh Expy, McAlester, OK, 74501, US
Location: McAlester
Star rating: 3/5
Guest rating: 8.4/10 (964 reviews)
Review: Great staff, friendly, and very clean! Will be staying here again., by Anonymous traveler, March 22, 2015, rated 10/10 Excellent

Candlelight Inn & Suites Hwy 69 near McAlester

A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.

Address: 8241 South US Highway 69, McAlester, OK, 74565, US
Location: McAlester
Star rating: 2/5
Guest rating: 9/10 (742 reviews)
Review: One of the best hotels for the price. I was spacious the pillows were comfy then bed was a little uncomfortable for me but for the price I can't even complain. Staff was very friendly and knowledgeable. Knew who i was based on my reservation and super friendly!!, by Laura, June 20, 2020, rated 10/10 Excellent

Hampton Inn & Suites McAlester

Address: 711 S George Nigh Expy, McAlester, OK, 74501, US
Location: McAlester
Star rating: 2.5/5
Guest rating: 9/10 (744 reviews)
Review: I was staying there for some local drag races. I knew I wasn't going to be able to check in until 3 or 4am, so I stopped in person to let them know. It was around 1045 am when I stopped in and they let me check in then. Doesn't sound like much, but it was a huge relief to not have to worry about it. The only issue was that my GPS kept taking me further down the street, but I found it eventually., by Derek, September 21, 2020, rated 10/10 Excellent

Baymont by Wyndham McAlester Hwy 69

Address: 1215 S George Nigh Expy, McAlester, OK, 74501, US
Location: McAlester
Star rating: 2.5/5
Guest rating: 8.4/10 (118 reviews)
Review: Nice clean room and property , bathroom has been updated nice shower nice TV nice people working at the front desk. I enjoyed staying there a lot of people stay there that work and leave early just to let you know. But that is to be expected. God bless have a great day., by Donald, November 11, 2026, rated 10/10 Excellent

Travelodge by Wyndham McAlester

Address: 2200 E South Ave, McAlester, OK, 74501, US
Location: McAlester
Star rating: 2/5
Guest rating: 8.6/10 (650 reviews)
Review: I was super impressed. Expected, for the price, to find a dumpy and loud place to stay. NOT! The staff were all so very nice, the room was fantastic for my needs, especially enjoyed the little "porch" outside as well. Super quiet, even as busy as this little place is. I never heard a thing! Felt safe and secure, especially important for me. KUDOS to this staff and this nice little tucked away hotel in McAlester!, by Lisa, February 23, 2016, rated 10/10 Excellent

Extended Stay America Suites McAlester Hwy 69

Address: 425 S George Nigh Expy, McAlester, OK, 74501, US
Location: McAlester
Star rating: 2.5/5
Guest rating: 8.2/10 (849 reviews)
Review: Super friendly staff, very clean, and great pricing., by Kaitlynn, May 22, 2022, rated 10/10 Excellent

Quality Inn & Suites McAlester on Hwy 69

Address: 400 S George Nigh Expy, McAlester, OK, 74501, US
Location: McAlester
Star rating: 2.5/5
Guest rating: 7.6/10 (214 reviews)
Review: Amazing clean hotel. Quiet and friendly staff. The hotel is close to shops and stores but tucked away from the road noise. Will definitely stay again!, by Tina, April 21, 2025, rated 10/10 Excellent

Comfort Suites McAlester

Address: 650 S George Nigh Expy, McAlester, OK, 74501, US
Location: McAlester
Star rating: 2.5/5
Guest rating: 7.6/10 (869 reviews)
Review: We stayed overnight while traveling over the holidays. Staff was friendly and helpful; breakfast was good (cheesy eggs, meat & waffles), room was clean. Our 10# puppy was allowed to stay with us for a small fee. They have luggage carts which made getting in & out of the room easier. Would definitely consider next time we're coming through town., by Kelly, January 2, 2016, rated 10/10 Excellent

SureStay Hotel by Best Western McAlester

Address: 1204 S George Nigh Expy, McAlester, OK, 74501, US
Location: McAlester
Star rating: 2.5/5
Guest rating: 7.8/10 (102 reviews)
Review: Great property for the price. Looks like it was recently remodeled. My complaint is not with the property, but trying to get around road construction was very frustrating when trying to get a meal at nearby restaurant., by Jesse, May 31, 2024, rated 10/10 Excellent

Motel 6 McAlester, OK - South

Address: 1400 S. George Nigh Expressway, McAlester, OK, 74501, US
Location: McAlester
Star rating: 2.5/5
Guest rating: 7.4/10 (248 reviews)
Review: Clean room. Very comfortable bed. Great price. Better than expected. Keep it up!, by Nicholas, October 30, 2026, rated 10/10 Excellent

Econo Lodge McAlester

Address: 731 S George Nigh Expy, McAlester, OK, 74501, US
Location: McAlester
Star rating: 2/5
Guest rating: 7.6/10 (502 reviews)
Review: Spacious, cleanliness, social distancing kept in place, free breakfast, by Anonymous traveler, August 23, 2020, rated 10/10 Excellent

Motel 6 McAlester, OK

Address: 690 Bernhardt Drive, Krebs, OK, 74501, US
Location: Krebs
Star rating: 2/5
Guest rating: 7.6/10 (748 reviews)
Review: Located in a very nice location, accessible to many stores, restaurants, shopping. Loved the experience, will definitely stay here again. Thanks!!!, by Brian, September 4, 2018, rated 10/10 Excellent

Frequently Asked Questions

What's the top vacation rental that Haileyville has to offer?

Bristow Blue- Lakefront with boat ramp access, dog friendly!: This vacation home rental outside of Haileyville is located on a lake and has a fireplace, a balcony, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. See all vacation rentals in Haileyville.

If I need to cancel my hotel reservation in Haileyville, will I receive a refund?

Yes! The majority of hotel bookings are fully refundable if cancelled prior to the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you have a reservation that's non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Haileyville.

Where can I learn more about changing or cancelling my trip to Haileyville?

To access more information about updating your trip to Haileyville or cancelling it, go to https://www.expedia.com/service/.

What's the best accommodation near Fort Smith Regional Airport (FSM)?

Holiday Inn Express Fort Smith is a popular hotel, featuring free breakfast and an indoor pool. It's located a short 1 mi (1.5 km) from Fort Smith Regional Airport. Other good options near the airport are Baymont by Wyndham Fort Smith and Fairfield Inn & Suites by Marriott Fort Smith.

What's it like staying in Haileyville?

Travelers to Haileyville will find plenty to explore and enjoy. There are 70 hotels and other accommodations in the surrounding area. Find out more about Haileyville.

What should I see while I'm in Haileyville?

Places to visit in the wider area include Choctaw Casino McAlester, Robbers Cave State Park, and McAlester Country Club. You'll also find Great Balls of Fire and Elm Point Recreation Area in the area. Check out what more to see and do in Expedia's Haileyville guide.

What's the weather like in Haileyville?

The hottest months are usually July and August with an average temp of 80°F, while the coldest months are January and February with an average of 45°F. Average annual precipitation for Haileyville is 51 inches.

What's the best place for a stay in Haileyville?

Located 10.8 mi (17.4 km) from the heart of Haileyville, Baymont by Wyndham McAlester Hwy 69 is a top choice for your stay based on our traveler data. Two other choices for your trip to the area are La Quinta Inn & Suites by Wyndham McAlester and Comfort Suites McAlester. See all available top hotels, or vacation rentals in Haileyville.

Explore a world of travel with Expedia

Mcalester Vacation Rentals