Hotels in Haileyville

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Where to stay in Haileyville?

A spacious lobby with a high ceiling, a seating area with a sofa and armchairs, a reception desk, and a dining area in the background.

1. Comfort Suites McAlester

Comfort Suites McAlester
2.5 star property
McAlester
7.6 out of 10, Good, (866 reviews)
Wake up to a complimentary buffet breakfast at this comfortable McAlester hotel. Enjoy free WiFi and parking while staying close to McAlester Country Club and Puterbaugh Park. Travelers consistently praise the helpful staff who enhance every visit.
The price is $79
$92 total
includes taxes & fees
Oct 29 - Oct 30
Comfort Suites McAlester
A swimming pool area with lounge chairs and a stone wall.

2. 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, (891 reviews)
The price is $79
$92 total
includes taxes & fees
Nov 27 - Nov 28
Holiday Inn Express & Suites McAlester by IHG
A spacious living room with a fireplace, leather sofa, and a coffee table.

3. Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
2.5 star property
McAlester
8.4 out of 10, Very good, (109 reviews)
The price is $80
$93 total
includes taxes & fees
Nov 16 - Nov 17
Baymont by Wyndham McAlester Hwy 69
A spacious lobby with a stone fireplace, leather seating, and a staircase with a balcony.

4. AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
3.0 star property
McAlester
8.4 out of 10, Very good, (959 reviews)
This hotel offers an indoor pool and 24-hour fitness center just minutes from McAlester Country Club. Wake up to free breakfast before exploring nearby Puterbaugh Park. Business travelers appreciate the helpful staff and complimentary WiFi and parking.
The price is $71
$82 total
includes taxes & fees
Oct 28 - Oct 29
AmericInn by Wyndham McAlester
A modern hotel with a prominent entrance, a covered walkway, and a landscaped area with trees and shrubs.

5. La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester
3.0 star property
McAlester
8.8 out of 10, Excellent, (802 reviews)
This peaceful hotel features an indoor pool for morning swims and a fitness center for workouts. Enjoy free breakfast, WiFi, and parking while exploring nearby Great Balls of Fire and McAlester Country Club attractions.
The price is $107
$124 total
includes taxes & fees
Oct 28 - Oct 29
La Quinta Inn & Suites by Wyndham McAlester
A spacious lobby with a fireplace, patterned carpet, and modern seating.

6. Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
2.5 star property
McAlester
9.0 out of 10, Wonderful, (742 reviews)
This hotel offers convenience with free breakfast, WiFi, and parking. Enjoy a morning swim in the indoor pool or unwind in the hot tub. The 24-hour fitness center keeps routines on track, while rooms include microwaves and refrigerators for added comfort.
The price is $104
$121 total
includes taxes & fees
Nov 15 - Nov 16
Hampton Inn & Suites McAlester
A hotel lobby with a reception desk, a potted plant, leather seating, and a large glass door leading outside.

7. Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
2.0 star property
McAlester
8.6 out of 10, Excellent, (646 reviews)
Embrace tranquility at this quiet McAlester hotel where free WiFi and parking enhance your stay. The fitness center offers workout options while nearby attractions await exploration. Guests consistently praise the helpful staff and clean rooms.
The price is $79
$92 total
includes taxes & fees
Nov 9 - Nov 10
Travelodge by Wyndham McAlester
A spacious living room with a large sectional sofa, a flat-screen TV mounted on the wall, and a fireplace.

8. 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, (210 reviews)
Wake up to a complimentary full breakfast at this McAlester hotel before exploring nearby Puterbaugh Park. Enjoy free WiFi and parking during your stay. The fitness center helps maintain your routine while traveling for business or leisure.
The price is $59
$73 total
includes taxes & fees
Nov 16 - Nov 17
Quality Inn & Suites McAlester on Hwy 69
A modern lounge area with leather sofas, a coffee table, a flat-screen TV mounted on a brick wall, and a potted plant.

9. 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, (844 reviews)
Experience convenience at this McAlester hotel with complimentary on-the-go breakfast and Wi-Fi. The 24-hour front desk ensures round-the-clock assistance, while clean rooms provide a relaxing retreat near Puterbaugh Park and McAlester Country Club.
The price is $75
$87 total
includes taxes & fees
Nov 27 - Nov 28
Extended Stay America Suites McAlester Hwy 69
A hotel room with a sofa, a table, a lamp, a vase with flowers, and a framed picture on the wall.

10. Econo Lodge McAlester

Econo Lodge McAlester
2.0 star property
McAlester
7.6 out of 10, Good, (501 reviews)
Just off Highway 69, this no-frills hotel offers free WiFi and parking, plus room service for added convenience. Explore nearby McAlester Country Club and Puterbaugh Park, both popular local attractions.
The price is $54
$66 total
includes taxes & fees
Oct 31 - Nov 1
Econo Lodge McAlester
A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.

11. 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, (737 reviews)
Enjoy convenient amenities at this motel near Choctaw Casino McAlester and Great Balls of Fire. Free continental breakfast, WiFi, and parking await guests. The friendly staff and clean rooms consistently receive praise from travelers.
The price is $75
$87 total
includes taxes & fees
Nov 1 - Nov 2
Candlelight Inn & Suites Hwy 69 near McAlester
A vintage black pickup truck parked in a lot with a house in the background.

12. Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
2.5 star property
McAlester
7.4 out of 10, Good, (246 reviews)
Escape to this comfortable Oklahoma motel with a seasonal outdoor pool and complimentary WiFi and parking. Located near Great Balls of Fire and Choctaw Casino McAlester, guests consistently praise the helpful staff ready to enhance your stay.
The price is $46
$57 total
includes taxes & fees
Oct 28 - Oct 29
Motel 6 McAlester, OK - South
A modern kitchen with a stone backsplash, large windows, and a view of the parking lot.

13. SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester
2.5 star property
McAlester
7.8 out of 10, Good, (101 reviews)
Start your day with a free breakfast at this McAlester hotel before exploring nearby Great Balls of Fire and McAlester Country Club. Enjoy convenient perks including complimentary WiFi, valet parking, and business-friendly amenities during your Oklahoma stay.
The price is $72
$84 total
includes taxes & fees
Nov 1 - Nov 2
SureStay Hotel by Best Western McAlester
A room with a sofa, a coffee table, and two potted plants.

14. Holiday Lodge & Suites

Holiday Lodge & Suites
2.0 star property
McAlester
6.2 out of 10, Good, (147 reviews)
This motel offers free WiFi and parking with the convenience of room service. Located in McAlester, you'll enjoy easy access to local attractions while staying in practical accommodations that provide all essential comforts for your visit.
The price is $57
$66 total
includes taxes & fees
Oct 28 - Oct 29
Holiday Lodge & Suites
A house entrance with a glass door, a covered porch, and a visible driveway.

15. Motel 6 McAlester, OK

Motel 6 McAlester, OK
2.0 star property
Krebs
7.6 out of 10, Good, (742 reviews)
Located in Krebs, this motel offers free WiFi and self parking near popular attractions like Gerrard Ardeneum and Puterbaugh Park. Guests consistently praise the clean rooms and 24-hour front desk service for a comfortable, hassle-free stay.
The price is $50
$59 total
includes taxes & fees
Nov 9 - Nov 10
Motel 6 McAlester, OK
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

Check out reviews of Haileyville hotels guests love

AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester

10/10 Excellent
"Room was clean"
Jessica 1-night trip
Posted less than an hour ago
AmericInn by Wyndham McAlester

Frequently asked questions

What hotels do travelers like in Haileyville?
Guests like Comfort Suites McAlester.
Can I book a refundable hotel in Haileyville?
If you need the flexibility to change your plans to Haileyville, most properties provide refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Haileyville be like during my trip?
July and August are typically the warmest months in Haileyville when the average temp is 80°F. January and February are the coldest months when the average temperature is 45°F. May and April are the months with the most rain.
Why should I book my Haileyville hotel through Hotels.com?
There are lots of reasons to book your Haileyville trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.