Search Haileyville hotels

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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Haileyville

AmericInn by Wyndham McAlester

2.5 star property
McAlester
8.4 out of 10, Very good, (848)
"Good value for a hotel that was clean. and quiet"
United States
Jimmie
Travelling for leisure
The price is AU$124
includes taxes & fees
9 Dec - 10 Dec
AmericInn by Wyndham McAlester

SureStay Hotel by Best Western McAlester

2.5 star property
McAlester
8.0 out of 10, Very good, (76)
"The lady at the front office was so sweet and kind! The rooms were nice and clean and comfortable! "
United States
Anonymous traveller
The price is AU$115
includes taxes & fees
7 Dec - 8 Dec
SureStay Hotel by Best Western McAlester

La Quinta Inn & Suites by Wyndham McAlester

3.0 star property
McAlester
8.6 out of 10, Excellent, (696)
"Room is spacious with a good layout."
United States
Robert
Travelling for leisure
The price is AU$171
includes taxes & fees
19 Dec - 20 Dec
La Quinta Inn & Suites by Wyndham McAlester

Holiday Inn Express & Suites McAlester by IHG

2.5 star property
McAlester
8.8 out of 10, Excellent, (825)
"Nice property, beds and pillows comfortable and staff helpful."
United States
Michaele
Travelling for leisure
The price is AU$169
includes taxes & fees
3 Jan - 4 Jan 2026
Holiday Inn Express & Suites McAlester by IHG

Travelodge by Wyndham McAlester

2.0 star property
McAlester
8.6 out of 10, Excellent, (617)
"Nice clean rooms and comfortable beds."
United States
Chad
Travelling with partner
The price is AU$136
includes taxes & fees
20 Dec - 21 Dec
Travelodge by Wyndham McAlester

Extended Stay America Suites McAlester Hwy 69

2.5 star property
McAlester
8.2 out of 10, Very good, (770)
"Very clean and had a comfortable bed."
United States
Marcie
Travelling with partner
The price is AU$110
includes taxes & fees
14 Dec - 15 Dec
Extended Stay America Suites McAlester Hwy 69

Quality Inn & Suites McAlester on Hwy 69

2.5 star property
McAlester
7.2 out of 10, Good, (77)
"room was quiet and clean"
United States
Elizabeth
Travelling with small children
The price is AU$149
includes taxes & fees
14 Dec - 15 Dec
Quality Inn & Suites McAlester on Hwy 69

Comfort Suites McAlester

2.5 star property
McAlester
7.6 out of 10, Good, (799)
"clean and the bed is comfy"
United States
Shawn
The price is AU$132
includes taxes & fees
20 Dec - 21 Dec
Comfort Suites McAlester

Hampton Inn & Suites McAlester

2.5 star property
McAlester
9.0 out of 10, Wonderful, (673)
"Spacious feeling room, nice and comfortable."
United States
Richard
Travelling with family
The price is AU$166
includes taxes & fees
14 Dec - 15 Dec
Hampton Inn & Suites McAlester

Motel 6 McAlester, OK

2.0 star property
Krebs
7.8 out of 10, Good, (645)
"Never bed grity and wow fault clean girty still no feel good look girty towel grity no uhappy ."
United States
Amberly
The price is AU$80
includes taxes & fees
10 Dec - 11 Dec
Motel 6 McAlester, OK

Candlelight Inn & Suites Hwy 69 near McAlester

2.0 star property
McAlester
9.0 out of 10, Wonderful, (623)
"bed comfortable and HVAC worked well"
United States
Phillip
Candlelight Inn & Suites Hwy 69 near McAlester

Motel 6 McAlester, OK - South

2.5 star property
McAlester
7.6 out of 10, Good, (198)
"Later on there was an extremely friendly front desk lady who had a microwave brought to my room upon request."
United States
Jesse
Travelling for leisure
The price is AU$83
includes taxes & fees
7 Dec - 8 Dec
Motel 6 McAlester, OK - South

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 AU$104
includes taxes & fees
3 Jan - 4 Jan 2026
OYO Hotel McAlestar OK S Main St

Econo Lodge McAlester

2.0 star property
McAlester
7.6 out of 10, Good, (483)
"Very clean rooms front desk person was very nice"
United States
Rachel
Travelling with partner
The price is AU$99
includes taxes & fees
7 Dec - 8 Dec
Econo Lodge McAlester

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 AU$86
includes taxes & fees
7 Dec - 8 Dec
Studio 6 Mcalester, Ok - South

Best Western Inn Of McAlester

2.5 star property
McAlester
8.0 out of 10, Very good, (504)
"The room was very clean."
United States
Dorothy
Travelling with friends
The price is AU$97
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Inn Of McAlester

Holiday Lodge & Suites

2.0 star property
McAlester
6.2 out of 10, (130)
"Great stay "
United States
Shunray
Holiday Lodge & Suites
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

Recent Reviews in Haileyville

More cheap accommodation in Haileyville

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 Holiday Inn Express & Suites McAlester by IHG. See all available top hotels, or vacation rentals in Haileyville.
What are some of the best holiday rentals that Haileyville has to offer?
Lakefront with Boat Ramp Access, Dogs Welcome!: This holiday home rental outside of Haileyville is located on a lake, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as a garden. See all 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 70 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 Great Balls of Fire and Krebs Heritage Museum 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.

Explore a world of travel with Expedia