Search Haileyville hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
5 Aug - 6 Aug
Tomorrow
6 Aug - 7 Aug
This weekend
8 Aug - 10 Aug
Next weekend
15 Aug - 17 Aug

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Haileyville

Motel 6 McAlester, OK
Stylish motel with a central entrance and two wings, featuring a tree in the foreground.

Motel 6 McAlester, OK

2.0 star property
8.0 out of 10, Very good, (613)
"It’s great to sleep there"
The price is AU$82
includes taxes & fees
10 Aug - 11 Aug
Motel 6 McAlester, OK
Quality Inn & Suites McAlester
Exterior detail

Quality Inn & Suites McAlester

2.5 star property
7.2 out of 10, Good, (58)
"It was great."
The price is AU$133
includes taxes & fees
17 Aug - 18 Aug
Quality Inn & Suites McAlester
Travelodge by Wyndham McAlester
Work and unwind in a spacious room with a large bed, desk, and comfortable chair.

Travelodge by Wyndham McAlester

2.0 star property
8.6 out of 10, Excellent, (609)
"Room was very clean, and staff very friendly. Everything went well from checkin to checkout. Would stay again."
The price is AU$167
includes taxes & fees
10 Aug - 11 Aug
Travelodge by Wyndham McAlester
Extended Stay America Suites McAlester Hwy 69
Relax in our inviting lobby with a seating area, flat-screen TV, and cozy fireplace.

Extended Stay America Suites McAlester Hwy 69

2.5 star property
8.2 out of 10, Very good, (692)
"Room was clean and staff was very friendly."
The price is AU$108
includes taxes & fees
10 Aug - 11 Aug
Extended Stay America Suites McAlester Hwy 69
AmericInn by Wyndham McAlester
Experience the warmth of a classic lobby, featuring a grand fireplace, elegant furniture, and a beautiful staircase.

AmericInn by Wyndham McAlester

2.5 star property
8.4 out of 10, Very good, (804)
"Very Happy with this economic hotel. I especially liked the front desk staff."
The price is AU$134
includes taxes & fees
6 Aug - 7 Aug
AmericInn by Wyndham McAlester
Holiday Lodge & Suites
Relax in this cozy space with a sofa, table, and flat-screen TV, surrounded by lush greenery and a large window offering a view of the outside.

Holiday Lodge & Suites

2.0 star property
6.2 out of 10, (130)
"Great stay "
Holiday Lodge & Suites
Comfort Suites McAlester
Welcome to our hotel lobby, featuring a central seating area with a sofa and armchairs, a reception desk, and a dining area with a bar.

Comfort Suites McAlester

2.5 star property
7.6 out of 10, Good, (758)
"The front desk staff and housekeeping were very friendly. The rooms are outdated but clean. The breakfast was minimal. The outdoor pool is closed "
The price is AU$155
includes taxes & fees
17 Aug - 18 Aug
Comfort Suites McAlester
Holiday Inn Express & Suites McAlester by IHG
Meeting facility

Holiday Inn Express & Suites McAlester by IHG

2.5 star property
8.8 out of 10, Excellent, (797)
"We had a great stay at the Holiday Inn! The room was clean, comfortable, and well-equipped with everything we needed. The beds were cozy, and the AC worked perfectly—which was a huge plus in the summer heat. The hotel was quiet, and we all slept great. The location was super convenient, with easy access to restaurants and stores. Check-in and check-out were quick and hassle-free. Overall, it was a smooth and enjoyable experience. We’d definitely stay here again!"
The price is AU$204
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Express & Suites McAlester by IHG
Econo Lodge McAlester
Welcome to EconoLodge, where guests can check in and access a range of amenities, including DIRECTV.

Econo Lodge McAlester

2.0 star property
7.6 out of 10, Good, (481)
"It was a nice property for breakfast. Peace and quiet will come back again."
The price is AU$112
includes taxes & fees
9 Aug - 10 Aug
Econo Lodge McAlester
La Quinta Inn & Suites by Wyndham McAlester
Hotel entrance with a landscaped area and a prominent sign.

La Quinta Inn & Suites by Wyndham McAlester

3.0 star property
8.6 out of 10, Excellent, (645)
"Great place to stay."
The price is AU$181
includes taxes & fees
9 Aug - 10 Aug
La Quinta Inn & Suites by Wyndham McAlester
SureStay Hotel by Best Western McAlester
Two single beds with wooden headboards and white bedding, a nightstand with a lamp and digital clock, and a blue accent wall.

SureStay Hotel by Best Western McAlester

2.5 star property
8.0 out of 10, Very good, (67)
"Safe and clean "
The price is AU$126
includes taxes & fees
31 Aug - 1 Sept
SureStay Hotel by Best Western McAlester
Best Western Inn Of McAlester
Relax in our inviting lobby with leather sofas, a coffee table, and decorative elements.

Best Western Inn Of McAlester

2.5 star property
8.2 out of 10, Very good, (487)
"Staff was very friendly .Room was very clean..Overall all good stay will stay again.They also have a nice breakfast "
The price is AU$137
includes taxes & fees
9 Aug - 10 Aug
Best Western Inn Of McAlester
OYO Hotel McAlestar OK S Main St
Guests can enter through the glass door of this single-story building, featuring a kitchenette with a refrigerator and freezer.

OYO Hotel McAlestar OK S Main St

2.5 star property
6.6 out of 10, (137)
"."
The price is AU$95
includes taxes & fees
20 Aug - 21 Aug
OYO Hotel McAlestar OK S Main St
Motel 6 McAlester, OK - South
Terrace/patio

Motel 6 McAlester, OK - South

2.5 star property
7.6 out of 10, Good, (181)
"The staff at this property were very welcoming and nice, and I would recommend if driving through"
The price is AU$81
includes taxes & fees
3 Sept - 4 Sept
Motel 6 McAlester, OK - South
Candlelight Inn & Suites Hwy 69 near McAlester
Guests can enjoy serene views of a tranquil body of water surrounded by lush greenery and rolling hills.

Candlelight Inn & Suites Hwy 69 near McAlester

2.0 star property
9.0 out of 10, Wonderful, (568)
"Nice quiet hotel"
The price is AU$117
includes taxes & fees
21 Aug - 22 Aug
Candlelight Inn & Suites Hwy 69 near McAlester
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
Sign in
Sign up, it's free

Learn more about Haileyville

Venture to Choctaw Casino McAlester and McAlester Country Club—just two of the sights around Haileyville.

See all hotels in Haileyville

Top Haileyville Hotel Reviews

Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

10/10 Excellent
"Great staff, clean room except a dead cricket, comfortable, would stay again."
Gina 1-night trip
Posted 8 days ago
Extended Stay America Suites McAlester Hwy 69

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 Extended Stay America Suites McAlester Hwy 69 and Best Western Inn Of McAlester. See all available top hotels, or vacation rentals in Haileyville.

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

McAlester Home w/ Large Yard & Grill!: This holiday home rental outside of Haileyville offers a patio, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. 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 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 Great Balls of Fire 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.