Search Guest Houses in Haileyville from CA $63

  • 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
Nov 13 - Nov 15
In two weeks
Nov 20 - Nov 22
In one month
Dec 4 - Dec 6
In two months
Jan 1 - Jan 3
No exact matches found, but these alternatives could be just right

Recommended hotels in Haileyville

A spacious living room with a fireplace, leather sofa, and a coffee table.

1. Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
2.5 star property
McAlester
8.4 out of 10, Very good, (116 reviews)
"The place was good for a night to stay in while travelling."
United States
Vance
The price is CA $97
CA $112 total
includes taxes & fees
Dec 7 - Dec 8
Baymont by Wyndham McAlester Hwy 69
A spacious lobby with a stone fireplace, leather seating, and a staircase with a balcony.

2. AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
3.0 star property
McAlester
8.4 out of 10, Very good, (962 reviews)
"The staff is very nice, breakfast is good and rooms are clean."
United States
Yosnina
The price is CA $98
CA $114 total
includes taxes & fees
Nov 15 - Nov 16
AmericInn by Wyndham McAlester
A spacious living room with a large sectional sofa, a flat-screen TV mounted on the wall, and a fireplace.

3. 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, (214 reviews)
"Had a great stay while visiting the Southeast Expo center. The location was convenient, and it was a comfortable place to relax after a busy day. I recommend this hotel to anyone visiting the Expo center or travelling to McAlester !"
United States
QuiQue
The price is CA $87
CA $107 total
includes taxes & fees
Nov 16 - Nov 17
Quality Inn & Suites McAlester on Hwy 69
A modern hotel with a prominent entrance, a covered walkway, and a landscaped area with trees and shrubs.

4. 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, (805 reviews)
"Very nice stay."
United States
Duane
The price is CA $139
CA $161 total
includes taxes & fees
Nov 15 - Nov 16
La Quinta Inn & Suites by Wyndham McAlester
A modern lounge area with leather sofas, a coffee table, a flat-screen TV mounted on a brick wall, and a potted plant.

5. 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, (847 reviews)
"The property is very well maintained. We would stay there again."
United States
Paula
The price is CA $99
CA $115 total
includes taxes & fees
Nov 28 - Nov 29
Extended Stay America Suites McAlester Hwy 69
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.

6. Comfort Suites McAlester

Comfort Suites McAlester
2.5 star property
McAlester
7.6 out of 10, Good, (868 reviews)
"Staff was very nice and the bed was extremely comfortable. Carpet and sofa in room was slightly stained but everything was clean."
United States
Amy
The price is CA $114
CA $132 total
includes taxes & fees
Nov 28 - Nov 29
Comfort Suites McAlester
A spacious lobby with a fireplace, patterned carpet, and modern seating.

7. Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
2.5 star property
McAlester
9.0 out of 10, Wonderful, (744 reviews)
"Only stayed one night but enjoyed it very much. Super pretty and well kept"
United States
SEBASTIAN
The price is CA $152
CA $176 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.

8. Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester
2.0 star property
McAlester
8.6 out of 10, Excellent, (649 reviews)
"Amazing hotel for the price. The fitness room had great options and the rooms were extremely clean."
United States
AMELIA
The price is CA $108
CA $125 total
includes taxes & fees
Nov 15 - Nov 16
Travelodge by Wyndham McAlester
A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.

9. 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, (740 reviews)
"The staff was very friendly. The rooms were clean and the beds very comfortable. Breakfast wasn’t elaborate but met all our needs. Very homey, welcoming atmosphere! I would stay here again."
United States
Stephen Ver
The price is CA $88
CA $102 total
includes taxes & fees
Dec 8 - Dec 9
Candlelight Inn & Suites Hwy 69 near McAlester
A sunset scene with two people dining under trees, surrounded by candles and a table with a fire.

10. 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, (892 reviews)
"Breakfast was great."
United States
Claudia
The price is CA $172
CA $200 total
includes taxes & fees
Nov 15 - Nov 16
Holiday Inn Express & Suites McAlester by IHG
A hotel room with a sofa, a table, a lamp, a vase with flowers, and a framed picture on the wall.

11. Econo Lodge McAlester

Econo Lodge McAlester
2.0 star property
McAlester
7.6 out of 10, Good, (502 reviews)
"Close to Grocery store."
United States
Michael
The price is CA $80
CA $98 total
includes taxes & fees
Nov 14 - Nov 15
Econo Lodge McAlester
A retro-themed restaurant with checkered flooring, vinyl records on the walls, and a jukebox.

12. Motel 6 McAlester, OK - South

Motel 6 McAlester, OK - South
2.5 star property
McAlester
7.4 out of 10, Good, (247 reviews)
"Clean room. Very comfortable bed. Great price. Better than expected. Keep it up!"
United States
Nicholas
The price is CA $64
CA $80 total
includes taxes & fees
Nov 11 - Nov 12
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)
"The stay was fine for the price, but needs maintenance and breakfast was small."
United States
Michael
The price is CA $102
CA $118 total
includes taxes & fees
Nov 12 - Nov 13
SureStay Hotel by Best Western McAlester
A building with a white truck parked in front. It has multiple floors with balconies and a staircase.

14. Holiday Lodge & Suites

Holiday Lodge & Suites
2.0 star property
McAlester
6.2 out of 10, (148 reviews)
"We enjoyed our stay here."
United States
Tywana
The price is CA $80
CA $93 total
includes taxes & fees
Nov 9 - Nov 10
Holiday Lodge & Suites
A hotel room with a bed, a chair, a sofa, a ceiling fan, and a nightstand with a lamp.

15. Spacious Suite in Hotel

Spacious Suite in Hotel
McAlester
10.0 out of 10, Exceptional, (5 reviews)
"We stay here every time we drive through. It’s clean and safe and the breakfast is great "
United States
Mary F.
The price is CA $120
CA $166 total
includes taxes & fees
Nov 9 - Nov 10
Spacious Suite in Hotel
A single-story house with a front porch, two windows, and a door.

16. Simple Studio 440

Simple Studio 440
McAlester
The price is CA $148
CA $261 total
includes taxes & fees
Nov 20 - Nov 21
Simple Studio 440
A spacious living area with a high ceiling, a modern kitchen with built-in appliances, a large window, and a cozy green sofa.

17. Peaceful Mcalester Retreat

Peaceful Mcalester Retreat
McAlester
8.0 out of 10, Very good, (1 review)
"It was good, 4 stars. I have a few suggestions for 5 stars. Install hooks in the bathroom for towels and a hand towel, have 1 other mirror in there by the dresser or desk to “get ready”, reflector poles on each side of drive for nighttime guidance, extra improvements place pavers from drive to porch, cover space behind the tv. Overall it was a nice stay and I liked it. It was just right for my family. Maybe a guide with local restaurants and shops recommendations would be thoughtful."
United States
Susan K.
The price is CA $120
CA $149 total
includes taxes & fees
Nov 29 - Nov 30
Peaceful Mcalester Retreat
A wooden gazebo with a sloped roof and a concrete platform, overlooking a lake and surrounded by greenery.

18. Spacious King Suite in Hotel

Spacious King Suite in Hotel
McAlester
8.0 out of 10, Very good, (1 review)
"Fairly clean but killed a couple of roaches"
United States
Albert M.
The price is CA $120
CA $150 total
includes taxes & fees
Nov 10 - Nov 11
Spacious King Suite in Hotel
A wooden deck with a table and chairs, a door, and windows.

19. Quiet wake cabin in Crowder

Quiet wake cabin in Crowder
Crowder
10.0 out of 10, Exceptional, (25 reviews)
"Host was responsive to every message I sent cabin was clean and very nice excellent stay this cabin is very nice. It's worth every penny I spent I will stay here again"
United States
Rachel
The price is CA $153
CA $219 total
includes taxes & fees
Nov 9 - Nov 10
Quiet wake cabin in Crowder
A living room with a large window, two armchairs, a small round table, a fireplace, and a potted plant.

20. Little Blue, Charming Lakefront McAlester OK

Little Blue, Charming Lakefront McAlester OK
McAlester
9.4 out of 10, Exceptional, (11 reviews)
"Beautiful little place and super quiet!"
United States
Becky
The price is CA $125
CA $288 total
includes taxes & fees
Nov 9 - Nov 10
Little Blue, Charming Lakefront 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

Top reviews in Haileyville

A spacious lobby with a fireplace, patterned carpet, and modern seating.
Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
McAlester

8/10 Good

Room was clean. Breakfast was good.
Canada
Matthea
Reviewed February 22, 2026
Hampton Inn & Suites McAlester

Explore a world of travel with Expedia