Find hotels in Southeast Oklahoma, OK from ฿2,210

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 Inn Of McAlester

Best Western Inn Of McAlester
2.5 star property
McAlester
8.0 out of 10, Very good, (504)
Tucked away in a quiet location, this inviting hotel offers comfortable beds and a serene atmosphere. Take a refreshing dip in the outdoor pool, then start your day with complimentary full breakfast. Near Great Balls of Fire and McAlester Country Club.

"Great staff very welcoming! Breakfast was great for my toddler and myself as well. Rooms were clean and never heard another guest. Great place and great price "
United States
Toni
The price is ฿1,719
฿1,994 total
includes taxes & fees
7 Jan - 8 Jan 2026
Best Western Inn Of McAlester

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 centre. 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 ฿2,395
฿2,754 total
includes taxes & fees
28 Dec - 29 Dec
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, (1007)
"Entire stay was great"
United States
Steve
The price is ฿4,324
฿5,656 total
includes taxes & fees
7 Jan - 8 Jan 2026
Choctaw Casino Resort – Durant

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 ฿3,967
฿4,344 total
includes taxes & fees
13 Jan - 14 Jan 2026
Hootie Creek Guest House

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, (704)
Travellers praise this peaceful hotel for its clean rooms and helpful staff. Enjoy a morning swim, workout session, and complimentary amenities including breakfast, WiFi, and parking. Great Balls of Fire and McAlester Country Club are just minutes away.

"The room was clean and the staff was very friendly. "
United States
Roger
The price is ฿3,052
฿3,540 total
includes taxes & fees
9 Jan - 10 Jan 2026
La Quinta Inn & Suites by Wyndham McAlester

Best Western Plus Ardmore Inn & Suites

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

"Convenient location, friendly staff. "
United States
Ayanna
The price is ฿2,512
฿2,916 total
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Plus Ardmore Inn & Suites

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, (516)
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 ฿2,410
฿2,767 total
includes taxes & fees
11 Jan - 12 Jan 2026
SureStay Plus Hotel By Best Western Poteau

Best Western Prime Inn & Suites

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

"Nice stay"
United States
Tavie
The price is ฿3,204
฿3,669 total
includes taxes & fees
25 Dec - 26 Dec
Best Western Prime Inn & Suites

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, (428)
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 ฿2,099
฿2,409 total
includes taxes & fees
2 Jan - 3 Jan 2026
Days Inn by Wyndham Pauls Valley

Choctaw Casino Hotel - Pocola

Choctaw Casino Hotel - Pocola
3.5 star property
Pocola
9.0 out of 10, Wonderful, (566)
Enjoy gaming excitement at this Pocola hotel featuring a welcoming bar, 2 restaurants, and attentive service praised by guests. Clean accommodation, 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 ฿3,081
฿3,559 total
includes taxes & fees
29 Dec - 30 Dec
Choctaw Casino Hotel - Pocola

Best Western Red River Inn & Suites

Best Western Red River Inn & Suites
2.5 star property
Thackerville
9.0 out of 10, Wonderful, (1015)
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 ฿2,986
฿3,344 total
includes taxes & fees
6 Jan - 7 Jan 2026
Best Western Red River 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 centre while enjoying proximity to Choctaw Travel Plaza and Casino. Travellers consistently praise the helpful staff at this convenient Poteau location.

"Front desk was so helpful and nice!!!!!!"
United States
TIMOTHY
The price is ฿2,706
฿3,099 total
includes taxes & fees
28 Dec - 29 Dec
Holiday Inn Express Hotel & Suites POTEAU by IHG

New Hochatown Lodge

New Hochatown Lodge
3.0 star property
Broken Bow
8.2 out of 10, Very good, (376)
"The staff were helpful. The reservation and check in were easy. It was quiet at the hotel. An older redone property but the walls were thick and it wasn't noisy! Comfy beds."
United States
Leslie
New Hochatown Lodge

Comfort Inn & Suites Atoka

Comfort Inn & Suites Atoka
2.5 star property
Atoka
8.6 out of 10, Excellent, (387)
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 centre and coffee shop enhance your Oklahoma visit.

"The lady at the front desk was so nice and helpful."
United States
Sonya
The price is ฿2,992
฿3,456 total
includes taxes & fees
22 Jan - 23 Jan 2026
Comfort Inn & Suites Atoka

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, (400)
Enhance your stay at this golf-adjacent hotel with 24-hour fitness centre and complimentary breakfast. Located near Greater Southwest Historical Museum and Ardmore Regional Park, enjoy free WiFi and parking with helpful staff to assist you.

"The room was clean, courteous staff and great pet friendly place !"
United States
William
The price is ฿2,618
฿3,040 total
includes taxes & fees
25 Dec - 26 Dec
La Quinta Inn & Suites By Wyndham Ardmore

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, (630)
"Overall a great experience!"
United States
Johnny
The price is ฿2,974
฿4,026 total
includes taxes & fees
11 Jan - 12 Jan 2026
Tanglewood Resort on Lake Texoma, an Ascend Collection Resort

Hampton Inn & Suites McAlester

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

"Clean rooms comfortable bed great breakfast "
United States
Judy
The price is ฿3,037
฿3,523 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hampton Inn & Suites McAlester

Comfort Suites Idabel

Comfort Suites Idabel
2.5 star property
Idabel
8.2 out of 10, Very good, (605)
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 centre. Clean rooms include refrigerators and microwaves, while Choctaw Casino is nearby.

"Good"
United States
PRASANNA
The price is ฿3,028
฿3,489 total
includes taxes & fees
24 Jan - 25 Jan 2026
Comfort Suites Idabel

HiWay Inn Express

HiWay Inn Express
2.5 star property
Hugo
7.4 out of 10, Good, (137)
In Hugo, this welcoming hotel offers free daily continental breakfast, WiFi, and parking. Located near Choctaw Plaza and County Library, guests consistently praise the helpful staff. Comfortable accommodation create a convenient base for area exploration.

"Breakfast was lacking "
United States
Harold
The price is ฿2,874
฿3,161 total
includes taxes & fees
7 Jan - 8 Jan 2026
HiWay Inn Express

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, (631)
Located near Choctaw Casino McAlester, this hotel offers complimentary continental breakfast, WiFi, and parking. Guests consistently praise the helpful staff and clean accommodation, 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 ฿2,090
฿2,320 total
includes taxes & fees
20 Jan - 21 Jan 2026
Candlelight Inn & Suites Hwy 69 near 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.

Great weekend hotel deals in Southeast Oklahoma, OK

Showing deals for:2 Jan - 4 Jan
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 which includes swimming, a waterfall and a lake or waterhole

Top Southeast Oklahoma Hotel Reviews

More cheap stays in Southeast Oklahoma