Find Cheap Hotels in Southeast Oklahoma, OK

  • 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 availability on Southeast Oklahoma Cheap Hotels

This weekend
Next weekend

Our top choices for Southeast Oklahoma cheap hotels

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
3.0 star property
Hochatown
The price is NT$3,060
NT$4,641 total
includes taxes & fees
May 6 - May 7
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69
2.5 star property
McAlester
8.0 out of 10, Very Good, (6 reviews)
"Clean and kind"
United States
Andrew
The price is NT$2,420
NT$2,807 total
includes taxes & fees
Jun 3 - Jun 4
Baymont by Wyndham McAlester Hwy 69

Best Western Red River Inn & Suites

Best Western Red River Inn & Suites
2.5 star property
Thackerville
9.0 out of 10, Wonderful, (1,122 reviews)
"Breakfast was great, parking was easy"
United States
Larry
The price is NT$3,289
NT$3,684 total
includes taxes & fees
Jun 2 - Jun 3
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, (668 reviews)
"A pleasant stay, I would return to stay there."
United States
Wayne
The price is NT$2,015
NT$2,341 total
includes taxes & fees
Jun 5 - Jun 6
Candlelight Inn & Suites Hwy 69 near McAlester

Motel 6 McAlester, OK

Motel 6 McAlester, OK
2.0 star property
Krebs
7.8 out of 10, Good, (681 reviews)
"Every thing was perfect."
United States
Patricia
The price is NT$1,423
NT$1,679 total
includes taxes & fees
May 11 - May 12
Motel 6 McAlester, OK

Best Western Prime Inn & Suites

Best Western Prime Inn & Suites
2.5 star property
Poteau
9.0 out of 10, Wonderful, (270 reviews)
"Great experience"
United States
Sara
The price is NT$3,005
NT$3,441 total
includes taxes & fees
May 10 - May 11
Best Western Prime 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, (543 reviews)
"Check in was easy, parking is very convenient and property is safe!"
United States
Lucille
The price is NT$2,650
NT$3,042 total
includes taxes & fees
May 18 - May 19
SureStay Plus Hotel By Best Western Poteau

Microtel Inn by Wyndham Broken Bow

Microtel Inn by Wyndham Broken Bow
2.0 star property
Broken Bow
6.8 out of 10, (736 reviews)
"Nice rooms, friendly staff"
United States
Rod
The price is NT$2,393
NT$2,758 total
includes taxes & fees
May 17 - May 18
Microtel Inn by Wyndham Broken Bow

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,012 reviews)
"Great stay -- thank you!"
Australia
Barry
The price is NT$3,535
NT$4,766 total
includes taxes & fees
May 6 - May 7
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

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, (501 reviews)
"Very clean and the breakfast was superb!!"
United States
Margarita
The price is NT$3,005
NT$3,456 total
includes taxes & fees
May 18 - May 19
Holiday Inn Express & Suites Purcell 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.

Find out more about Southeast Oklahoma

Discover cheap things to do in Southeast Oklahoma

Southeast Oklahoma offers a variety of budget-friendly activities and attractions that are perfect for families and adventurous travelers looking to stretch their dollars. Start your exploration at the beautiful Beavers Bend State Park, where you can hike scenic trails, fish in the serene Broken Bow Lake, or enjoy a picnic amidst the natural beauty—all for free. Just a short drive away, the historic town of Idabel features the Museum of the Red River, which offers affordable admission and showcases Native American artifacts and local history, perfect for a family outing. For those who enjoy wildlife, the nearby Oklahoma Fishery offers free fishing opportunities with a valid license, where families can bond over casting lines and sharing stories by the water. Plus, don’t miss out on the vibrant local cuisine—try the delicious tacos at the popular El Charro, where meals are flavorful yet affordable. When looking for a place to stay, consider the area around Broken Bow, where you'll find various cheap hotels that provide comfortable accommodations just minutes from these attractions. After an adventurous day, unwind at your hotel, knowing that you can easily explore the scenic outdoors and cultural gems without breaking the bank.

Top Southeast Oklahoma Hotel Reviews

Explore a world of travel with Expedia