Plan your trip

Find hotels in Haileyville, OK from $56

Go beyond your typical stay in Haileyville

Pet friendly

Cabin

Pool

Hot tub

Apart­ment

Family friendly

Condo

Waterpark

Check prices for these dates

Check prices for these dates, December 18 – 19, 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.

2. Baymont by Wyndham McAlester Hwy 69

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

3. 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.

4. Hampton Inn & Suites McAlester

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

5. 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.

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.

7. 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.

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.

9. 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.

10. Travelodge by Wyndham McAlester

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

11. Motel 6 McAlester, OK - South

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

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.

13. SureStay Hotel by Best Western McAlester

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

14. Holiday Lodge & Suites

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

15. Motel 6 McAlester, OK

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

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

Hampton Inn & Suites McAlester

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

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.

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.

AmericInn by Wyndham McAlester

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

Baymont by Wyndham McAlester Hwy 69

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

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.

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.

Motel 6 McAlester, OK - South

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

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.

Econo Lodge McAlester

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

Travelodge by Wyndham McAlester

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

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.

Motel 6 McAlester, OK

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

SureStay Hotel by Best Western McAlester

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

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