Find hotels in Haileyville, OK from $48

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

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
$55 nightly
The price is $64
Jan 1 - Jan 2, 2026
Total with taxes and fees
Best Western Inn Of McAlester

Motel 6 McAlester, OK

Motel 6 McAlester, OK
2.0 star property
Krebs
7.8 out of 10, Good, (650)
"Very nice staff. Good quiet location. "
United States
John
$40 nightly
The price is $48
Dec 28 - Dec 29
Total with taxes and fees
Motel 6 McAlester, OK

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, (704)
"The room was clean and the staff was very friendly. "
United States
Roger
$98 nightly
The price is $114
Jan 9 - Jan 10, 2026
Total with taxes and fees
La Quinta Inn & Suites by Wyndham McAlester

Comfort Suites McAlester

Comfort Suites McAlester
2.5 star property
McAlester
7.6 out of 10, Good, (805)
"Great Staff"
United States
Troy
$75 nightly
The price is $87
Dec 26 - Dec 27
Total with taxes and fees
Comfort Suites McAlester

AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
2.5 star property
McAlester
8.4 out of 10, Very Good, (852)
"The rooms were very clean, and the staff was great. They have a fantastic breakfast buffet."
United States
Mischell
$73 nightly
The price is $85
Jan 4 - Jan 5, 2026
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, (631)
"Clean comfortable room, friendly staff. "
United States
Jonathan
$63 nightly
The price is $70
Dec 30 - Dec 31
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, (79)
"I highly recommend this hotel. It has easy access from the highway and kind, efficient staff. The room was nice— quite large and quiet. I will definitely continue using this hotel in my travels. "
United States
Anita
$59 nightly
The price is $69
Dec 28 - Dec 29
Total with taxes and fees
SureStay Hotel by Best Western McAlester

Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69
2.5 star property
McAlester
7.4 out of 10, Good, (78)
"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
$77 nightly
The price is $89
Jan 1 - Jan 2, 2026
Total with taxes and fees
Quality Inn & Suites McAlester on Hwy 69

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, (781)
"I really enjoyed my stay and would highly recommend this property to friends and family."
United States
Michele
$65 nightly
The price is $75
Jan 9 - Jan 10, 2026
Total with taxes and fees
Extended Stay America Suites McAlester Hwy 69

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
$104 nightly
The price is $121
Jan 3 - Jan 4, 2026
Total with taxes and fees
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, (676)
"Clean rooms comfortable bed great breakfast "
United States
Judy
$98 nightly
The price is $113
Jan 11 - Jan 12, 2026
Total with taxes and fees
Hampton Inn & Suites McAlester

Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
2.0 star property
McAlester
8.6 out of 10, Excellent, (621)
"The staff was great."
United States
Beverly
$80 nightly
The price is $93
Jan 9 - Jan 10, 2026
Total with taxes and fees
Travelodge 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
$55 nightly
The price is $63
Jan 2 - Jan 3, 2026
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, (483)
"It was a nice property for breakfast. Peace and quiet will come back again."
United States
quy
$58 nightly
The price is $68
Dec 25 - Dec 26
Total with taxes and fees
Econo Lodge McAlester

Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
2.5 star property
McAlester
7.6 out of 10, Good, (201)
"The staff at this property were very welcoming and nice, and I would recommend if driving through"
United States
Kevin
$47 nightly
The price is $55
Dec 25 - Dec 26
Total with taxes and fees
Motel 6 McAlester, OK - South

Holiday Lodge & Suites

Holiday Lodge & Suites
2.0 star property
McAlester
6.2 out of 10, (130)
"Great stay "
United States
Shunray
$60 nightly
The price is $70
Jan 6 - Jan 7, 2026
Total with taxes and fees
Holiday Lodge & Suites

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
$49 nightly
The price is $57
Dec 25 - Dec 26
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

Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Haileyville.
How can I save on a Haileyville hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Haileyville hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Haileyville hotel?
Prices for hotels in Haileyville often vary, but you can find a great deal from $48 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia