Find hotels in Southeast Oklahoma, OK from ¥11,115

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Southeast Oklahoma hotels

Best Western Red River Inn & Suites

Best Western Red River Inn & Suites
2.5 star property
Thackerville
9.0 out of 10, Wonderful, (1020)
This Thackerville hotel offers a seasonal outdoor pool just minutes from WinStar World Casino and Resort. Guests praise the helpful staff and clean rooms. Enjoy free parking and breakfast before exploring nearby WinStar Golf Club. Gainesville Station is a short drive away.

"Have stayed here several times always clean room and good breakfast."
United States
Scott
The price is ¥15,029
¥16,833 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Best Western Red River Inn & Suites

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, (452)
This business-friendly hotel offers free breakfast, WiFi, and parking. Take a morning dip in the outdoor pool or squeeze in a workout at the 24-hour fitness center. Clean rooms and helpful staff ensure a comfortable stay, 8 minutes from Purcell Station.

"Clean, friendly staff, beautifully decorated for the holidays, comfortable beds!"
United States
Crystal
The price is ¥13,308
¥15,305 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Holiday Inn Express & Suites Purcell by IHG

Choctaw Casino Resort – Durant

Choctaw Casino Resort – Durant
4.0 star property
Durant
9.0 out of 10, Wonderful, (1013)
"Entire stay was great"
United States
Steve
The price is ¥19,588
¥25,982 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Choctaw Casino Resort – Durant

Best Western Prime Inn & Suites

Best Western Prime Inn & Suites
2.5 star property
Poteau
9.0 out of 10, Wonderful, (250)
Seasonal outdoor pool and fitness center highlight this welcoming Poteau hotel. Enjoy complimentary breakfast, WiFi, and parking while exploring nearby Leflore County Museum and Twyman Park. Business travelers will appreciate the convenient amenities.

"Nice stay"
United States
Tavie
The price is ¥16,127
¥18,465 total
includes taxes & fees
Dec 30 - Dec 31
Best Western Prime Inn & Suites

Hootie Creek Guest House

Hootie Creek Guest House
2.0 star property
Talihina
9.6 out of 10, Exceptional, (68)
This charming guest house offers rejuvenating deep-tissue massages at its full-service spa. After exploring nearby Miche Vaeley War Memorial or Talimena State Park, unwind with free WiFi and convenient parking.

"Was so cozy and amazing ,quite would definitely recommend a stay !!"
United States
JEANNA
The price is ¥18,970
¥20,772 total
includes taxes & fees
Dec 30 - Dec 31
Hootie Creek Guest House

La Quinta Inn & Suites By Wyndham Ardmore

La Quinta Inn & Suites By Wyndham Ardmore
3.0 star property
Ardmore
9.0 out of 10, Wonderful, (403)
Enhance your stay at this golf-adjacent hotel with 24-hour fitness center and complimentary breakfast. Located near Greater Southwest Historical Museum and Ardmore Regional Park, enjoy free WiFi and parking with helpful staff to assist you.

"Room was clean and breakfast was good. Nice variety of items."
United States
Shirley
The price is ¥13,175
¥15,300 total
includes taxes & fees
Dec 30 - Dec 31
La Quinta Inn & Suites By Wyndham Ardmore

Best Western Plus Ardmore Inn & Suites

Best Western Plus Ardmore Inn & Suites
2.5 star property
Ardmore
9.4 out of 10, Exceptional, (1004)
Located minutes from Greater Southwest Historical Museum, this welcoming hotel offers an indoor pool and 24-hour fitness center. Enjoy drinks at the bar after exploring Memorial Park nearby. Rooms include refrigerators and microwaves for added convenience.

"Clean room, attentive staff, and excellent breakfast"
United States
Lori
The price is ¥12,641
¥14,680 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Best Western Plus Ardmore Inn & Suites

Willow Springs Marina

Willow Springs Marina
2.0 star property
Mead
9.4 out of 10, Exceptional, (265)
Set along the shores of Lake Texoma, this hotel offers a marina with kayaking and rowing opportunities. Guests love the helpful staff and convenient location near Johnson Creek Public Use Area, plus free WiFi and parking.

"was a nice quit place"
United States
james
The price is ¥11,132
¥13,333 total
includes taxes & fees
Dec 30 - Dec 31
Willow Springs Marina

Hampton Inn & Suites McAlester

Hampton Inn & Suites McAlester
2.5 star property
McAlester
9.0 out of 10, Wonderful, (677)
Just minutes from McAlester Country Club, this hotel offers a 24-hour fitness center and complimentary breakfast. Clean rooms include refrigerators and microwaves. Enjoy free WiFi and parking with easy access to Puterbaugh Park.

"Room smelled clean and had everything we needed for a comfortable stay. "
United States
Kelly
The price is ¥15,278
¥17,723 total
includes taxes & fees
Jan 25 - Jan 26, 2026
Hampton Inn & Suites McAlester

Days Inn by Wyndham Pauls Valley

Days Inn by Wyndham Pauls Valley
2.5 star property
Pauls Valley
8.0 out of 10, Very Good, (429)
This quiet Pauls Valley hotel offers comfortable beds, clean rooms, and complimentary on-the-go breakfast daily. Just minutes from The Vault Art Space and Gathering Place, guests appreciate the helpful staff and convenient free WiFi.

"Everything was clean good and staff member was very helpful 👍"
United States
Feliza
The price is ¥10,263
¥11,777 total
includes taxes & fees
Dec 30 - Dec 31
Days Inn by Wyndham Pauls Valley

Best Western Atoka Inn & Suites

Best Western Atoka Inn & Suites
2.5 star property
Atoka
8.8 out of 10, Excellent, (527)
This business-friendly hotel offers a seasonal outdoor pool and fitness center, plus convenient amenities like free breakfast, WiFi, and parking. Clean rooms provide a relaxing retreat after exploring nearby Confederate Memorial Museum and Cemetery.

"Nice place to stay "
United States
JULIE
The price is ¥16,636
¥19,215 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Best Western Atoka Inn & Suites

Holiday Inn Express Hotel & Suites POTEAU by IHG

Holiday Inn Express Hotel & Suites POTEAU by IHG
2.5 star property
Poteau
8.4 out of 10, Very Good, (604)
This business-friendly hotel offers complimentary WiFi, parking, and daily buffet breakfast. Stay active in the fitness center while enjoying proximity to Choctaw Travel Plaza and Casino. Travelers consistently praise the helpful staff at this convenient Poteau location.

"Front desk was so helpful and nice!!!!!!"
United States
TIMOTHY
The price is ¥13,622
¥15,598 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Holiday Inn Express Hotel & Suites POTEAU by IHG

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, (517)
Located close to Choctaw Travel Plaza and Casino, this hotel offers a refreshing outdoor pool and daily full breakfast at no extra cost. Guests appreciate the helpful staff, clean rooms, and convenient free parking while exploring nearby Leflore County Museum.

"Great stay, clean, friendly, convenient. "
United States
Thomas
The price is ¥12,125
¥13,919 total
includes taxes & fees
Jan 11 - Jan 12, 2026
SureStay Plus Hotel By Best Western Poteau

Choctaw Casino Hotel - Pocola

Choctaw Casino Hotel - Pocola
3.5 star property
Pocola
9.0 out of 10, Wonderful, (568)
Enjoy gaming excitement at this Pocola hotel featuring a welcoming bar, 2 restaurants, and attentive service praised by guests. Clean accommodations, free WiFi and parking complement easy access to Stagecoach Park and Fort Smith Regional Airport.

"We had a great stay and the casino was very clean. "
United States
Matthew
The price is ¥16,770
¥19,369 total
includes taxes & fees
Dec 30 - Dec 31
Choctaw Casino Hotel - Pocola

Comfort Suites Idabel

Comfort Suites Idabel
2.5 star property
Idabel
8.2 out of 10, Very Good, (608)
Located in Idabel, this welcoming hotel offers free breakfast and convenient parking. Take a dip in the outdoor pool, relax in the hot tub, or maintain your routine at the fitness center. Clean rooms include refrigerators and microwaves, while Choctaw Casino is nearby.

"Good"
United States
PRASANNA
The price is ¥15,239
¥17,562 total
includes taxes & fees
Jan 23 - Jan 24, 2026
Comfort Suites Idabel

La Quinta Inn & Suites by Wyndham Durant

La Quinta Inn & Suites by Wyndham Durant
3.0 star property
Durant
8.0 out of 10, Very Good, (1002)
Wake up to complimentary breakfast at this Durant hotel before heading to nearby Choctaw Casino. After a day of excitement, unwind in comfortable rooms with free WiFi or maintain your routine at the 24-hour fitness center.

"The stay was great! The staff was extremely nice and helpful!"
United States
Karen
The price is ¥14,091
¥16,898 total
includes taxes & fees
Dec 30 - Dec 31
La Quinta Inn & Suites by Wyndham Durant

AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester
2.5 star property
McAlester
8.4 out of 10, Very Good, (855)
Located minutes from McAlester Country Club, this welcoming hotel offers an indoor pool and 24-hour fitness center. Guests appreciate the helpful staff, complimentary breakfast, and free parking, making it an ideal base for visiting nearby Puterbaugh Park.

"I've stayed at this hotel several times and have always been satisfied with EVERYTHING. And the price is very reasonable. "
United States
Robert
The price is ¥11,845
¥13,740 total
includes taxes & fees
Jan 4 - Jan 5, 2026
AmericInn by Wyndham McAlester

Choctaw Casino Resort - Grant

Choctaw Casino Resort - Grant
3.0 star property
Grant
8.8 out of 10, Excellent, (419)
Located in Grant, this business-friendly hotel offers casino fun, 2 restaurants, and a bar/lounge. Enjoy free WiFi and parking while staying in clean, comfortable rooms. Nearby attractions include Choctaw Casino and Hugo Golf Course.

"Easy check in"
United States
Rachelle
The price is ¥15,018
¥19,070 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Choctaw Casino Resort - Grant

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, (634)
Located near Choctaw Casino McAlester, this hotel offers complimentary continental breakfast, WiFi, and parking. Guests consistently praise the helpful staff and clean accommodations, making it an ideal base for exploring nearby attractions like Great Balls of Fire.

"Clean comfortable room, friendly staff. "
United States
Jonathan
The price is ¥10,520
¥11,678 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Candlelight Inn & Suites Hwy 69 near McAlester

Comfort Inn & Suites Atoka

Comfort Inn & Suites Atoka
2.5 star property
Atoka
8.6 out of 10, Excellent, (390)
Located near Atoka City Park and Trails Golf Course, this welcoming hotel offers free WiFi and parking. Guests love the helpful staff, while the on-site fitness center and coffee shop enhance your Oklahoma visit.

"The lady at the front desk was so nice and helpful."
United States
Sonya
The price is ¥14,885
¥17,193 total
includes taxes & fees
Jan 29 - Jan 30, 2026
Comfort Inn & Suites Atoka
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.

Vacation Rentals in Southeast Oklahoma

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

Stay near popular Central United States 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.

Turner Falls featuring a waterfall, a lake or waterhole and swimming

Top Southeast Oklahoma Hotel Reviews

More cheap stays in Southeast Oklahoma

Hotels in Southeast Oklahoma with star-rating