Haileyville Hotels

  • 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
Feb 21 - Feb 22
Tomorrow
Feb 22 - Feb 23
Next weekend
Feb 27 - Mar 1
In two weeks
Mar 6 - Mar 8

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
3.0 star property
McAlester
8.6 out of 10, Excellent, (719 reviews)
"Very nice hotel, clean room and staff was very nice. "
United States
Tim
The price is P5,705
P6,618 total
includes taxes & fees
Feb 27 - Feb 28
La Quinta Inn & Suites by Wyndham McAlester
Lobby

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, (96 reviews)
"Good place to stay"
United States
Briana
The price is P4,030
P4,675 total
includes taxes & fees
Mar 6 - Mar 7
Quality Inn & Suites McAlester on Hwy 69
Lobby

AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
2.5 star property
McAlester
8.4 out of 10, Very Good, (866 reviews)
"I've stayed at this hotel several times and have always been satisfied with EVERYTHING. And the price is very reasonable. "
United States
Robert
The price is P4,229
P4,905 total
includes taxes & fees
Feb 22 - Feb 23
AmericInn by Wyndham McAlester
Meeting facility

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, (834 reviews)
"Nice, clean, quiet, breakfast was tasty "
United States
Lesley
The price is P5,071
P5,883 total
includes taxes & fees
Feb 24 - Feb 25
Holiday Inn Express & Suites McAlester by IHG
Lobby

Comfort Suites McAlester

Comfort Suites McAlester
2.5 star property
McAlester
7.6 out of 10, Good, (815 reviews)
"Clean and comfortable room. Friendly staff. Good breakfast selections."
United States
Patricia
The price is P4,135
P4,797 total
includes taxes & fees
Feb 27 - Feb 28
Comfort Suites McAlester
Property entrance

Motel 6 McAlester, OK

Motel 6 McAlester, OK
2.0 star property
Krebs
7.8 out of 10, Good, (663 reviews)
"Great stay. Everyone was great"
United States
Cindy
The price is P2,616
P3,087 total
includes taxes & fees
Feb 25 - Feb 26
Motel 6 McAlester, OK
Lobby

Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
2.5 star property
McAlester
9.0 out of 10, Wonderful, (694 reviews)
"Loved our stay. So relaxing and quiet. "
United States
Sheri
The price is P6,614
P7,672 total
includes taxes & fees
Feb 28 - Mar 1
Hampton Inn & Suites McAlester
View from room

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, (652 reviews)
"A pleasant stay, I would return to stay there."
United States
Wayne
Candlelight Inn & Suites Hwy 69 near McAlester
Free daily buffet breakfast

McAlester Inn Hwy 69

McAlester Inn Hwy 69
3.0 star property
McAlester
The price is P4,437
P5,147 total
includes taxes & fees
Feb 22 - Feb 23
McAlester Inn Hwy 69
Lobby

Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
2.0 star property
McAlester
8.6 out of 10, Excellent, (625 reviews)
"The staff was great."
United States
Beverly
The price is P3,856
P4,473 total
includes taxes & fees
Feb 27 - Feb 28
Travelodge by Wyndham McAlester
Restaurant

SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester
2.5 star property
McAlester
8.0 out of 10, Very Good, (81 reviews)
"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 P3,303
P3,832 total
includes taxes & fees
Feb 27 - Feb 28
SureStay Hotel by Best Western McAlester
Lobby

Econo Lodge McAlester

Econo Lodge McAlester
2.0 star property
McAlester
7.6 out of 10, Good, (486 reviews)
"Clean and affordable "
United States
Bobby
The price is P3,111
P3,811 total
includes taxes & fees
Feb 22 - Feb 23
Econo Lodge McAlester
Dining

Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
2.5 star property
McAlester
7.4 out of 10, Good, (208 reviews)
"The staff at this property were very welcoming and nice, and I would recommend if driving through"
United States
Kevin
The price is P2,514
P2,916 total
includes taxes & fees
Mar 4 - Mar 5
Motel 6 McAlester, OK - South
Lobby

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, (798 reviews)
"All staff was courteous, helpful and friendly. All were very helpful when I chose to extend my stay by one day, a total of 4 nights. I have stayed here before and I will continue to visit. "
United States
Lin
The price is P4,083
P4,736 total
includes taxes & fees
Mar 21 - Mar 22
Extended Stay America Suites McAlester Hwy 69
Lobby sitting area

Holiday Lodge & Suites

Holiday Lodge & Suites
2.0 star property
McAlester
6.2 out of 10, (131 reviews)
"Great stay "
United States
Shunray
Holiday Lodge & Suites
1 bedroom, desk, bed sheets

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 reviews)
"Staff was great. Kind and responsive. Comfy and cheap accommodations. "
United States
Christine
The price is P3,154
P4,008 total
includes taxes & fees
Mar 4 - Mar 5
OYO Hotel McAlestar OK S Main St
Free WiFi, bed sheets

Studio 6 Mcalester, Ok - South

Studio 6 Mcalester, Ok - South
2.0 star property
McAlester
4.0 out of 10, (4 reviews)
"Perfect hotel if you like bugs and dirt"
United States
Guy
The price is P2,711
P3,145 total
includes taxes & fees
Mar 4 - Mar 5
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

Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69

10/10 Excellent
"I've stayed in plenty of roadside hotels, but Quality Inn & Suites McAlester on Hwy 69 genuinely surprised me. It has that easy-on-the-traveler vibe - quick check in, spotless room, and a bed that feels like it was made for people who've been on Highway 69 all day. What stood out most was how peaceful it was at night. No noise, no hassle - just a solid, comfortable rest. Add in a fresh breakfast and genuinely kind staff, and it turned a simple overnight stop into a stay I'd happily repeat."
micheal 1-night trip
Posted 5 days ago
Quality Inn & Suites McAlester on Hwy 69

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 P4,083 per night from Mar 21 to Mar 22
P4,083
P4,736 total
Mar 21 - Mar 22
includes taxes & fees
8.2/10 Very Good! (798 reviews)

Frequently asked questions

What's the best place for a stay in Haileyville?
Located 10.1 mi (16.3 km) from the heart of Haileyville, Hampton Inn & Suites McAlester is a top choice for your stay based on our traveler data. Two other choices for your trip to the area are Extended Stay America Suites McAlester Hwy 69 and La Quinta Inn & Suites by Wyndham 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! The majority of hotel bookings are fully refundable if cancelled prior to the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you have a reservation that's non-refundable, you might be able 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's it like staying in Haileyville?
Travelers to Haileyville will find plenty to explore and enjoy. There are 74 hotels and other accommodations in the surrounding area. Find out more about Haileyville.
What should I see while I'm in Haileyville?
Places to visit in the wider area include Choctaw Casino McAlester, Robbers Cave State Park, and McAlester Country Club. You'll also find Juniper Point Recreation Area and Cardinal Point Recreation Area in the area. Check out what more to see and do in Expedia's Haileyville guide.
What's the weather like in Haileyville?
The hottest months are usually July and August with an average temp of 80°F, while the coldest months are January and February with an average of 45°F. Average annual precipitation for Haileyville is 51 inches.

Explore a world of travel with Expedia