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
Red River Inn And Suites
21982 BlackJack Road Thackerville OK
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $123 total per night from Jul 27 to Jul 28
$123 total
Jul 27 - Jul 28
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
7.6/10 Good! (1,190 reviews)
"TV did not work, staff (general mamager) kept giving excuses and saying someone would be there in a few minutes to fix it. A few minutes never came. I was told the next day that they would comp part of the stay for the terrible accommodations. That never happened either. I had reservations for 3 ..."
Reviewed on Jul 25, 2026
Microtel Inn by Wyndham Broken Bow
1701 S Park Dr Broken Bow OK
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $87 total per night from Jul 28 to Jul 29
$87 total
Jul 28 - Jul 29
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Business travelers can take advantage of the laundry service. ...
6.8/10 (792 reviews)
"Broken Bow OkThe room i stayed in was filthy, I arrived at 10pm I was too tired to go elsewhere. The bed sheets were musty and wet. The room smelled awful. The bathroom floors and walls were very dirty as was the shower. The so called breakfast bar was very unsanitary no coffee the yogurt was outdated, ..."
Reviewed on Jul 26, 2026
Best Western Red River Inn & Suites
22106 Black Jack Rd Thackerville OK
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $108 total per night from Aug 11 to Aug 12
$108 total
Aug 11 - Aug 12
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Best Western Halito Inn
1057 N Service Rd Calera OK
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $95 total per night from Aug 9 to Aug 10
$95 total
Aug 9 - Aug 10
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Hy-Lo Hotel
1033 N. Service Rd. Calera OK
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $81 total per night from Jul 27 to Jul 28
$81 total
Jul 27 - Jul 28
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in ...
7.8/10 Good! (1,006 reviews)
"Rooms clean and orderly."
Reviewed on Jul 25, 2026
Best Western Markita Inn
2401 W Main St Durant OK
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $88 total per night from Aug 16 to Aug 17
$88 total
Aug 16 - Aug 17
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
8.4/10 Very Good! (1,002 reviews)
"Tje staff was helpfull and friendly.We had a huge wasp nest by the pool canopy, when we informed the staff they took care if it right away."
Reviewed on Jul 26, 2026
Baymont by Wyndham McAlester Hwy 69
1215 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $96 total per night from Jul 31 to Aug 1
$96 total
Jul 31 - Aug 1
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...
8.2/10 Very Good! (60 reviews)
"Breakfast was good, staff were friendly, overall satisfied with my stay."
Reviewed on Jul 25, 2026
Days Inn by Wyndham Ardmore
2614 W Broadway St Ardmore OK
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $55 total per night from Aug 10 to Aug 11
$55 total
Aug 10 - Aug 11
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Best Western Plus Ardmore Inn & Suites
2600 W Broadway St Ardmore OK
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $104 total per night from Aug 2 to Aug 3
$104 total
Aug 2 - Aug 3
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax ...
Quality Inn & Suites Ardmore
2606 12th Ave. NW Ardmore OK
Fully refundable
$71 nightly
The price is $82 total per night from Aug 24 to Aug 25
$82 total
Aug 24 - Aug 25
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Don't see what you're looking for?
See all available properties in Southeast Oklahoma
View all propertiesLowest 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.
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 Landing Casino & Resort, Trademark Collection by Wyndham
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"We had an amazing time! The shower was great! The restaurant stayed open until 2am which was perfect after a night out"
A verified traveler stayed at Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
More ways to wander Southeast Oklahoma
Flights to Southeast Oklahoma
The best fares to get you there
Southeast Oklahoma Hotels
Southeast Oklahoma Vacation Rentals
Great Deals on Alternative Accommodations
Southeast Oklahoma Car Rentals
Affordable cars to get you around town
Southeast Oklahoma Vacations
Save more by combining flights, hotels and cars
Things to do in Southeast Oklahoma
Explore More Ways to Travel with Travelocity
- Bear Mountain Lakehouse on Privately-Owned Lake
- Cabins in Rattan
- Hotels in Rattan
- Hotels in Red Oak
- Hotels near Robbers Cave State Park
- Cabins in Snow
- Hotels in Snow
- Agritourism in Southeast Oklahoma
- Bedandbreakfast in Southeast Oklahoma
- Cabins in Southeast Oklahoma
- Aparthotels in Southeast Oklahoma
- Adultsonly in Southeast Oklahoma
- Casino in Southeast Oklahoma
- Budget in Southeast Oklahoma
- Business in Southeast Oklahoma
- Familyfriendly in Southeast Oklahoma
- Hottub in Southeast Oklahoma
- Indoorpool in Southeast Oklahoma
- Waterslide in Southeast Oklahoma
- Romantic in Southeast Oklahoma
- Ski in Southeast Oklahoma
- Spa in Southeast Oklahoma
- Winery in Southeast Oklahoma
- Lodges in Southeast Oklahoma
- Motels in Southeast Oklahoma
- Privatevacationhomes in Southeast Oklahoma
- Apartments in Talihina
- Cabins in Talihina
- Cottages in Talihina
- Deer Cabin at Mountain View Retreat
- Hootie Creek Guest House
- Luxury Getaway Mountain River Views BBQ Fishing
- Petfriendly in Talihina
- Restored rock house with hot tub and beautiful private deck
- Hotels in Talihina
- Motels in Talihina
- Privatevacationhomes in Talihina
- Cabins in Tuskahoma
- Hotels in Tuskahoma
- Motels in Tuskahoma
- Privatevacationhomes in Tuskahoma
- Caravanparks in Tuskahoma
- Apartments in Wilburton
- 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
- Petfriendly in Wilburton
- Travelers Inn Motel
- Hotels in Wilburton
- Lodges in Wilburton
- Motels in Wilburton
- 3 Star Hotels in Porum
- Cabins in Albion
- Hotels in Antlers
- Hotels in Atoka
- Hotels near Beavers Bend State Park
- Apartments in Bethel
- Cabins in Broken Bow
- Hotels in Broken Bow
- Houseboats in Broken Bow
- Hotels near Broken Bow Lake
- Cabins in Clayton
- Hotels in Clayton
- Hotels near Clayton Lake State Park
- Motels in Clayton
- Privatevacationhomes in Clayton
- Hotels near Eastern Oklahoma State College
- Hotels in Eufaula
- Cabins in Hartshorne
- Hotels in Hartshorne
- Motels in Hartshorne
- Hotels in Hochatown
- Hotels in Hugo
- Hotels in Idabel
- Hotels in Kiowa
- Apartments in Latimer County
- Motel 6 Mcalester Ok
- Motels in Mcalester
- Cabins in Moyers
- Hotels in Moyers
- Cabins in Muse
- Hotels in Poteau