Find hotels in Haileyville, OK from ฿1,651

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Haileyville hotels

Exterior
La Quinta Inn & Suites by Wyndham McAlester

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
The price is ฿3,052
฿3,540 total
includes taxes & fees
9 Jan - 10 Jan 2026
La Quinta Inn & Suites by Wyndham McAlester
Meeting facility
Holiday Inn Express & Suites McAlester by IHG

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 ฿3,112
฿3,610 total
includes taxes & fees
27 Dec - 28 Dec
Holiday Inn Express & Suites McAlester by IHG
Lobby
Hampton Inn & Suites McAlester

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
The price is ฿3,037
฿3,523 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hampton Inn & Suites McAlester
Lobby
AmericInn by Wyndham 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
The price is ฿2,274
฿2,638 total
includes taxes & fees
11 Jan - 12 Jan 2026
AmericInn by Wyndham McAlester
Lobby
Best Western Inn Of 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 ฿1,719
฿1,994 total
includes taxes & fees
7 Jan - 8 Jan 2026
Best Western Inn Of McAlester
Lobby
Comfort Suites McAlester

Comfort Suites McAlester

Comfort Suites McAlester
2.5 star property
McAlester
7.6 out of 10, Good, (805)
"Great Staff"
United States
Troy
The price is ฿2,335
฿2,708 total
includes taxes & fees
27 Dec - 28 Dec
Comfort Suites McAlester
View from room
Candlelight Inn & Suites Hwy 69 near 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
The price is ฿2,090
฿2,320 total
includes taxes & fees
1 Jan - 2 Jan 2026
Candlelight Inn & Suites Hwy 69 near McAlester
Front of property
Motel 6 McAlester, OK

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
The price is ฿1,399
฿1,651 total
includes taxes & fees
28 Dec - 29 Dec
Motel 6 McAlester, OK
Full-sized fridge, microwave, stovetop, dishwasher
Extended Stay America Suites McAlester 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
The price is ฿1,904
฿2,208 total
includes taxes & fees
9 Jan - 10 Jan 2026
Extended Stay America Suites McAlester Hwy 69
Exterior detail
Quality Inn & Suites McAlester on Hwy 69

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
The price is ฿2,380
฿2,760 total
includes taxes & fees
1 Jan - 2 Jan 2026
Quality Inn & Suites McAlester on Hwy 69
Desk, soundproofing, iron/ironing board, rollaway beds
Travelodge by Wyndham 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
The price is ฿2,457
฿2,851 total
includes taxes & fees
25 Dec - 26 Dec
Travelodge by Wyndham McAlester
Lobby sitting area
Econo Lodge McAlester

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 ฿1,726
฿2,110 total
includes taxes & fees
25 Dec - 26 Dec
Econo Lodge McAlester
Restaurant
SureStay Hotel by Best Western 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
The price is ฿1,849
฿2,145 total
includes taxes & fees
29 Dec - 30 Dec
SureStay Hotel by Best Western McAlester
Terrace/patio
Motel 6 McAlester, OK - South

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
The price is ฿1,477
฿1,714 total
includes taxes & fees
25 Dec - 26 Dec
Motel 6 McAlester, OK - South
Reception
OYO Hotel McAlestar OK S Main St

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 ฿1,423
฿1,838 total
includes taxes & fees
30 Dec - 31 Dec
OYO Hotel McAlestar OK S Main St
Lobby sitting area
Holiday Lodge & Suites

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
Lobby
Studio 6 Mcalester, Ok - South

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 ฿1,532
฿1,777 total
includes taxes & fees
25 Dec - 26 Dec
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Haileyville Hotel Reviews

La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

10/10 Excellent
"The room was clean and the staff was very friendly. "
Roger 1-night trip
Posted 2 days ago
La Quinta Inn & Suites by Wyndham McAlester

More cheap stays in Haileyville

Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

425 S George Nigh Expy McAlester OK
The price is ฿1,904 per night from 9 Jan to 10 Jan
฿1,904
฿2,208 total
9 Jan - 10 Jan 2026
includes taxes & fees
8.2/10 Very Good! (780 reviews)

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 traveller data. Other good options for your stay in the area are La Quinta Inn & Suites by Wyndham McAlester and Candlelight Inn & Suites Hwy 69 near 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! You'll find that most hotel bookings are fully refundable if cancelled before the hotel's cancellation deadline, which often is within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, it may still be possible 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.
How is it to stay in Haileyville?
Travellers to Haileyville will find plenty to explore and enjoy. There are 73 hotels and other accommodation options in the surrounding area. Find out more about Haileyville.
What should I do while I'm visiting Haileyville?
Places to visit in the wider area include Choctaw Casino McAlester, Robbers Cave State Park and McAlester Country Club. You'll also find Krebs Heritage Museum and Juniper Point Recreation Area in the area. Take a look at what more there is to see and do in Expedia's Haileyville guide.
What's the seasonal weather in Haileyville?
The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Haileyville is 1291 mm.