Search Haileyville hotels

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check Haileyville hotel prices

Tomorrow night
Next weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Haileyville

La Quinta Inn & Suites by Wyndham McAlester

2.5 star property
8.6 out of 10, Excellent, (537)
"Ok"
The price is AU$158
includes taxes & fees
30 Nov - 1 Dec
La Quinta Inn & Suites by Wyndham McAlester

Holiday Inn Express & Suites McAlester, an IHG Hotel

2.5 star property
8.8 out of 10, Excellent, (730)
"Clean room, friendly staff, just what I was looking for."
The price is AU$161
includes taxes & fees
30 Nov - 1 Dec
Holiday Inn Express & Suites McAlester, an IHG Hotel

Extended Stay America Suites McAlester Hwy 69

2.5 star property
8.2 out of 10, Very good, (566)
" We only spent 1 night but everything we needed was there. Very pleasant lobby area. So much superior to the ESA in Houston."
The price is AU$109
includes taxes & fees
1 Dec - 2 Dec
Extended Stay America Suites McAlester Hwy 69

Candlelight Inn & Suites Hwy 69 near McAlester

2.0 star property
9.0 out of 10, Wonderful, (484)
"Nice roomy waffle clean "
The price is AU$102
includes taxes & fees
26 Nov - 27 Nov
Candlelight Inn & Suites Hwy 69 near McAlester

Quality Inn & Suites McAlester on Hwy 69 & 270

2.5 star property
7.6 out of 10, Good, (40)
"Clean and comfortable. Affordable for one night which traveling. New owners in process of remodeling. Will probably be even better in the future. Big parking lot for truck and trailer. Close to Walmart and several restaurants. "
The price is AU$110
includes taxes & fees
8 Dec - 9 Dec
Quality Inn & Suites McAlester on Hwy 69 & 270

Comfort Suites McAlester

2.5 star property
7.6 out of 10, Good, (705)
"Great stay"
The price is AU$130
includes taxes & fees
11 Dec - 12 Dec
Comfort Suites McAlester

Motel 6 McAlester, OK

2.0 star property
8.0 out of 10, Very good, (549)
"Rooms were clean! Plain nothing fancy so good price "
The price is AU$96
includes taxes & fees
26 Nov - 27 Nov
Motel 6 McAlester, OK

Hampton Inn & Suites McAlester

2.5 star property
9.0 out of 10, Wonderful, (597)
"Great place over all "
The price is AU$180
includes taxes & fees
1 Dec - 2 Dec
Hampton Inn & Suites McAlester

AmericInn by Wyndham McAlester

2.5 star property
8.4 out of 10, Very good, (766)
"The indoor pool was closed for maintenance. Would have been nice to know before the trip. Everything was clean breakfast was good everyone very nice. Very outdated. Needs a remodel. Very 70s feel."
The price is AU$136
includes taxes & fees
1 Dec - 2 Dec
AmericInn by Wyndham McAlester

Best Western Inn Of McAlester

2.5 star property
8.2 out of 10, Very good, (451)
"Very accommodating and friendly. Beds comfortable. Good value for a quick stay over. "
The price is AU$136
includes taxes & fees
29 Nov - 30 Nov
Best Western Inn Of McAlester

SureStay Hotel by Best Western McAlester

2.5 star property
8.4 out of 10, Very good, (47)
"Offers breakfast but only packaged food/snacks. No hot breakfast."
The price is AU$112
includes taxes & fees
1 Dec - 2 Dec
SureStay Hotel by Best Western McAlester

Travelodge by Wyndham McAlester

2.0 star property
8.6 out of 10, Excellent, (587)
"This hotel is a great value for what you pay!"
The price is AU$134
includes taxes & fees
26 Nov - 27 Nov
Travelodge by Wyndham McAlester

Econo Lodge McAlester

2.0 star property
7.6 out of 10, Good, (460)
"Room was clean and it was quiet also The water pressure was okay Reasonably priced too "
The price is AU$99
includes taxes & fees
26 Nov - 27 Nov
Econo Lodge McAlester

OYO Hotel McAlestar OK S Main St

2.5 star property
6.6 out of 10, (130)
"It was a decent room for the price."
The price is AU$84
includes taxes & fees
26 Nov - 27 Nov
OYO Hotel McAlestar OK S Main St

Holiday Lodge & Suites

2.0 star property
6.2 out of 10, (126)
"Great stay "
The price is AU$97
includes taxes & fees
1 Dec - 2 Dec
Holiday Lodge & Suites

Serenity Acres Sanctuary’s Luxury Lodge

10.0 out of 10, Exceptional, (57)
"Chuck and Klara pay attention to every detail. Such loving and thoughtful people. I definitely recommend this property. My family and i will definitely be going back."
The price is AU$599
includes taxes & fees
27 Nov - 28 Nov
Serenity Acres Sanctuary’s Luxury Lodge

Spacious Suite in Hotel

10.0 out of 10, Exceptional, (2)
"It was really quiet . The room was very clean.The only negative thing is the furniture is quite old and uncomfortable."
The price is AU$145
includes taxes & fees
1 Dec - 2 Dec
Spacious Suite in Hotel

Spacious King Suite in Hotel

The price is AU$145
includes taxes & fees
1 Dec - 2 Dec
Spacious King Suite in Hotel

Cozy & Convenient Duplex: Free WIFI, washer/dryer

10.0 out of 10, Exceptional, (9)
"Would stay again"
Cozy & Convenient Duplex: Free WIFI, washer/dryer

Mcalester Cottage w/ 30 Private Acres & Ponds!

3.0 star property
Mcalester Cottage w/ 30 Private Acres & Ponds!
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.
Don't see what you're looking for?
See all available properties in Haileyville
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

What's the best place for a stay in Haileyville?

Located 10.6 mi (17.1 km) from the heart of Haileyville, La Quinta Inn & Suites by Wyndham McAlester is a top choice for your stay, based on our traveller data. Other good options for your stay in the area are Holiday Inn Express & Suites McAlester, an IHG Hotel and Motel 6 McAlester, OK. See all available top hotels, or vacation rentals in Haileyville.

What are some of the best holiday rentals that Haileyville has to offer?

Lakeside Family Gathering: This holiday home rental outside of Haileyville is located on a lake, and has a patio, a BBQ and air conditioning 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. 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.

What are some hotels with pools in Haileyville?

Holiday Inn Express & Suites McAlester, an IHG Hotel: Features free buffet breakfast, a seasonal outdoor pool and free self-parking. Hampton Inn & Suites McAlester, OK and AmericInn by Wyndham McAlester are a couple of other choices that offer an on-site pool. View all hotels with pools in Haileyville.

How is it to stay in Haileyville?

Travellers to Haileyville will find plenty to explore and enjoy. There are 68 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 Great Balls of Fire. You'll also find Gerrard Ardeneum and Chadick Park 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.