Search Southeast Oklahoma hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Southeast Oklahoma hotels

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

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
3.0 star property
Hochatown
9.6 out of 10, Exceptional, (9 reviews)
"Great stay"
United States
Amy
The price is AU$230
includes taxes & fees
1 July - 2 July
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

2. Best Western Red River Inn & Suites

Best Western Red River Inn & Suites
2.5 star property
Thackerville
9.0 out of 10, Wonderful, (1,145 reviews)
"Great place to stay"
United States
Estela
The price is AU$163
includes taxes & fees
22 June - 23 June
Best Western Red River Inn & Suites

3. 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,024 reviews)
"Clean comfy room, love the casino, love they have Starbucks and many choices for food."
United States
Deborah
The price is AU$227
includes taxes & fees
8 June - 9 June
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

4. Red River Inn And Suites

Red River Inn And Suites
2.5 star property
Thackerville
7.6 out of 10, Good, (1,156 reviews)
"Great price and location close to casino and new spacious rooms!"
United States
Alexandra
The price is AU$173
includes taxes & fees
10 June - 11 June
Red River Inn And Suites

5. 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$111
includes taxes & fees
7 June - 8 June
Baymont by Wyndham McAlester Hwy 69

6. 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, (521 reviews)
"Great little hotel, clean and comfortable."
United States
Jane
The price is AU$134
includes taxes & fees
14 June - 15 June
Holiday Inn Express & Suites Purcell by IHG

7. Best Western Halito Inn

Best Western Halito Inn
2.0 star property
Calera
9.0 out of 10, Wonderful, (599 reviews)
"We stayed here as an alternative to the casino and we almost past it because it was so close. Check in was easy, the room was clean/bed and pillows were fine, and the breakfast was great. Overall would stay here in the future and recommend it. "
United States
Dustin
The price is AU$131
includes taxes & fees
21 June - 22 June
Best Western Halito Inn

8. Brick Street Hotel

Brick Street Hotel
3.0 star property
Durant
10.0 out of 10, Exceptional, (5 reviews)
"Easy to check in and out, beautiful room and the restaurant attached was excellent!!"
United States
Mary
The price is AU$249
includes taxes & fees
8 June - 9 June
Brick Street Hotel

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, (680 reviews)
"Very friendly staff. Nice outdoor pond view to enjoy the continental breakfast. "
United States
Maria
The price is AU$98
includes taxes & fees
13 June - 14 June
Candlelight Inn & Suites Hwy 69 near McAlester

10. Holiday Motel Hugo, OK

Holiday Motel Hugo, OK
2.5 star property
Hugo
6.4 out of 10, (151 reviews)
"Convenient & decent price"
United States
Felicia Churchwell
The price is AU$98
includes taxes & fees
14 June - 15 June
Holiday Motel Hugo, OK

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, (611 reviews)
"The hotel room was nice. They had a good selection of slots at the casino. The restaurants were just ok."
United States
Cecilia
The price is AU$108
includes taxes & fees
7 June - 8 June
Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham

12. Best Western Atoka Inn & Suites

Best Western Atoka Inn & Suites
2.5 star property
Atoka
8.8 out of 10, Excellent, (560 reviews)
"Very clean, good breakfast, great staff,"
United States
Jamie
The price is AU$172
includes taxes & fees
19 June - 20 June
Best Western Atoka Inn & Suites

13. Hampton Inn & Suites Pauls Valley

Hampton Inn & Suites Pauls Valley
2.5 star property
Pauls Valley
9.4 out of 10, Exceptional, (498 reviews)
"Excellent facilities!"
United States
Amy
The price is AU$132
includes taxes & fees
14 June - 15 June
Hampton Inn & Suites Pauls Valley

14. Hootie Creek Guest House

Hootie Creek Guest House
2.0 star property
Talihina
9.6 out of 10, Exceptional, (78 reviews)
"Great place to stay! Friendly staff, clean rooms, interesting history of the building. I will be staying there in the future. "
United States
Tamara
The price is AU$180
includes taxes & fees
13 June - 14 June
Hootie Creek Guest House

15. Willow Springs Marina

Willow Springs Marina
2.0 star property
Mead
9.4 out of 10, Exceptional, (328 reviews)
"Nice clean and comfortable cabin. The boat ramp right on the property made launching and loading the boat quick and easy."
United States
Baretta
The price is AU$127
includes taxes & fees
7 June - 8 June
Willow Springs Marina

16. Hampton Inn & Suites Ada

Hampton Inn & Suites Ada
2.5 star property
Ada
9.2 out of 10, Wonderful, (531 reviews)
"Perfect place to stay!! Staff was outstanding and same with rooms and facility!!"
United States
Terri
The price is AU$196
includes taxes & fees
19 June - 20 June
Hampton Inn & Suites Ada

17. Best Western Prime Inn & Suites

Best Western Prime Inn & Suites
2.5 star property
Poteau
9.0 out of 10, Wonderful, (274 reviews)
"Great experience"
United States
Sara
The price is AU$169
includes taxes & fees
6 June - 7 June
Best Western Prime Inn & Suites

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

19. 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$213
includes taxes & fees
28 June - 29 June
Holiday Inn Express & Suites McAlester by IHG

20. 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, (681 reviews)
"The pool was very nice, I enjoyed the outdoor pool and the indoor pool as well"
United States
Jimmy
The price is AU$187
includes taxes & fees
8 June - 9 June
Tanglewood Resort on Lake Texoma, an Ascend Collection Resort
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.

Holiday Rentals in Southeast Oklahoma

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Oklahoma attractions

Learn more about Southeast Oklahoma

Discover the family-friendly area of Southeast Oklahoma—casinos, live music and top sights like WinStar World Casino and Resort.

Top Southeast Oklahoma Hotel Reviews

More cheap accommodation in Southeast Oklahoma

Explore a world of travel with Expedia