Find and compare 2 Star hotels in Southeast Oklahoma
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Southeast Oklahoma 2 Star hotels

Hy-Lo Hotel, an Ascend Collection Hotel
Everything was good. Staff was very nice!!!
Reviewed on Oct 22, 2025

Best Western Red River Inn & Suites
Yes
Reviewed on Oct 21, 2025

Red River Inn And Suites
Had a nice stay. Slept great
Reviewed on Oct 21, 2025

Extended Stay America Suites McAlester Hwy 69
There has not been a breakfast offered the whole stay here. The rooms are not really clean & i had to change rooms due to the toilet breaking, no maintenance available. There is no "room service", as in changing out the beds & getting clean towels is a HARD NO! You are expected to use the same towel, ...
Reviewed on Oct 19, 2025

Ardmore Inn & Suites
Perfect hotel for a weekend going to Winstar casino just a 30 min drive …. Highly recommend it so quiet and peaceful and accessible to the highway made it a big bonus
Reviewed on Oct 20, 2025

Best Western Halito Inn
perfect
Reviewed on Oct 20, 2025

Quality Inn & Suites Durant
Clean room, pleasant staff
Reviewed on Oct 18, 2025

Best Western Markita Inn
Great
Reviewed on Oct 22, 2025

Microtel Inn by Wyndham Broken Bow
convenient
Reviewed on Sep 2, 2025

Best Western Prime Inn & Suites
Nice stay
Reviewed on Oct 21, 2025
2 Star Hotels Southeast Oklahoma
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Southeast Oklahoma that won’t bust your travel budget?
Southeast Oklahoma 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Southeast Oklahoma and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Southeast Oklahoma and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Southeast Oklahoma hotel reviews by fellow wanderers

Waymaker, Couples, Hot Tub, Firepit, Soaker Tub
More ways to wander Southeast Oklahoma
Explore More Ways to Travel with Travelocity
- 4 Star Hotels in Broken Bow
- Cabins in Hartshorne
- Extended Stay Hotels in Hartshorne
- Hartshorne Hotels
- Motels in Hartshorne
- Ringold Hotels
- 3 Star Hotels in Hugo
- 5 Star Hotels in Roland
- Hotels near Kiamichi Park
- 3 Star Hotels in Muskogee
- 4 Star Hotels in Wetumka
- 3 Star Hotels in Schulter
- 3 Star Hotels in Bethel
- Apartments in Bethel
- 3 Star Hotels in Checotah
- Cabins in Tuskahoma
- Tuskahoma Hotels
- Motels in Tuskahoma
- Vacation Homes in Tuskahoma
- Rv Parks in Tuskahoma
- 3 Star Hotels in Savanna
- 5 Star Hotels in Savanna
- 4 Star Hotels in Dustin
- 3 Star Hotels in Sallisaw
- 4 Star Hotels in Sallisaw
- Cabins in Muse
- Cheap Hotels in Muse
- Cabins in Moyers
- Moyers Hotels
- 5 Star Hotels in Albion
- Cabins in Albion
- 5 Star Hotels in Sasakwa
- 4 Star Hotels in Atoka
- Cabins in Snow
- Snow Hotels
- Motels in Snow
- 3 Star Hotels in Idabel
- Apartments in Antlers
- Cabins in Antlers
- Antlers Hotels
- Motels in Antlers
- 5 Star Hotels in Durant
- 3 Star Hotels in Bokchito
- 5 Star Hotels in Talihina
- Apartments in Talihina
- Cabins in Talihina
- Cottages in Talihina
- Pet Friendly Hotels in Talihina
- Talihina Hotels
- Motels in Talihina
- Vacation Homes in Talihina
- Hotels near Robbers Cave State Park
- 5 Star Hotels in Wilburton
- Apartments in Wilburton
- B&B in Wilburton
- Cabins in Wilburton
- Condos in Wilburton
- Cottages in Wilburton
- Extended Stay Hotels in Wilburton
- Pet Friendly Hotels in Wilburton
- Wilburton Hotels
- Lodges in Wilburton
- Motels in Wilburton
- Rv Parks in Wilburton
- Motels in Haileyville
- Red Oak Hotels
- 3 Star Hotels in Crowder
- 4 Star Hotels in Crowder
- 3 Star Hotels in Smithville
- Rattan Hotels
- 3 Star Hotels in Porum
- Hotels near Eastern Oklahoma State College
- 4 Star Hotels in Wister
- 3 Star Hotels in Stringtown
- Honobia Hotels
- 3 Star Hotels in Milburn
- Apartments in Clayton
- Cabins in Clayton
- Clayton Hotels
- Motels in Clayton
- Vacation Homes in Clayton
- Le Flore Hotels
- Hotels near Clayton Lake State Park
- 3 Star Hotels in Muldrow
- 3 Star Hotels in Ada





