Haileyville Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Jul 30 - Jul 31
Tomorrow
Jul 31 - Aug 1
This weekend
Aug 1 - Aug 3
Next weekend
Aug 8 - Aug 10

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Haileyville hotels

Motel 6 McAlester, OK
Stylish motel with a central entrance and two wings, featuring a tree in the foreground.

Motel 6 McAlester, OK

2.0 star property
8.0 out of 10, Very Good, (613)
"It’s great to sleep there"
The price is P2,545
P3,003 total
includes taxes & fees
Aug 28 - Aug 29
Motel 6 McAlester, OK
Quality Inn & Suites McAlester
Exterior detail

Quality Inn & Suites McAlester

2.5 star property
7.2 out of 10, Good, (57)
"It was great."
The price is P4,290
P4,976 total
includes taxes & fees
Aug 8 - Aug 9
Quality Inn & Suites McAlester
Travelodge by Wyndham McAlester
Work and unwind in a spacious room with a large bed, desk, and comfortable chair.

Travelodge by Wyndham McAlester

2.0 star property
8.6 out of 10, Excellent, (609)
"Room was very clean, and staff very friendly. Everything went well from checkin to checkout. Would stay again."
The price is P5,161
P5,987 total
includes taxes & fees
Aug 2 - Aug 3
Travelodge by Wyndham McAlester
Extended Stay America Suites McAlester Hwy 69
Relax in our inviting lobby with a seating area, flat-screen TV, and cozy fireplace.

Extended Stay America Suites McAlester Hwy 69

2.5 star property
8.2 out of 10, Very Good, (687)
"Room was clean and staff was very friendly."
The price is P3,406
P3,952 total
includes taxes & fees
Aug 3 - Aug 4
Extended Stay America Suites McAlester Hwy 69
AmericInn by Wyndham McAlester
Experience the warmth of a classic lobby, featuring a grand fireplace, elegant furniture, and a beautiful staircase.

AmericInn by Wyndham McAlester

2.5 star property
8.4 out of 10, Very Good, (803)
"Very Happy with this economic hotel. I especially liked the front desk staff."
The price is P3,900
P4,524 total
includes taxes & fees
Aug 10 - Aug 11
AmericInn by Wyndham McAlester
Holiday Lodge & Suites
Relax in this cozy space with a sofa, table, and flat-screen TV, surrounded by lush greenery and a large window offering a view of the outside.

Holiday Lodge & Suites

2.0 star property
6.2 out of 10, (130)
"Great stay "
Holiday Lodge & Suites
Comfort Suites McAlester
Welcome to our hotel lobby, featuring a central seating area with a sofa and armchairs, a reception desk, and a dining area with a bar.

Comfort Suites McAlester

2.5 star property
7.6 out of 10, Good, (757)
"The front desk staff and housekeeping were very friendly. The rooms are outdated but clean. The breakfast was minimal. The outdoor pool is closed "
The price is P4,692
P5,442 total
includes taxes & fees
Aug 22 - Aug 23
Comfort Suites McAlester
Holiday Inn Express & Suites McAlester by IHG
Relax by the pool surrounded by comfortable lounge chairs and a shaded pergola.

Holiday Inn Express & Suites McAlester by IHG

2.5 star property
8.8 out of 10, Excellent, (797)
"We had a great stay at the Holiday Inn! The room was clean, comfortable, and well-equipped with everything we needed. The beds were cozy, and the AC worked perfectly—which was a huge plus in the summer heat. The hotel was quiet, and we all slept great. The location was super convenient, with easy access to restaurants and stores. Check-in and check-out were quick and hassle-free. Overall, it was a smooth and enjoyable experience. We’d definitely stay here again!"
The price is P6,308
P7,318 total
includes taxes & fees
Aug 3 - Aug 4
Holiday Inn Express & Suites McAlester by IHG
Hampton Inn & Suites McAlester
Relax in a stylish lobby with a fireplace, comfortable seating, and a beautiful abstract art piece.

Hampton Inn & Suites McAlester

2.5 star property
9.0 out of 10, Wonderful, (653)
"Our room was so spacious and so clean!"
The price is P6,727
P7,803 total
includes taxes & fees
Aug 9 - Aug 10
Hampton Inn & Suites McAlester
Econo Lodge McAlester
Welcome to EconoLodge, where guests can check in and access a range of amenities, including DIRECTV.

Econo Lodge McAlester

2.0 star property
7.6 out of 10, Good, (481)
"It was a nice property for breakfast. Peace and quiet will come back again."
The price is P3,412
P4,157 total
includes taxes & fees
Aug 1 - Aug 2
Econo Lodge McAlester
La Quinta Inn & Suites by Wyndham McAlester
Hotel entrance with a landscaped area and a prominent sign.

La Quinta Inn & Suites by Wyndham McAlester

3.0 star property
8.6 out of 10, Excellent, (644)
"Great place to stay."
The price is P5,801
P6,729 total
includes taxes & fees
Aug 3 - Aug 4
La Quinta Inn & Suites by Wyndham McAlester
SureStay Hotel by Best Western McAlester
Two single beds with wooden headboards and white bedding, a nightstand with a lamp and digital clock, and a blue accent wall.

SureStay Hotel by Best Western McAlester

2.5 star property
8.0 out of 10, Very Good, (66)
"Safe and clean "
The price is P3,046
P3,533 total
includes taxes & fees
Aug 4 - Aug 5
SureStay Hotel by Best Western McAlester
Best Western Inn Of McAlester
Relax in our inviting lobby with leather sofas, a coffee table, and decorative elements.

Best Western Inn Of McAlester

2.5 star property
8.2 out of 10, Very Good, (485)
"Staff was very friendly .Room was very clean..Overall all good stay will stay again.They also have a nice breakfast "
The price is P4,387
P5,088 total
includes taxes & fees
Aug 4 - Aug 5
Best Western Inn Of McAlester
OYO Hotel McAlestar OK S Main St
Guests can enter through the glass door of this single-story building, featuring a kitchenette with a refrigerator and freezer.

OYO Hotel McAlestar OK S Main St

2.5 star property
6.6 out of 10, (137)
"."
The price is P2,779
P3,539 total
includes taxes & fees
Aug 15 - Aug 16
OYO Hotel McAlestar OK S Main St
Motel 6 McAlester, OK - South
Terrace/patio

Motel 6 McAlester, OK - South

2.5 star property
7.6 out of 10, Good, (180)
"The staff at this property were very welcoming and nice, and I would recommend if driving through"
The price is P2,591
P3,005 total
includes taxes & fees
Aug 29 - Aug 30
Motel 6 McAlester, OK - South
Candlelight Inn & Suites Hwy 69 near McAlester
Guests can enjoy serene views of a tranquil body of water surrounded by lush greenery and rolling hills.

Candlelight Inn & Suites Hwy 69 near McAlester

2.0 star property
9.0 out of 10, Wonderful, (566)
"Nice quiet hotel"
The price is P3,625
P4,342 total
includes taxes & fees
Aug 5 - Aug 6
Candlelight Inn & Suites Hwy 69 near McAlester
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
Sign in
Sign up, it's free

Learn more about Haileyville

Head to Choctaw Casino McAlester and McAlester Country Club—just two of the sights around Haileyville.

See all hotels in Haileyville

Top Haileyville Hotel Reviews

Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG

10/10 Excellent
"We had a great stay at the Holiday Inn! The room was clean, comfortable, and well-equipped with everything we needed. The beds were cozy, and the AC worked perfectly—which was a huge plus in the summer heat. The hotel was quiet, and we all slept great. The location was super convenient, with easy access to restaurants and stores. Check-in and check-out were quick and hassle-free. Overall, it was a smooth and enjoyable experience. We’d definitely stay here again!"
Brandylynn 1-night trip
Posted 10 days ago
Holiday Inn Express & Suites McAlester by IHG

Frequently asked questions

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

Located 10.3 mi (16.6 km) from the heart of Haileyville, Extended Stay America Suites 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 AmericInn by Wyndham McAlester. See all available top hotels, or 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 are some hotels with pools in Haileyville?

Holiday Inn Express & Suites McAlester, an IHG Hotel: Features free buffet breakfast, a seasonal outdoor pool, and free parking. Hampton Inn & Suites McAlester, OK and AmericInn by Wyndham McAlester are a couple of other choices with an onsite pool. View all hotels with pools in Haileyville.

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 75 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 Chadick Park 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.