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

This weekend
Next weekend

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 Apr 14 to Apr 15
$108 total
Apr 14 - Apr 15
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,061 reviews)
Rooms staff, location, all was great

Reviewed on Mar 23, 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
$50 nightly
The price is $57 total per night from Mar 26 to Mar 27
$57 total
Mar 26 - Mar 27
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 ...
7.8/10 Good! (1,005 reviews)
The stay was okay, but part of the reason we chose to stay here was because it advertised contenintal breakfast and the breakfast that they offered was very disappointing they said they only do good breakfasts on weekends. My group was traveling for work and we try to stay were they offer breakfast ...

Reviewed on Mar 24, 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
$120 nightly
The price is $135 total per night from Apr 5 to Apr 6
$135 total
Apr 5 - Apr 6
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 ...
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
$78 nightly
The price is $89 total per night from Apr 5 to Apr 6
$89 total
Apr 5 - Apr 6
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! (541 reviews)
Very nice stay very clean

Reviewed on Mar 23, 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
$81 nightly
The price is $92 total per night from Mar 29 to Mar 30
$92 total
Mar 29 - Mar 30
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,007 reviews)
Broken down, filthy dirty, missing towels, and miserably loud parties going on.

Reviewed on Mar 24, 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,000 reviews)
Great stay great staff

Reviewed on Mar 19, 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
$67 nightly
The price is $77 total per night from Apr 16 to Apr 17
$77 total
Apr 16 - Apr 17
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 ...
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
$80 nightly
The price is $92 total per night from Apr 8 to Apr 9
$92 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! (531 reviews)
Hotel of choice. Room was extremely clean Restrooms were close and friendly.

Reviewed on Mar 19, 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 Apr 5 to Apr 6
$147 total
Apr 5 - Apr 6
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! (843 reviews)
The clerk that checked us in was extremely nice and friendly!!! Very accommodating!

Reviewed on Mar 22, 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
$75 nightly
The price is $87 total per night from Mar 28 to Mar 29
$87 total
Mar 28 - Mar 29
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! (110 reviews)
The room was clean, the staff was friendly and accommodating. Unlike many facilities, the bathroom had hot water that did not run out. Breakfast had a great variety. The location was close to stores and restaurants. I would return there.

Reviewed on Mar 23, 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

Explore More Ways to Travel with Travelocity