Find hotels in Haileyville, OK from $50

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Haileyville hotels

Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
2.5 star property
McAlester
8.4 out of 10, Very Good, (7 reviews)
"Clean and kind"
United States
Andrew
$76 nightly
The price is $89
May 29 - May 30
Total with taxes and fees
Baymont by Wyndham McAlester Hwy 69

Motel 6 McAlester, OK

Motel 6 McAlester, OK
2.0 star property
Krebs
7.8 out of 10, Good, (683 reviews)
"Every thing was perfect."
United States
Patricia
$45 nightly
The price is $53
May 11 - May 12
Total with taxes and fees
Motel 6 McAlester, OK

Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69
2.5 star property
McAlester
7.6 out of 10, Good, (139 reviews)
"Bteakfast was very good fresh very cleamn good hhostess"
United States
Donald
$73 nightly
The price is $84
May 17 - May 18
Total with taxes and fees
Quality Inn & Suites McAlester on Hwy 69

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, (738 reviews)
"Great breakfast and clean rooms. Good location and quiet hotel guests. "
United States
Jonathan
$106 nightly
The price is $123
Jun 7 - Jun 8
Total with taxes and fees
La Quinta Inn & Suites by Wyndham McAlester

AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
3.0 star property
McAlester
8.4 out of 10, Very Good, (895 reviews)
"Great place to stay"
United States
Azad
$72 nightly
The price is $84
Jun 7 - Jun 8
Total with taxes and fees
AmericInn by Wyndham 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, (670 reviews)
"It's an older motel but very clean and fresh. Staff was great. It's about 7 minutes out of McAlester but almost half the price of most hotels in town. "
United States
Rodney
$63 nightly
The price is $70
May 14 - May 15
Total with taxes and fees
Candlelight Inn & Suites Hwy 69 near McAlester

SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester
2.5 star property
McAlester
8.0 out of 10, Very Good, (88 reviews)
"Parking was close to room,everything was very good"
United States
lester
$72 nightly
The price is $84
May 13 - May 14
Total with taxes and fees
SureStay Hotel by Best Western McAlester

Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
2.5 star property
McAlester
9.0 out of 10, Wonderful, (708 reviews)
"The room was very clean and pleasant with lots of washcloths and even a microwave. Breakfast was great. Will stay here again."
United States
Pam
$104 nightly
The price is $121
May 24 - May 25
Total with taxes and fees
Hampton Inn & Suites 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 reviews)
"Staff was great. Kind and responsive. Comfy and cheap accommodations. "
United States
Christine
$47 nightly
The price is $54
May 9 - May 10
Total with taxes and fees
OYO Hotel McAlestar OK S Main St

Econo Lodge McAlester

Econo Lodge McAlester
2.0 star property
McAlester
7.6 out of 10, Good, (491 reviews)
"Nice people"
United States
Janie
$57 nightly
The price is $66
May 16 - May 17
Total with taxes and fees
Econo Lodge McAlester

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, (850 reviews)
"Great staying "
United States
Luis
$116 nightly
The price is $135
May 17 - May 18
Total with taxes and fees
Holiday Inn Express & Suites McAlester by IHG

Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
2.5 star property
McAlester
7.4 out of 10, Good, (215 reviews)
"It was ok"
United States
Alesia
$43 nightly
The price is $50
May 9 - May 10
Total with taxes and fees
Motel 6 McAlester, OK - South

Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
2.0 star property
McAlester
8.6 out of 10, Excellent, (633 reviews)
"Staff helpful and room was clean. The parking was very good, right at the door. It would have been nice if they had a breakfast available. "
United States
Judith
$76 nightly
The price is $88
May 10 - May 11
Total with taxes and fees
Travelodge by Wyndham McAlester

Holiday Lodge & Suites

Holiday Lodge & Suites
2.0 star property
McAlester
6.2 out of 10, (134 reviews)
"Great stay "
United States
Shunray
$44 nightly
The price is $51
May 9 - May 10
Total with taxes and fees
Holiday Lodge & Suites

Comfort Suites McAlester

Comfort Suites McAlester
2.5 star property
McAlester
7.8 out of 10, Good, (831 reviews)
"Very friendly staff"
United States
Anthony
$96 nightly
The price is $111
May 31 - Jun 1
Total with taxes and fees
Comfort Suites 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, (813 reviews)
"Very comfortable enjoyed my stay"
United States
Carol
$104 nightly
The price is $120
May 10 - May 11
Total with taxes and fees
Extended Stay America Suites McAlester Hwy 69

Studio 6 Mcalester, Ok - South

Studio 6 Mcalester, Ok - South
2.0 star property
McAlester
4.0 out of 10, (4 reviews)
"Pool open"
United States
Justin
$47 nightly
The price is $54
May 10 - May 11
Total with taxes and fees
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.1 mi (16.3 km) from the heart of Haileyville, Quality Inn & Suites McAlester on Hwy 69 is a top choice for your stay based on our traveler data. Two other choices for your trip to the area are AmericInn by Wyndham McAlester and Comfort Suites McAlester. See all available top hotels, or vacation rentals in Haileyville.
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 73 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 Juniper 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.

Explore a world of travel with Expedia