Find hotels in Haileyville, OK from NT$1,656

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Haileyville hotels

Motel 6 McAlester, OK

Motel 6 McAlester, OK
2.0 star property
Krebs
7.8 out of 10, Good, (645)
"Very nice staff. Good quiet location. "
United States
John
The price is NT$1,404
NT$1,656 total
includes taxes & fees
Dec 15 - Dec 16
Motel 6 McAlester, OK

Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG
2.5 star property
McAlester
8.8 out of 10, Excellent, (825)
"Nice, clean, quiet, breakfast was tasty "
United States
Lesley
The price is NT$3,244
NT$3,763 total
includes taxes & fees
Jan 3 - 2026/1/4
Holiday Inn Express & Suites McAlester by IHG

Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
2.5 star property
McAlester
9.0 out of 10, Wonderful, (674)
"Clean rooms comfortable bed great breakfast "
United States
Judy
The price is NT$2,970
NT$3,445 total
includes taxes & fees
Dec 21 - Dec 22
Hampton Inn & Suites McAlester

Best Western Inn Of McAlester

Best Western Inn Of McAlester
2.5 star property
McAlester
8.0 out of 10, Very Good, (504)
"Great staff very welcoming! Breakfast was great for my toddler and myself as well. Rooms were clean and never heard another guest. Great place and great price "
United States
Toni
The price is NT$1,724
NT$1,999 total
includes taxes & fees
Jan 1 - 2026/1/2
Best Western Inn Of McAlester

AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
2.5 star property
McAlester
8.4 out of 10, Very Good, (851)
"The rooms were very clean, and the staff was great. They have a fantastic breakfast buffet."
United States
Mischell
The price is NT$2,221
NT$2,577 total
includes taxes & fees
Dec 14 - Dec 15
AmericInn by Wyndham McAlester

OYO Hotel McAlestar OK S Main St

OYO Hotel McAlestar OK S Main St
2.5 star property
McAlester
6.6 out of 10, (137)
"Staff was great. Kind and responsive. Comfy and cheap accommodations. "
United States
Christine
The price is NT$1,723
NT$2,186 total
includes taxes & fees
Dec 18 - Dec 19
OYO Hotel McAlestar OK S Main St

La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester
3.0 star property
McAlester
8.6 out of 10, Excellent, (698)
"A sparkling, clean & well maintained hotel with a pleasant and accomodating staff-thanks for our best stay all week!"
United States
William
The price is NT$3,060
NT$3,550 total
includes taxes & fees
Jan 9 - 2026/1/10
La Quinta Inn & Suites by Wyndham McAlester

Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
2.0 star property
McAlester
8.6 out of 10, Excellent, (617)
"Nice comfortable one night stay. "
United States
Lucia
The price is NT$2,433
NT$2,823 total
includes taxes & fees
Dec 14 - Dec 15
Travelodge by Wyndham McAlester

Holiday Lodge & Suites

Holiday Lodge & Suites
2.0 star property
McAlester
6.2 out of 10, (130)
"Great stay "
United States
Shunray
Holiday Lodge & Suites

Comfort Suites McAlester

Comfort Suites McAlester
2.5 star property
McAlester
7.6 out of 10, Good, (801)
"A+ Lady at the counter was friendly and made for an easy smooth check in "
United States
Jason
The price is NT$2,358
NT$2,736 total
includes taxes & fees
Jan 9 - 2026/1/10
Comfort Suites McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester
2.0 star property
McAlester
9.0 out of 10, Wonderful, (627)
"Clean comfortable room, friendly staff. "
United States
Jonathan
Candlelight Inn & Suites Hwy 69 near McAlester

Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69
2.5 star property
McAlester
7.2 out of 10, Good, (77)
"My room was spotless, comfortable, and well stocked with everything I needed for a relaxing stay. The bed was super cozy. Perfect for great night sleep. Breakfast was fresh and delicious, with plenty of options. I'll definitely be staying here again next I am in McAlester."
United States
Quique
The price is NT$2,282
NT$2,647 total
includes taxes & fees
Dec 13 - Dec 14
Quality Inn & Suites McAlester on Hwy 69

SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester
2.5 star property
McAlester
8.0 out of 10, Very Good, (77)
"The lady at the front office was so sweet and kind! The rooms were nice and clean and comfortable! "
United States
Anonymous traveler
The price is NT$2,218
NT$2,573 total
includes taxes & fees
Dec 16 - Dec 17
SureStay Hotel by Best Western McAlester

Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69
2.5 star property
McAlester
8.2 out of 10, Very Good, (773)
"Modern and clean. Very god place to stay"
United States
David
The price is NT$1,909
NT$2,215 total
includes taxes & fees
Jan 9 - 2026/1/10
Extended Stay America Suites McAlester Hwy 69

Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
2.5 star property
McAlester
7.6 out of 10, Good, (198)
"The staff at this property were very welcoming and nice, and I would recommend if driving through"
United States
Kevin
The price is NT$1,482
NT$1,719 total
includes taxes & fees
Dec 12 - Dec 13
Motel 6 McAlester, OK - South

Econo Lodge McAlester

Econo Lodge McAlester
2.0 star property
McAlester
7.6 out of 10, Good, (483)
"It was a nice property for breakfast. Peace and quiet will come back again."
United States
quy
The price is NT$1,669
NT$2,044 total
includes taxes & fees
Dec 13 - Dec 14
Econo Lodge McAlester

Studio 6 Mcalester, Ok - South

Studio 6 Mcalester, Ok - South
2.0 star property
McAlester
2.0 out of 10, (1)
"Perfect hotel if you like bugs and dirt"
United States
Guy
The price is NT$1,537
NT$1,783 total
includes taxes & fees
Dec 12 - Dec 13
Studio 6 Mcalester, Ok - South
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

Top Haileyville Hotel Reviews

More cheap stays in Haileyville

Hotels in Haileyville with star-rating

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 Holiday Inn Express & Suites McAlester by IHG. 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'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 Krebs Heritage Museum 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.

Explore a world of travel with Expedia