Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Where to stay in Southeast Oklahoma?
Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Southeast Oklahoma on Hotels.com. These Southeast Oklahoma hotels consistently deliver on quality, location and traveller experience. Last updated on 12 September 2026.
1. Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
Choctaw Landing Casino & Resort, Trademark Collection by WyndhamHochatown
9.2 out of 10, Wonderful, (66 reviews)
"Good food, great room, staff are very friendly."
Amy
The price is £109
includes taxes & fees
6 Oct - 7 Oct
2. Best Western Red River Inn & Suites
Best Western Red River Inn & SuitesThackerville
9.0 out of 10, Wonderful, (1,184 reviews)
"Staff was great breakfast was great"
Robert
The price is £80
includes taxes & fees
28 Sept - 29 Sept
3. Baymont by Wyndham McAlester Hwy 69
Baymont by Wyndham McAlester Hwy 69McAlester
8.4 out of 10, Very good, (90 reviews)
"Excellent stay and staff were helpful"
Glenda
The price is £62
includes taxes & fees
2 Oct - 3 Oct
4. Candlelight Inn & Suites Hwy 69 near McAlester
Candlelight Inn & Suites Hwy 69 near McAlesterMcAlester
9.0 out of 10, Wonderful, (715 reviews)
"Staff wonderful
Very peaceful and quiet"
Donna
The price is £46
includes taxes & fees
21 Sept - 22 Sept
5. Holiday Inn Express & Suites McAlester by IHG
Holiday Inn Express & Suites McAlester by IHGMcAlester
8.8 out of 10, Excellent, (883 reviews)
"This hotel is in a good location , the staff is friendly and the inclusive buffet style breakfast is much appreciated."
Sheila Marie
The price is £68
includes taxes & fees
10 Oct - 11 Oct
6. Brick Street Hotel
Brick Street HotelDurant
9.8 out of 10, Exceptional, (27 reviews)
"Amazing hotel, renovation was done with every amenity. Would definitely stay here again."
Sandy
The price is £148
includes taxes & fees
27 Sept - 28 Sept
7. La Quinta Inn & Suites by Wyndham McAlester
La Quinta Inn & Suites by Wyndham McAlesterMcAlester
8.8 out of 10, Excellent, (781 reviews)
"The breakfast was excellent. "
Toby
The price is £92
includes taxes & fees
18 Sept - 19 Sept
8. Best Western Prime Inn & Suites
Best Western Prime Inn & SuitesPoteau
9.0 out of 10, Wonderful, (292 reviews)
"The hotel was in great location. Staff was very friendly and parking was easy."
Ricky
The price is £89
includes taxes & fees
26 Sept - 27 Sept
9. Comfort Inn & Suites Atoka
Comfort Inn & Suites AtokaAtoka
8.6 out of 10, Excellent, (427 reviews)
"Quick check in on a late reservation.
Room was clean, adequate breakfast and secured parking"
Dudley Nosworthy
The price is £80
includes taxes & fees
20 Sept - 21 Sept
10. Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
Choctaw Casino & Resort Durant, a Wyndham Grand HotelDurant
9.0 out of 10, Wonderful, (1,202 reviews)
"Amazing stay!! Loved all the amenities!"
Jeannette
The price is £111
includes taxes & fees
13 Oct - 14 Oct
11. Red River Inn And Suites
Red River Inn And SuitesThackerville
7.6 out of 10, Good, (1,224 reviews)
"The room and staff were great."
Christy
The price is £91
includes taxes & fees
13 Sept - 14 Sept
12. Tanglewood Resort on Lake Texoma, an Ascend Collection Resort
Tanglewood Resort on Lake Texoma, an Ascend Collection ResortPottsboro
8.2 out of 10, Very good, (736 reviews)
"We had a wonderful long weekend stay. Very close to the lake and very nice property. Would stay there again."
Patricia
The price is £93
includes taxes & fees
12 Oct - 13 Oct
13. New Hochatown Lodge
New Hochatown LodgeBroken Bow
8.0 out of 10, Very good, (477 reviews)
"We have stayed here before and for the price and location it’s perfect. Staff is very nice. This place is affordable for a quick trip to Broken Bow."
Melissa
The price is £109
includes taxes & fees
13 Sept - 14 Sept
14. Pond Lily Creek - Spacious Couples Cabin - Hot Tub
Pond Lily Creek - Spacious Couples Cabin - Hot TubBroken Bow
10.0 out of 10, Exceptional, (1 review)
"Very nice spot with plenty of privacy"
Steven
The price is £288
includes taxes & fees
13 Sept - 14 Sept
15. Holiday Inn Express & Suites Purcell by IHG
Holiday Inn Express & Suites Purcell by IHGPurcell
9.6 out of 10, Exceptional, (559 reviews)
"Great place and breakfast was very good"
Rickey
The price is £66
includes taxes & fees
4 Oct - 5 Oct
16. Sunset Ridge Cozy Cabin for 6
Sunset Ridge Cozy Cabin for 6Broken Bow
8.8 out of 10, Excellent, (3 reviews)
"The road in is pretty narrow and looks like you may be in the wrong place, but the property was great and we had a great time!"
Charner
The price is £284
includes taxes & fees
18 Sept - 19 Sept
17. SureStay Plus Hotel By Best Western Poteau
SureStay Plus Hotel By Best Western PoteauPoteau
8.6 out of 10, Excellent, (580 reviews)
"Breakfast was great"
James
The price is £73
includes taxes & fees
17 Sept - 18 Sept
18. Best Western Halito Inn
Best Western Halito InnCalera
9.0 out of 10, Wonderful, (690 reviews)
"I’ve stayed at this hotels several times. The staff is very friendly and helpful, and Choctaw Casino is just 5 minutes away! The Old Ice House in Durant has great sandwiches and burgers."
Alice
The price is £76
includes taxes & fees
13 Sept - 14 Sept
19. Microtel Inn by Wyndham Broken Bow
Microtel Inn by Wyndham Broken BowBroken Bow
6.8 out of 10, (820 reviews)
"cold rooms were amazing especially with this hot humidity, the staff were nice especially the owner, super professional. nice hotel for our 3 day stay!"
Nathanial
The price is £64
includes taxes & fees
27 Sept - 28 Sept
20. Hy-Lo Hotel
Hy-Lo HotelCalera
7.6 out of 10, Good, (1,000 reviews)
"Rooms were very comfortable."
Christie
The price is £79
includes taxes & fees
13 Sept - 14 Sept
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.
Get last-minute hotel deals in Southeast Oklahoma and save more
Sign in to unlock great savings.
Showing deals for:13 Sept - 14 Sept
8.8 out of 10, Excellent, (781 reviews)
£11 off
The price is £100
for 1 room
includes taxes & fees
Showing deals for:18 Sept - 20 Sept
8.8 out of 10, Excellent, (781 reviews)
£20 off
The price is £184
for 2 nights, 1 room
£92 per night
includes taxes & fees
Check out pet-friendly hotels in Southeast Oklahoma
Candlelight Inn & Suites Hwy 69 near McAlester
Candlelight Inn & Suites Hwy 69 near McAlesterMcAlester
9.0 out of 10, Wonderful, (715)
The price is £46
includes taxes & fees
21 Sept - 22 Sept
You can also stay at hotels with a hot tub in Southeast Oklahoma
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
Choctaw Landing Casino & Resort, Trademark Collection by WyndhamHochatown
9.2 out of 10, Wonderful, (66)
The price is £109
includes taxes & fees
6 Oct - 7 Oct
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.
Go beyond your typical stay in Southeast Oklahoma
Pet friendly
Spa
Top landmarks in Southeast Oklahoma
Learn more about Southeast Oklahoma
Southeast Oklahoma is hailed for its casinos and live music, while top attractions include WinStar World Casino and Resort. Visitors highlight this family-friendly city's entertainment while sights include McGee Creek State Park and Kiamichi Park.
Top Southeast Oklahoma Hotel Reviews
Comfort Inn & Suites Atoka
Comfort Inn & Suites AtokaAtoka
10/10 Exceptional
Great stay. Very convenient location, although road noise a bit intrusive. Otherwise, very comfortable.
Morna
