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

Best Western Red River Inn & Suites

Best Western Red River Inn & Suites

2.5 out of 5
22106 Black Jack Rd Thackerville OK
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $108 total per night from Jun 3 to Jun 4
$108 total
Jun 3 - Jun 4
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 ...
9/10 Wonderful! (1,126 reviews)
Parking was great and proximity to casino awesome

Reviewed on May 10, 2026

Opens in a new windowBest Western Red River Inn & Suites
Red River Inn And Suites

Red River Inn And Suites

2.5 out of 5
21982 BlackJack Road Thackerville OK
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $123 total per night from May 12 to May 13
$123 total
May 12 - May 13
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,149 reviews)
Great stay

Reviewed on May 10, 2026

Opens in a new windowRed River Inn And Suites
Best Western Halito Inn

Best Western Halito Inn

2 out of 5
1057 N Service Rd Calera OK
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $93 total per night from May 31 to Jun 1
$93 total
May 31 - Jun 1
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 ...
9/10 Wonderful! (582 reviews)
Pleasantly surprised at this hotel - very clean, up to date decor, friendly staff, decent hot breakfast, very close to the casino and affordably priced.

Reviewed on May 10, 2026

Opens in a new windowBest Western Halito Inn
Days Inn by Wyndham Ardmore

Days Inn by Wyndham Ardmore

2 out of 5
2614 W Broadway St Ardmore OK
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $54 total per night from May 18 to May 19
$54 total
May 18 - May 19
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 ...
7.6/10 Good! (151 reviews)
had a very disappointing experience at this Days Inn. From the moment we walked in, the room had a strong, musty smell—like damp, wet clothes that had been sitting too long. It immediately gave the impression that the room hadn’t been properly cleaned or aired out. The bedding was especially concerning. ...

Reviewed on May 6, 2026

Opens in a new windowDays Inn by Wyndham Ardmore
Ardmore Inn & Suites

Ardmore Inn & Suites

2.5 out of 5
410 Railway Express St Ardmore OK
$49 nightly
The price is $56 total per night from May 12 to May 13
$56 total
May 12 - May 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of ...
Opens in a new windowArdmore Inn & Suites
Best Western Plus Ardmore Inn & Suites

Best Western Plus Ardmore Inn & Suites

2.5 out of 5
2600 W Broadway St Ardmore OK
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $115 total per night from May 17 to May 18
$115 total
May 17 - May 18
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 ...
9.4/10 Exceptional! (1,002 reviews)
Room was clean but I was put in a handicap accessible room which I did not request when booking so showering was a challenge.

Reviewed on May 8, 2026

Opens in a new windowBest Western Plus Ardmore Inn & Suites
Quality Inn & Suites Ardmore

Quality Inn & Suites Ardmore

2.5 out of 5
2606 12th Ave. NW Ardmore OK
Fully refundable
$80 nightly
The price is $93 total per night from Jun 10 to Jun 11
$93 total
Jun 10 - Jun 11
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. ...
8.4/10 Very Good! (1,012 reviews)
Everything was absolutely wonderful

Reviewed on May 11, 2026

Opens in a new windowQuality Inn & Suites Ardmore
Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69

2.5 out of 5
400 S George Nigh Expy McAlester OK
Fully refundable
$73 nightly
The price is $84 total per night from May 17 to May 18
$84 total
May 17 - May 18
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Enjoy the free full breakfast each morning. Staff at the 24-hour front desk can ...
7.6/10 Good! (141 reviews)
Breakfast and semi truck parking is great .

Reviewed on May 10, 2026

Opens in a new windowQuality Inn & Suites McAlester on Hwy 69
Best Western Markita Inn

Best Western Markita Inn

2.5 out of 5
2401 W Main St Durant OK
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $82 total per night from Jun 7 to Jun 8
$82 total
Jun 7 - Jun 8
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)
Markita is our GO-TO stay place in Durant . . . it is always ready to accommodate my chair-bound wife with a accessible room and the food is excellent sad that the WAFFLE HOUSE is not open - was a great place for hungry (and hung-over) college kids from SEOSU . . . recommend it HIGHLY!!!

Reviewed on May 11, 2026

Opens in a new windowBest Western Markita Inn
Super 8 by Wyndham Atoka

Super 8 by Wyndham Atoka

2.5 out of 5
2421 S. Mississippi Ave Atoka OK
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $58 total per night from May 17 to May 18
$58 total
May 17 - May 18
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
7.4/10 Good! (717 reviews)
Very quiet, clean and conveniently located for the price. Only recommendation is to supply new pillows. They were washed and balled up in balls inside.

Reviewed on May 10, 2026

Opens in a new windowSuper 8 by Wyndham Atoka
Don't see what you're looking for?
See all available properties in Southeast Oklahoma
View all properties
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.

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

Explore More Ways to Travel with Travelocity