Hotels in Southeast Oklahoma

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
In two weeks

Where to stay in Southeast Oklahoma?

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
3.0 star property
Hochatown
The price is CNY1,018
CNY1,418 total
includes taxes & fees
May 3 - May 4
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
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, (736 reviews)
This peaceful hotel features an indoor pool for morning swims and a fitness center for workouts. Enjoy free breakfast, WiFi, and parking while exploring nearby Great Balls of Fire and McAlester Country Club attractions.
The price is CNY855
CNY991 total
includes taxes & fees
May 2 - May 3
La Quinta Inn & Suites by Wyndham McAlester
Hootie Creek Guest House
Hootie Creek Guest House
2.0 star property
Talihina
9.6 out of 10, Exceptional, (74 reviews)
Relax in this serene guest house featuring deep-tissue massages at the full-service spa. Free WiFi and parking add convenience while exploring nearby Miche Vaeley War Memorial and Talimena State Park.
The price is CNY871
CNY954 total
includes taxes & fees
Apr 28 - Apr 29
Hootie Creek Guest House
Best Western Atoka Inn & Suites
Best Western Atoka Inn & Suites
2.5 star property
Atoka
8.8 out of 10, Excellent, (551 reviews)
Experience relaxing stays near Atoka City Park with clean, comfortable rooms and attentive staff. Take a refreshing dip in the seasonal outdoor pool or maintain your workout in the fitness center. Free breakfast, WiFi, and parking add value to this traveler-praised hotel.
The price is CNY726
CNY838 total
includes taxes & fees
May 3 - May 4
Best Western Atoka 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,008 reviews)
The price is CNY1,018
CNY1,321 total
includes taxes & fees
Apr 28 - Apr 29
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
Best Western Halito Inn
Best Western Halito Inn
2.0 star property
Calera
9.0 out of 10, Wonderful, (573 reviews)
Just a short drive from Choctaw Casino and Choctaw Cultural Center, this Calera hotel features an indoor pool for year-round swimming. Guests appreciate the helpful staff, clean rooms, and free perks like breakfast, WiFi, and parking.
The price is CNY560
CNY639 total
includes taxes & fees
May 3 - May 4
Best Western Halito Inn
Hampton Inn & Suites Ada
Hampton Inn & Suites Ada
2.5 star property
Ada
9.2 out of 10, Wonderful, (525 reviews)
Splash into vacation mode at this Ada hotel's outdoor pool or energize in the fitness center before a complimentary breakfast. Near Cinemark Ada and Arts and Heritage Center, with convenient free WiFi and parking.
The price is CNY835
CNY955 total
includes taxes & fees
May 3 - May 4
Hampton Inn & Suites Ada
Brick Street Hotel
Brick Street Hotel
3.0 star property
Durant
The price is CNY848
CNY1,243 total
includes taxes & fees
Apr 28 - Apr 29
Brick Street Hotel
Hampton Inn & Suites Pauls Valley
Hampton Inn & Suites Pauls Valley
2.5 star property
Pauls Valley
9.4 out of 10, Exceptional, (486 reviews)
Located in Pauls Valley, this welcoming hotel offers a 24-hour fitness center, free WiFi, and daily buffet breakfast. You'll find convenient self-parking and helpful staff to assist with your needs. Wacker Park and The Vault Art Space are nearby cultural attractions.
The price is CNY517
CNY593 total
includes taxes & fees
May 3 - May 4
Hampton Inn & Suites Pauls Valley
Best Western Plus Ardmore Inn & Suites
Best Western Plus Ardmore Inn & Suites
2.5 star property
Ardmore
9.4 out of 10, Exceptional, (1,000 reviews)
The price is CNY676
CNY785 total
includes taxes & fees
May 3 - May 4
Best Western Plus Ardmore Inn & Suites
Holiday Motel Hugo, OK
Holiday Motel Hugo, OK
2.5 star property
Hugo
6.4 out of 10, (151 reviews)
The price is CNY436
CNY480 total
includes taxes & fees
Apr 28 - Apr 29
Holiday Motel Hugo, OK
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, (591 reviews)
The price is CNY676
CNY781 total
includes taxes & fees
Apr 28 - Apr 29
Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham
The Pickleball Pines
The Pickleball Pines
5.0 star property
Broken Bow
The price is CNY3,361
CNY3,874 total
includes taxes & fees
May 20 - May 21
The Pickleball Pines
Best Western Red River Inn & Suites
Best Western Red River Inn & Suites
2.5 star property
Thackerville
9.0 out of 10, Wonderful, (1,110 reviews)
Catch the casino action 5 minutes from this Thackerville hotel with seasonal outdoor pool and fitness center. Clean rooms provide a peaceful retreat after gaming excitement. Enjoy free breakfast and parking, with WinStar Golf Club nearby for outdoor enthusiasts.
The price is CNY656
CNY735 total
includes taxes & fees
May 10 - May 11
Best Western Red River Inn & Suites
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, (665 reviews)
Enjoy convenient amenities at this motel near Choctaw Casino McAlester and Great Balls of Fire. Free continental breakfast, WiFi, and parking await guests. The friendly staff and clean rooms consistently receive praise from travelers.
The price is CNY435
CNY506 total
includes taxes & fees
Apr 28 - Apr 29
Candlelight Inn & Suites Hwy 69 near McAlester
Best Western Prime Inn & Suites
Best Western Prime Inn & Suites
2.5 star property
Poteau
9.0 out of 10, Wonderful, (269 reviews)
Discover comfort at this business-friendly hotel with a seasonal outdoor pool and fitness center. Located near Leflore County Museum and Twyman Park, enjoy free breakfast, WiFi, and parking during your stay.
The price is CNY649
CNY743 total
includes taxes & fees
May 3 - May 4
Best Western Prime Inn & 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, (5 reviews)
The price is CNY523
CNY606 total
includes taxes & fees
May 17 - May 18
Baymont by Wyndham McAlester Hwy 69
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, (498 reviews)
Modern accommodations in Purcell with a seasonal outdoor pool and 24-hour fitness center for active travelers. Only an 8-minute drive from Purcell Station, this hotel offers free breakfast, WiFi, and parking. Guests consistently praise the helpful staff and clean rooms.
The price is CNY622
CNY715 total
includes taxes & fees
May 10 - May 11
Holiday Inn Express & Suites Purcell by IHG
Hampton Inn & Suites McAlester
Hampton Inn & Suites McAlester
2.5 star property
McAlester
9.0 out of 10, Wonderful, (707 reviews)
This hotel offers convenience with free breakfast, WiFi, and parking. Enjoy a morning swim in the indoor pool or unwind in the hot tub. The 24-hour fitness center keeps routines on track, while rooms include microwaves and refrigerators for added comfort.
The price is CNY807
CNY936 total
includes taxes & fees
May 28 - May 29
Hampton Inn & Suites McAlester
La Quinta Inn & Suites by Wyndham Durant
La Quinta Inn & Suites by Wyndham Durant
3.0 star property
Durant
8.2 out of 10, Very Good, (1,002 reviews)
Discover the convenience of this hotel just 10 minutes from Choctaw Casino. Enjoy complimentary WiFi, parking, and daily breakfast. A 24-hour fitness center keeps your routine intact while the helpful staff ensures a pleasant stay.
The price is CNY683
CNY815 total
includes taxes & fees
May 17 - May 18
La Quinta Inn & Suites by Wyndham Durant
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.

Get last-minute hotel deals in Southeast Oklahoma and save more

Sign in to unlock great savings.
Showing deals for:Apr 27 - Apr 28
Showing deals for:May 1 - May 3

You may also like pet-friendly hotels in Southeast Oklahoma

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.

Top landmarks in Central United States

Learn more about Southeast Oklahoma

Southeast Oklahoma is hailed for its casinos and live music while top attractions include WinStar World Casino and Resort. Visitors highlight this family-friendly city's entertainment while sights include McGee Creek State Park and Kiamichi Park.

Check out reviews of Southeast Oklahoma hotels guests love

Frequently asked questions

Why should I book my Southeast Oklahoma hotel with Hotels.com?
There are plenty of reasons to book your Southeast Oklahoma travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.