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

Tonight
Mar 12 - Mar 13
Tomorrow
Mar 13 - Mar 14
This weekend
Mar 13 - Mar 15
Next weekend
Mar 20 - Mar 22

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 Mar 24 to Mar 25
$108 total
Mar 24 - Mar 25
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,049 reviews)
Great

Reviewed on Mar 11, 2026

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

Ardmore Inn & Suites

2.5 out of 5
410 Railway Express St Ardmore OK
$55 nightly
The price is $64 total per night from Mar 14 to Mar 15
$64 total
Mar 14 - Mar 15
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
8/10 Very Good! (1,018 reviews)
Room was great except the plugs by the bed did not work. Very frustrating. The jetted tub was awesome!

Reviewed on Mar 9, 2026

Opens in a new windowArdmore 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
$100 nightly
The price is $113 total per night from Mar 18 to Mar 19
$113 total
Mar 18 - Mar 19
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.4/10 Good! (1,140 reviews)
Was a little disappointed that we had to wait until 3pm to check in.

Reviewed on Mar 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
$72 nightly
The price is $82 total per night from Apr 12 to Apr 13
$82 total
Apr 12 - Apr 13
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! (531 reviews)
All good

Reviewed on Mar 12, 2026

Opens in a new windowBest Western Halito Inn
Hy-Lo Hotel, an Ascend Collection Hotel

Hy-Lo Hotel, an Ascend Collection Hotel

2.5 out of 5
1033 N. Service Rd. Calera OK
Fully refundable
$72 nightly
The price is $82 total per night from Mar 18 to Mar 19
$82 total
Mar 18 - Mar 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.8/10 Good! (1,000 reviews)
Great place especially for the price. Very clean and breakfast was good.

Reviewed on Mar 4, 2026

Opens in a new windowHy-Lo Hotel, an Ascend Collection Hotel
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 Apr 5 to Apr 6
$82 total
Apr 5 - Apr 6
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)
It’s an older motel so the doors open to the outside. We were woken up in the middle of the night because of a homeless person screaming. Would not recommend unless necessary.

Reviewed on Mar 7, 2026

Opens in a new windowBest Western Markita Inn
Quality Inn & Suites Durant

Quality Inn & Suites Durant

2.5 out of 5
2112 W Main St Durant OK
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $67 total per night from Mar 29 to Mar 30
$67 total
Mar 29 - Mar 30
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry ...
6.6/10 (1,000 reviews)
There was no hot water the entire time we were there

Reviewed on Mar 9, 2026

Opens in a new windowQuality Inn & Suites Durant
SureStay Plus Hotel By Best Western Poteau

SureStay Plus Hotel By Best Western Poteau

2.5 out of 5
3111 N Broadway St Poteau OK
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $84 total per night from Apr 8 to Apr 9
$84 total
Apr 8 - Apr 9
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public ...
8.6/10 Excellent! (526 reviews)
Restaurants nearby, Braums for the best hamburger.

Reviewed on Mar 10, 2026

Opens in a new windowSureStay Plus Hotel By Best Western Poteau
Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG

2.5 out of 5
1811 S Peaceable Rd McAlester OK
Fully refundable
$127 nightly
The price is $147 total per night from Mar 15 to Mar 16
$147 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features a seasonal outdoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
8.8/10 Excellent! (840 reviews)
It was quiet and very comfortable.

Reviewed on Mar 3, 2026

Opens in a new windowHoliday Inn Express & Suites McAlester by IHG
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 refundableReserve now, pay when you stay
$71 nightly
The price is $82 total per night from Mar 26 to Mar 27
$82 total
Mar 26 - Mar 27
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! (105 reviews)
I had a great stay at Quality Inn McAlester while visiting the area. The room was clean and comfortable, the staff were very friendly, and the location made it easy to explore local spots in McAlester. The breakfast was also great and perfect start to the day. Overall, a very pleasant stay !

Reviewed on Mar 8, 2026

Opens in a new windowQuality Inn & Suites McAlester on Hwy 69
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

Baymont by Wyndham Ardmore I-35

Baymont by Wyndham Ardmore I-35

3 out of 5
Posted 8 hours ago
Travelocity Verified Review
"Room was only partially cleaned. Floors were dirty. Food crumbs on furniture. The staff did offer to move us, but was too tired from traveling to want to move. Beds were clean and comfortable "
A verified traveler stayed at Baymont by Wyndham Ardmore I-35
Baymont by Wyndham Ardmore I-35

Explore More Ways to Travel with Travelocity