A waterfall with people swimming and floating in the water.

Search Southeast Oklahoma Inns

  • 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
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct
In one month
23 Oct - 25 Oct
In two months
20 Nov - 22 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Southeast Oklahoma

A bedroom with a stone fireplace, a bed with a view, and a large window.

1. Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
3.0 star property
Hochatown
9.2 out of 10, Wonderful, (80 reviews)
"Friendly staff and great place to enjoy. Very much enjoyed the Choctaw ambiance and decor / art work."
United States
Eli
The price is AU$209
includes taxes & fees
13 Oct - 14 Oct
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
A spacious living room with a fireplace, leather sofas, and a coffee table.

2. Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
2.5 star property
McAlester
8.4 out of 10, Very good, (92 reviews)
"Room was nice and clean everyone was nice to us there it had a nice clean breakfast area and clean breakfast easy access for parking also"
United States
george
The price is AU$119
includes taxes & fees
25 Oct - 26 Oct
Baymont by Wyndham McAlester Hwy 69
A sunset scene with two people dining under trees, surrounded by candles and a table with a fire.

3. 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, (884 reviews)
"Breakfast was great."
United States
Claudia
The price is AU$138
includes taxes & fees
10 Oct - 11 Oct
Holiday Inn Express & Suites McAlester by IHG
A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.

4. 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, (720 reviews)
"Pretty good back of the hotel"
United States
Karla
The price is AU$109
includes taxes & fees
26 Sept - 27 Sept
Candlelight Inn & Suites Hwy 69 near McAlester
A modern hotel with a prominent entrance, a covered walkway, and a landscaped area with trees and shrubs.

5. 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, (787 reviews)
"Great room."
United States
Brad
The price is AU$176
includes taxes & fees
3 Oct - 4 Oct
La Quinta Inn & Suites by Wyndham McAlester
A modern kitchen with grey cabinets, stainless steel appliances, and a dining area with a wooden table and black chairs.

6. Brick Street Hotel

Brick Street Hotel
3.0 star property
Durant
9.6 out of 10, Exceptional, (29 reviews)
"Easy parking & nice location"
United States
Lashaunda
The price is AU$272
includes taxes & fees
30 Sept - 1 Oct
Brick Street Hotel
A modern dining area with high tables and chairs, a kitchen in the background, and pendant lighting.

7. Best Western Prime Inn & Suites

Best Western Prime Inn & Suites
2.5 star property
Poteau
9.0 out of 10, Wonderful, (292 reviews)
"Ok place, clean, breakfast just mediocre. Little market overpriced for snacks."
United States
Roberta
The price is AU$171
includes taxes & fees
26 Sept - 27 Sept
Best Western Prime Inn & Suites
A modern hotel lobby with a reception desk, seating area, and a bar.

8. Comfort Inn & Suites Atoka

Comfort Inn & Suites Atoka
2.5 star property
Atoka
8.6 out of 10, Excellent, (431 reviews)
"Very nice hotel. Staff was kind, courteous and professional. Room was very clean and comfortable. Would definitely stay here again."
United States
Kathleen
The price is AU$153
includes taxes & fees
1 Oct - 2 Oct
Comfort Inn & Suites Atoka
A cozy living room with stone walls, a fireplace, leather sofas, and a flat-screen TV.

9. SureStay Plus Hotel By Best Western Poteau

SureStay Plus Hotel By Best Western Poteau
2.5 star property
Poteau
8.6 out of 10, Excellent, (583 reviews)
"Place was very clean no problems there breakfast mediocre but not terrible could've been more but what do you expect all in all id stay there again"
United States
Joseph
The price is AU$141
includes taxes & fees
29 Sept - 30 Sept
SureStay Plus Hotel By Best Western Poteau
A spacious living room with patterned sofas, a coffee table, and a flat-screen TV mounted on the wall.

10. Best Western Red River Inn & Suites

Best Western Red River Inn & Suites
2.5 star property
Thackerville
9.0 out of 10, Wonderful, (1,184 reviews)
"Great Stay"
United States
Michael
The price is AU$153
includes taxes & fees
11 Oct - 12 Oct
Best Western Red River Inn & Suites
A lobby with a stone fireplace, leather armchairs, and a registration desk.

11. Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham

Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham
3.5 star property
Pocola
9.0 out of 10, Wonderful, (653 reviews)
"Love it and had a blast!"
United States
Ghost Star
The price is AU$125
includes taxes & fees
27 Sept - 28 Sept
Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham
A rustic cabin with a covered porch, wooden furniture, and a large planter with flowers.

12. A unique cabin, comfortable with private hot tub!

A unique cabin, comfortable with private hot tub!
WISTER
9.8 out of 10, Exceptional, (38 reviews)
"The place was great!"
United States
Stephanie A.
The price is AU$379
includes taxes & fees
29 Sept - 30 Sept
A unique cabin, comfortable with private hot tub!
A hotel room with two beds, a desk, a TV, and a framed picture on the wall.

13. Holiday Inn Express & Suites Purcell by IHG

Holiday Inn Express & Suites Purcell by IHG
2.5 star property
Purcell
9.6 out of 10, Exceptional, (563 reviews)
"Great place, we stay often while visiting family in the area."
United States
Jennifer Ashby Reyna
The price is AU$137
includes taxes & fees
27 Sept - 28 Sept
Holiday Inn Express & Suites Purcell by IHG
A resort with multiple swimming pools, outdoor seating areas, and a large building with a tiled roof.

14. Tanglewood Resort on Lake Texoma, an Ascend Collection Resort

Tanglewood Resort on Lake Texoma, an Ascend Collection Resort
3.0 star property
Pottsboro
8.2 out of 10, Very good, (739 reviews)
"I liked that you didnt have drive anywhere to get something to eat. It was nice and quiet."
United States
LeAnn
The price is AU$171
includes taxes & fees
15 Oct - 16 Oct
Tanglewood Resort on Lake Texoma, an Ascend Collection Resort
A hotel room with a bed, a desk with a chair, a television, and a round mirror on the wall.

15. Comfort Suites Ardmore

Comfort Suites Ardmore
3.0 star property
Ardmore
8.8 out of 10, Excellent, (1,000 reviews)
"Very adequate for a quick overnight stay on my way to DFW"
United States
Heather
The price is AU$126
includes taxes & fees
1 Oct - 2 Oct
Comfort Suites Ardmore
A hotel with a swimming pool, a hot tub, and a thatched structure.

16. Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
4.0 star property
Durant
9.0 out of 10, Wonderful, (1,224 reviews)
"Amazing stay and the staff was fantastic"
United States
Jeff
The price is AU$213
includes taxes & fees
13 Oct - 14 Oct
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
A hotel lobby with a reception desk, bar area, seating, and large windows offering a view.

17. Best Western Halito Inn

Best Western Halito Inn
2.0 star property
Calera
9.0 out of 10, Wonderful, (697 reviews)
"Great place to stay while visiting nearby casino."
United States
Kenneth
The price is AU$146
includes taxes & fees
27 Sept - 28 Sept
Best Western Halito Inn
A wooden porch with benches and a statue.

18. New Hochatown Lodge

New Hochatown Lodge
3.0 star property
Broken Bow
8.0 out of 10, Very good, (480 reviews)
"nice clean, quiet and friendly staff"
United States
Rick
The price is AU$204
includes taxes & fees
13 Oct - 14 Oct
New Hochatown Lodge
A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

19. Microtel Inn by Wyndham Broken Bow

Microtel Inn by Wyndham Broken Bow
2.0 star property
Broken Bow
6.8 out of 10, (824 reviews)
"Room was clean and the hotel was quiet, perfect for relaxing."
United States
Corey
The price is AU$103
includes taxes & fees
27 Sept - 28 Sept
Microtel Inn by Wyndham Broken Bow
A spacious lobby with a fireplace, patterned carpet, and modern seating.

20. Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
2.5 star property
McAlester
9.0 out of 10, Wonderful, (734 reviews)
"Handy location and good value"
United States
Jeffrey
The price is AU$188
includes taxes & fees
11 Oct - 12 Oct
Hampton Inn & Suites 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.
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 Southeast Oklahoma Hotel Reviews

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

10/10 Excellent
"We came for the pools and they did not disappoint! The beds and pillows were very comfortable. The food options on the property were perfect for the occasion. The steak and mashed potatoes from the steakhouse were top tier!"
Candace 2-night trip
Posted 2 hours ago
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Find out more about Southeast Oklahoma

Southeast Oklahoma Inns information

Number of reviews
7,438
Accommodation
0 Inns
Lowest Price
AU$103
Highest Price
AU$379

Explore a world of travel with Expedia