Find hotels in Haileyville, OK from NT$1,672

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
Dec 23 - Dec 24
Tomorrow
Dec 24 - Dec 25
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Haileyville hotels

Lobby
Best Western Inn Of McAlester

Best Western Inn Of McAlester

Best Western Inn Of McAlester
2.5 star property
McAlester
8.0 out of 10, Very Good, (504)
Tucked away in a quiet location, this inviting hotel offers comfortable beds and a serene atmosphere. Take a refreshing dip in the outdoor pool, then start your day with complimentary full breakfast. Near Great Balls of Fire and McAlester Country Club.
"Great staff very welcoming! Breakfast was great for my toddler and myself as well. Rooms were clean and never heard another guest. Great place and great price "
United States
Toni
The price is NT$1,741
NT$2,019 total
includes taxes & fees
Jan 1 - 2026/1/2
Best Western Inn Of McAlester
Front of property
Motel 6 McAlester, OK

Motel 6 McAlester, OK

Motel 6 McAlester, OK
2.0 star property
Krebs
7.8 out of 10, Good, (650)
Located in Krebs, this well-maintained motel offers clean rooms and complimentary perks. Travelers appreciate the helpful staff. Explore Gerrard Ardeneum and Puterbaugh Park nearby while enjoying convenient 24-hour front desk service.
"Very nice staff. Good quiet location. "
United States
John
The price is NT$1,418
NT$1,672 total
includes taxes & fees
Dec 28 - Dec 29
Motel 6 McAlester, OK
Exterior
La Quinta Inn & Suites by Wyndham McAlester

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, (704)
Travelers praise this peaceful hotel for its clean rooms and helpful staff. Enjoy a morning swim, workout session, and complimentary amenities including breakfast, WiFi, and parking. Great Balls of Fire and McAlester Country Club are just minutes away.
"The room was clean and the staff was very friendly. "
United States
Roger
The price is NT$3,091
NT$3,585 total
includes taxes & fees
Jan 23 - 2026/1/24
La Quinta Inn & Suites by Wyndham McAlester
Lobby
Comfort Suites McAlester

Comfort Suites McAlester

Comfort Suites McAlester
2.5 star property
McAlester
7.6 out of 10, Good, (805)
Unwind at this welcoming hotel with complimentary buffet breakfast, WiFi, and self parking. Located close to McAlester Country Club and Puterbaugh Park, guests consistently praise the helpful staff who enhance every stay.
"Great Staff"
United States
Troy
The price is NT$2,385
NT$2,766 total
includes taxes & fees
Jan 9 - 2026/1/10
Comfort Suites McAlester
Lobby
AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
2.5 star property
McAlester
8.4 out of 10, Very Good, (852)
Located minutes from McAlester Country Club, this welcoming hotel offers an indoor pool and 24-hour fitness center. Guests appreciate the helpful staff, complimentary breakfast, and free parking, making it an ideal base for visiting nearby Puterbaugh Park.
"The rooms were very clean, and the staff was great. They have a fantastic breakfast buffet."
United States
Mischell
The price is NT$2,306
NT$2,675 total
includes taxes & fees
Jan 4 - 2026/1/5
AmericInn by Wyndham McAlester
View from room
Candlelight Inn & Suites Hwy 69 near McAlester

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, (631)
Located near Choctaw Casino McAlester, this hotel offers complimentary continental breakfast, WiFi, and parking. Guests consistently praise the helpful staff and clean accommodations, making it an ideal base for exploring nearby attractions like Great Balls of Fire.
"Clean comfortable room, friendly staff. "
United States
Jonathan
The price is NT$2,117
NT$2,350 total
includes taxes & fees
Jan 1 - 2026/1/2
Candlelight Inn & Suites Hwy 69 near McAlester
Restaurant
SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester
2.5 star property
McAlester
8.0 out of 10, Very Good, (79)
Situated in McAlester, this welcoming hotel offers complimentary breakfast, WiFi, and valet parking. Visit nearby Great Balls of Fire attraction or tee off at McAlester Country Club after a restful night.
"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 NT$1,872
NT$2,171 total
includes taxes & fees
Dec 28 - Dec 29
SureStay Hotel by Best Western McAlester
Lobby
Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69
2.5 star property
McAlester
7.4 out of 10, Good, (78)
Located right on Highway 69 in McAlester, this hotel offers great value with free WiFi, parking, and daily full breakfast. The fitness center awaits active travelers, while Puterbaugh Park and McAlester Country Club are just minutes away.
"My room was spotless, comfortable, and well stocked with everything I needed for a relaxing stay. The bed was super cozy. Perfect for great night sleep. Breakfast was fresh and delicious, with plenty of options. I'll definitely be staying here again next I am in McAlester."
United States
Quique
The price is NT$2,410
NT$2,796 total
includes taxes & fees
Jan 1 - 2026/1/2
Quality Inn & Suites McAlester on Hwy 69
Lobby
Extended Stay America Suites McAlester Hwy 69

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, (781)
This extended-stay hotel offers modern suites with fully equipped kitchens and complimentary grab-and-go breakfast. Near Puterbaugh Park and McAlester Country Club, guests appreciate the 24-hour front desk, free WiFi, and exceptionally clean rooms.
"I really enjoyed my stay and would highly recommend this property to friends and family."
United States
Michele
The price is NT$1,930
NT$2,239 total
includes taxes & fees
Jan 9 - 2026/1/10
Extended Stay America Suites McAlester Hwy 69
Meeting facility
Holiday Inn Express & Suites McAlester by IHG

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, (825)
"Nice, clean, quiet, breakfast was tasty "
United States
Lesley
The price is NT$3,277
NT$3,801 total
includes taxes & fees
Jan 3 - 2026/1/4
Holiday Inn Express & Suites McAlester by IHG
Lobby
Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
2.5 star property
McAlester
9.0 out of 10, Wonderful, (676)
Just minutes from McAlester Country Club, this hotel offers a 24-hour fitness center and complimentary breakfast. Clean rooms include refrigerators and microwaves. Enjoy free WiFi and parking with easy access to Puterbaugh Park.
"Clean rooms comfortable bed great breakfast "
United States
Judy
The price is NT$3,078
NT$3,570 total
includes taxes & fees
Jan 11 - 2026/1/12
Hampton Inn & Suites McAlester
Lobby
Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
2.0 star property
McAlester
8.6 out of 10, Excellent, (621)
This quiet hotel offers free WiFi and parking near McAlester Country Club. Work out in the fitness center after exploring Puterbaugh Park. Guests consistently praise the helpful staff and clean, comfortable rooms for a restful stay.
"The staff was great."
United States
Beverly
The price is NT$2,523
NT$2,927 total
includes taxes & fees
Jan 9 - 2026/1/10
Travelodge by Wyndham McAlester
Room, 1 King Bed | 1 bedroom, desk, bed sheets
OYO Hotel McAlestar OK S Main St

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)
This welcoming McAlester hotel offers room service and 24-hour front desk assistance just minutes from Puterbaugh and Chadick parks. Free parking makes exploring local attractions simple and stress-free.
"Staff was great. Kind and responsive. Comfy and cheap accommodations. "
United States
Christine
The price is NT$1,836
NT$2,319 total
includes taxes & fees
Jan 23 - 2026/1/24
OYO Hotel McAlestar OK S Main St
Lobby
Econo Lodge McAlester

Econo Lodge McAlester

Econo Lodge McAlester
2.0 star property
McAlester
7.6 out of 10, Good, (483)
Free WiFi and parking make this a practical base near McAlester Country Club. After a restful night in your comfortable room, order convenient room service before heading out to explore nearby Puterbaugh Park.
"It was a nice property for breakfast. Peace and quiet will come back again."
United States
quy
The price is NT$1,748
NT$2,138 total
includes taxes & fees
Dec 26 - Dec 27
Econo Lodge McAlester
Dining
Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
2.5 star property
McAlester
7.6 out of 10, Good, (201)
This McAlester motel offers convenient access to Great Balls of Fire and Choctaw Casino. Guests appreciate the helpful staff, complimentary WiFi and parking, plus a refreshing seasonal outdoor pool for summer relaxation.
"The staff at this property were very welcoming and nice, and I would recommend if driving through"
United States
Kevin
The price is NT$1,496
NT$1,736 total
includes taxes & fees
Dec 25 - Dec 26
Motel 6 McAlester, OK - South
Lobby sitting area
Holiday Lodge & Suites

Holiday Lodge & Suites

Holiday Lodge & Suites
2.0 star property
McAlester
6.2 out of 10, (130)
This welcoming motel offers convenient amenities including complimentary WiFi and parking, plus the added luxury of room service. Perfectly positioned for exploring local attractions while providing a relaxing, budget-friendly home base.
"Great stay "
United States
Shunray
Holiday Lodge & Suites
Free WiFi, bed sheets
Studio 6 Mcalester, Ok - South

Studio 6 Mcalester, Ok - South

Studio 6 Mcalester, Ok - South
2.0 star property
McAlester
2.0 out of 10, (1)
This inviting hotel offers a refreshing seasonal outdoor pool and convenient amenities like free WiFi and parking. Located near Great Balls of Fire and Choctaw Casino McAlester, guests enjoy easy access to popular local attractions.
"Perfect hotel if you like bugs and dirt"
United States
Guy
The price is NT$1,552
NT$1,800 total
includes taxes & fees
Dec 26 - Dec 27
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

La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

10/10 Excellent
"The room was clean and the staff was very friendly. "
Roger 1-night trip
Posted 2 days ago
La Quinta Inn & Suites by Wyndham McAlester

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 NT$1,930 per night from Jan 9 to Jan 10
NT$1,930
NT$2,239 total
Jan 9 - 2026/1/10
includes taxes & fees
8.2/10 Very Good! (780 reviews)

Hotels in Haileyville with star-rating

Frequently asked questions

What's the best place for a stay in Haileyville?
Located 10.3 mi (16.6 km) from the heart of Haileyville, Extended Stay America Suites McAlester Hwy 69 is a top choice for your stay based on our traveler data. Two other choices for your trip to the area are La Quinta Inn & Suites by Wyndham McAlester and Candlelight Inn & Suites Hwy 69 near 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.
Where can I learn more about changing or cancelling my trip to Haileyville?
To access more information about updating your trip to Haileyville or cancelling it, go to https://www.expedia.com/service/.
What's the best accommodation near Fort Smith Regional Airport (FSM)?
Holiday Inn Express Fort Smith is a popular hotel, featuring free breakfast and an indoor pool. It's located a short 1 mi (1.5 km) from Fort Smith Regional Airport. Other good options near the airport are Baymont by Wyndham Fort Smith and Fairfield Inn & Suites by Marriott Fort Smith.
What's it like staying in Haileyville?
Travelers to Haileyville will find plenty to explore and enjoy. There are 73 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 Krebs Heritage Museum and Juniper 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