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
"This is literally the worst most disgusting hotel stay I have ever experienced. There were blood stains on the sheets that the staff never bothered to clean or change, the room was filthy, and the staff couldn’t be bothered to help fix the problem. Do not stay at this hotel. If you do please check ..."
Reviewed on Nov 21, 2026

Red River Inn And Suites

Best Western Markita Inn
"Staff was great. Room was nasty."
Reviewed on Nov 21, 2026

Best Western Halito Inn

Best Western Red River Inn & Suites
"Definitely not walking distance to casino. Over all good stay. Not fancy."
Reviewed on Nov 21, 2026

Quality Inn & Suites Ardmore

Quality Inn & Suites Durant
"You could look into the room from the hall without opening the door Air conditioner was extremely loud You could hear everything everyone was doing in adjacent rooms My fingers are tired, there’s more"
Reviewed on Nov 19, 2026

Microtel Inn & Suites by Wyndham Ardmore
"Clean and livable. Some basic maintenance was lacking. Outlets not working. Light fixtures literally having out of the ceiling. But it felt clean otherwise."
Reviewed on Nov 14, 2026

Microtel Inn by Wyndham Broken Bow
"Very helpful people at the front desk. Quiet."
Reviewed on Nov 20, 2026

Best Western Plus Ardmore Inn & Suites
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

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
"Excellent"
More ways to wander Southeast Oklahoma
Explore More Ways to Travel with Travelocity
- Agritourism in Southeast Oklahoma
- Hotels in Snow
- Cabins in Snow
- Bedandbreakfast in Wilburton
- Cabins in Wilburton
- Condos in Wilburton
- Aparthotels in Wilburton
- Fun group Fun Cabin near Robbers Cave State Park Sleeps 14
- Legacy House Studio Apartment
- Luxury Cabin adjoining Robber's Cave State Park
- Pet Friendly in Wilburton
- Travelers Inn Motel
- Hotels in Wilburton
- Lodges in Wilburton
- Motels in Wilburton
- Hotels in Eufaula
- Cabins in Hartshorne
- Hotels in Hartshorne
- Motels in Hartshorne
- Hotels in Moyers
- Cabins in Moyers
- Motels in McAlester
- Motel 6 McAlester OK
- Hotels near Robbers Cave State Park
- Hotels in Red Oak
- Hotels in Rattan
- Cabins in Rattan
- Bear Mountain Lakehouse on Privately-Owned Lake
- Hotels in Poteau
- Cabins in Muse
- Motels in Clayton
- Privatevacationhomes in Clayton
- Hotels near Eastern Oklahoma State College
- Hotels near Clayton Lake State Park
- Hotels in Clayton
- Cabins in Clayton
- Hotels near Broken Bow Lake
- Houseboats in Broken Bow
- Hotels in Broken Bow
- Cabins in Broken Bow
- Apartments in Bethel
- Hotels near Beavers Bend State Park
- Hotels in Atoka
- Motels in Southeast Oklahoma
- Privatevacationhomes in Southeast Oklahoma
- Apartments in Talihina
- Cabins in Talihina
- Cottages in Talihina
- Deer Cabin at Mountain View Retreat
- Apartments in Wilburton
- Hotels in Hochatown
- Hotels in Hugo
- Hotels in Idabel
- Hotels in Kiowa
- Apartments in Latimer County
- Caravanparks in Tuskahoma
- Privatevacationhomes in Tuskahoma
- Motels in Tuskahoma
- Hotels in Tuskahoma
- Cabins in Tuskahoma
- Privatevacationhomes in Talihina
- Motels in Talihina
- Hotels in Talihina
- Restored rock house with hot tub and beautiful private deck
- Pet Friendly in Talihina
- Luxury Getaway Mountain River Views BBQ Fishing
- Spa in Southeast Oklahoma
- Ski in Southeast Oklahoma
- Romantic in Southeast Oklahoma
- Waterslide in Southeast Oklahoma
- Indoor Pool in Southeast Oklahoma
- Hot Tub in Southeast Oklahoma
- Family Friendly in Southeast Oklahoma
- Business in Southeast Oklahoma
- Budget in Southeast Oklahoma
- Casino in Southeast Oklahoma
- Adults Only in Southeast Oklahoma
- Aparthotels in Southeast Oklahoma
- Cabins in Southeast Oklahoma
- Bedandbreakfast in Southeast Oklahoma
- Hotels in Antlers
- Cabins in Albion
- 3 Star Hotels in Porum
- Hootie Creek Guest House
- Lodges in Southeast Oklahoma
- Winery in Southeast Oklahoma




