Southeast Oklahoma hotels from HK$436

  • 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

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
3.0 star property
Hochatown
10.0 out of 10, Exceptional, (1 review)
"The room was very nice. It was spacious, with a view of the pool."
United States
Susan
The price is HK$757
HK$1,149 total
includes taxes & fees
12 May - 13 May
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

Best Western Red River Inn & Suites

Best Western Red River Inn & Suites
2.5 star property
Thackerville
9.0 out of 10, Wonderful, (1,123 reviews)
"Breakfast was great, parking was easy"
United States
Larry
The price is HK$752
HK$842 total
includes taxes & fees
8 Jun - 9 Jun
Best Western Red River Inn & Suites

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,019 reviews)
"Great stay -- thank you!"
Australia
Barry
The price is HK$875
HK$1,180 total
includes taxes & fees
11 May - 12 May
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

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, (669 reviews)
"It's an older motel but very clean and fresh. Staff was great. It's about 7 minutes out of McAlester but almost half the price of most hotels in town. "
United States
Rodney
The price is HK$479
HK$557 total
includes taxes & fees
12 May - 13 May
Candlelight Inn & Suites Hwy 69 near McAlester

Red River Inn And Suites

Red River Inn And Suites
2.5 star property
Thackerville
7.6 out of 10, Good, (1,147 reviews)
"Hotel and casino were both safe, clean and we definitely enjoyed our visit. "
United States
Carolyn
The price is HK$861
HK$965 total
includes taxes & fees
11 May - 12 May
Red River Inn And Suites

Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
2.5 star property
McAlester
8.4 out of 10, Very good, (8 reviews)
"Clean and kind"
United States
Andrew
The price is HK$599
HK$695 total
includes taxes & fees
31 May - 1 Jun
Baymont by Wyndham McAlester Hwy 69

Best Western Prime Inn & Suites

Best Western Prime Inn & Suites
2.5 star property
Poteau
9.0 out of 10, Wonderful, (271 reviews)
"Great experience"
United States
Sara
The price is HK$744
HK$852 total
includes taxes & fees
10 May - 11 May
Best Western Prime Inn & Suites

Hampton Inn & Suites Pauls Valley

Hampton Inn & Suites Pauls Valley
2.5 star property
Pauls Valley
9.4 out of 10, Exceptional, (488 reviews)
"So great!"
United States
Yihao
The price is HK$592
HK$680 total
includes taxes & fees
24 May - 25 May
Hampton Inn & Suites Pauls Valley

Hootie Creek Guest House

Hootie Creek Guest House
2.0 star property
Talihina
9.6 out of 10, Exceptional, (76 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 HK$879
HK$962 total
includes taxes & fees
17 May - 18 May
Hootie Creek Guest House

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, (504 reviews)
"Very clean and the breakfast was superb!!"
United States
Margarita
The price is HK$705
HK$811 total
includes taxes & fees
24 May - 25 May
Holiday Inn Express & Suites Purcell by IHG

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, (598 reviews)
"Wonderful staff. "
United States
Alison
The price is HK$581
HK$671 total
includes taxes & fees
11 May - 12 May
Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham

Best Western Atoka Inn & Suites

Best Western Atoka Inn & Suites
2.5 star property
Atoka
8.8 out of 10, Excellent, (553 reviews)
"Would stay here again! Very clean, nice folks, great breakfast !!!!"
United States
Christine
The price is HK$832
HK$961 total
includes taxes & fees
20 May - 21 May
Best Western Atoka Inn & Suites

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, (668 reviews)
"Clean and staff were very nice."
United States
Philip
The price is HK$768
HK$1,035 total
includes taxes & fees
17 May - 18 May
Tanglewood Resort on Lake Texoma, an Ascend Collection Resort

Brick Street Hotel

Brick Street Hotel
3.0 star property
Durant
The price is HK$933
HK$1,380 total
includes taxes & fees
10 May - 11 May
Brick Street Hotel

Willow Springs Marina

Willow Springs Marina
2.0 star property
Mead
9.4 out of 10, Exceptional, (318 reviews)
"Very nice everything was nice will be coming back my husband said he felt at home 🏡"
United States
Linda
The price is HK$599
HK$711 total
includes taxes & fees
19 May - 20 May
Willow Springs Marina

Comfort Inn & Suites Atoka

Comfort Inn & Suites Atoka
2.5 star property
Atoka
8.6 out of 10, Excellent, (401 reviews)
"Easy parking "
United States
Gracia
The price is HK$669
HK$773 total
includes taxes & fees
17 May - 18 May
Comfort Inn & Suites Atoka

Best Western Halito Inn

Best Western Halito Inn
2.0 star property
Calera
9.0 out of 10, Wonderful, (579 reviews)
"We enjoy our trip on this hotel, rooms were cleaned, staff was very friendly and helpful, breakfast was good, except for some food items that were out for a while, overall food was good"
United States
Joel
The price is HK$642
HK$732 total
includes taxes & fees
31 May - 1 Jun
Best Western Halito Inn

Hy-Lo Hotel

Hy-Lo Hotel
2.5 star property
Calera
7.8 out of 10, Good, (1,002 reviews)
"Great place especially for the price. Very clean and breakfast was good."
United States
Geneva
The price is HK$697
HK$794 total
includes taxes & fees
11 May - 12 May
Hy-Lo Hotel

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, (738 reviews)
"Great breakfast and clean rooms. Good location and quiet hotel guests. "
United States
Jonathan
The price is HK$909
HK$1,054 total
includes taxes & fees
11 May - 12 May
La Quinta Inn & Suites by Wyndham McAlester

Holiday Inn Express Hotel & Suites Pauls Valley by IHG

Holiday Inn Express Hotel & Suites Pauls Valley by IHG
2.5 star property
Pauls Valley
8.2 out of 10, Very good, (629 reviews)
"Room was clean, top floor was nice to have also. "
United States
jennifer
The price is HK$626
HK$719 total
includes taxes & fees
17 May - 18 May
Holiday Inn Express Hotel & Suites Pauls Valley by IHG
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 stays in Southeast Oklahoma

Hotels in Southeast Oklahoma with star-rating

Explore a world of travel with Expedia