Search 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

Next weekend
12 June - 14 June
In two weeks
19 June - 21 June

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, (751 reviews)
"The breakfast was excellent. "
United States
Toby
The price is AU$206
includes taxes & fees
7 June - 8 June
La Quinta Inn & Suites by Wyndham McAlester
Property entrance

Motel 6 McAlester, OK

Motel 6 McAlester, OK
2.0 star property
Krebs
7.8 out of 10, Good, (694 reviews)
"It was about as good as a Motel 6 can get!"
United States
AJ
The price is AU$78
includes taxes & fees
10 June - 11 June
Motel 6 McAlester, OK
Interior

Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
2.5 star property
McAlester
8.4 out of 10, Very good, (18 reviews)
"It really was a great place to stay thankyou"
United States
Lashauna
The price is AU$112
includes taxes & fees
7 June - 8 June
Baymont by Wyndham McAlester Hwy 69
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, (680 reviews)
"Very friendly staff. Nice outdoor pond view to enjoy the continental breakfast. "
United States
Maria
The price is AU$99
includes taxes & fees
13 June - 14 June
Candlelight Inn & Suites Hwy 69 near 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, (856 reviews)
"Property was in great condition and the staff was very helpful. The breakfast was fresh and hot."
United States
Roger
The price is AU$216
includes taxes & fees
28 June - 29 June
Holiday Inn Express & Suites McAlester by IHG
Lobby sitting area

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, (151 reviews)
"Breakfast and semi truck parking is great ."
United States
James
The price is AU$130
includes taxes & fees
28 June - 29 June
Quality Inn & Suites McAlester on Hwy 69
Lobby

AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
3.0 star property
McAlester
8.4 out of 10, Very good, (904 reviews)
"Rooms were good"
United States
Mark
The price is AU$129
includes taxes & fees
21 June - 22 June
AmericInn by Wyndham McAlester
Lobby

Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
2.5 star property
McAlester
9.0 out of 10, Wonderful, (712 reviews)
"The room was very clean and pleasant with lots of washcloths and even a microwave. Breakfast was great. Will stay here again."
United States
Pam
The price is AU$174
includes taxes & fees
3 July - 4 July
Hampton Inn & Suites McAlester
Lobby

Comfort Suites McAlester

Comfort Suites McAlester
2.5 star property
McAlester
7.8 out of 10, Good, (835 reviews)
"Very friendly staff"
United States
Anthony
The price is AU$159
includes taxes & fees
14 June - 15 June
Comfort Suites McAlester
Dining

Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
2.5 star property
McAlester
7.4 out of 10, Good, (227 reviews)
"Clean room, could use cleaner, newer towels. Shower head water pressure could be better. Staff is wonderful"
United States
RIDA
The price is AU$73
includes taxes & fees
19 June - 20 June
Motel 6 McAlester, OK - South
Restaurant

SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester
2.5 star property
McAlester
7.8 out of 10, Good, (92 reviews)
"Parking was close to room,everything was very good"
United States
lester
The price is AU$119
includes taxes & fees
11 June - 12 June
SureStay Hotel by Best Western McAlester
Lobby sitting area

Holiday Lodge & Suites

Holiday Lodge & Suites
2.0 star property
McAlester
6.2 out of 10, (137 reviews)
"Great stay "
United States
Shunray
The price is AU$68
includes taxes & fees
8 June - 9 June
Holiday Lodge & Suites
Lobby

Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
2.0 star property
McAlester
8.6 out of 10, Excellent, (636 reviews)
"great location "
United States
Beverly
The price is AU$134
includes taxes & fees
14 June - 15 June
Travelodge by Wyndham McAlester
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, (816 reviews)
"Great quick stop on our way"
United States
Jonathan
The price is AU$139
includes taxes & fees
14 June - 15 June
Extended Stay America Suites McAlester Hwy 69
Lobby

Econo Lodge McAlester

Econo Lodge McAlester
2.0 star property
McAlester
7.6 out of 10, Good, (492 reviews)
"Nice people"
United States
Janie
The price is AU$93
includes taxes & fees
27 June - 28 June
Econo Lodge McAlester
Free toiletries, towels, toilet paper

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)
"Nice small simple clean hotel, for the money this is the best deal in town. "
United States
Anonymous traveller
The price is AU$64
includes taxes & fees
20 June - 21 June
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)
"Pool open"
United States
Justin
The price is AU$80
includes taxes & fees
22 June - 23 June
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

6/10 Okay
"I guess it was a good prize.I didn't like the breakfast.It was cold."
Richard 1-night trip
Posted 18 hours ago
Quality Inn & Suites McAlester on Hwy 69

More cheap accommodation in Haileyville

Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South

1400 S. George Nigh Expressway McAlester OK
The price is AU$73 per night from 19 June to 20 June
AU$73
19 June - 20 June
includes taxes & fees
7.4/10 Good! (227 reviews)

Frequently asked questions

What's the best place for a stay in Haileyville?
Located 10.2 mi (16.4 km) from the heart of Haileyville, AmericInn 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 La Quinta Inn & Suites by Wyndham McAlester and Quality Inn & Suites McAlester on Hwy 69. See all available top hotels, or vacation rentals in Haileyville.
What are some of the best holiday rentals that Haileyville has to offer?
Beautiful Lakefront Home At Sunset Shores: This holiday home rental outside of Haileyville is located on a lake, and has a fireplace, a patio 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. Kick off your shoes and enjoy yourself with a garden and a selection of games. 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 74 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 Elm Point Recreation Area. You'll also find Krebs Heritage Museum and Juniper Point Recreation Area 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