Book Hotels in Southeast Oklahoma, OK

Start date: Check-in selected.
To Date
End date: Check-out

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Southeast Oklahoma hotels

Cubs Corner 2BR w/3 bunks/playground

Cubs Corner 2BR w/3 bunks/playground

Broken Bow
A hot tub is featured at this cabin, along with laundry facilities and barbecue grills. There's fun for all ages with a playground and an arcade/game room.
We had a great stay on Hochatown! The cabin was incredibly clean and everything was in perfect order.

Reviewed on Oct 2, 2025

Opens in a new windowCubs Corner 2BR w/3 bunks/playground
Hilltop Retreat | 3BR Cabin with Mountain Views, Hot Tub & Game Rm | Sleeps 14

Hilltop Retreat | 3BR Cabin with Mountain Views, Hot Tub & Game Rm | Sleeps 14

Broken Bow
$605 nightly
The price is $654 total per night from Oct 27 to Oct 28
$654 total
Oct 27 - Oct 28
Total with taxes and fees
A hot tub is featured at this cabin, along with laundry facilities and concierge services. There's fun for all ages with a playground and an arcade/game room, ...
Cabin was perfect, the view even better.

Reviewed on Oct 14, 2025

Opens in a new windowHilltop Retreat | 3BR Cabin with Mountain Views, Hot Tub & Game Rm | Sleeps 14
Choctaw Casino Resort – Durant

Choctaw Casino Resort – Durant

4 out of 5
4216 S. Hwy. 69/75, Durant, OK
Fully refundableReserve now, pay when you stay
$149 nightly
The price is $171 total per night from Nov 17 to Nov 18
$171 total
Nov 17 - Nov 18
Total with taxes and fees
This hotel features a casino, a full-service spa, and 7 restaurants. Bring the family and enjoy the bowling alley, children's pool, and waterslide. Enjoy the ...
Clean spacious rooms. A/C works excellent!

Reviewed on Oct 22, 2025

Opens in a new windowChoctaw Casino Resort – Durant
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 Nov 9 to Nov 10
$108 total
Nov 9 - Nov 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 ...
Yes

Reviewed on Oct 21, 2025

Opens in a new windowBest Western Red River Inn & Suites
New Hochatown Lodge

New Hochatown Lodge

3 out of 5
6613 N. US Hwy 259, Broken Bow, OK
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $151 total per night from Oct 27 to Oct 28
$151 total
Oct 27 - Oct 28
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free WiFi in public areas and a garden. A fireplace in the lobby and a picnic area are also ...
Room was great, loved the shower. Also, service was impeccable! We would leave and come back to the hotel room sometimes multiple times a day, and each time the bed would be remade anew! Great service

Reviewed on Oct 20, 2025

Opens in a new windowNew Hochatown Lodge
La Quinta Inn & Suites by Wyndham Durant

La Quinta Inn & Suites by Wyndham Durant

3 out of 5
417 Criswell Blvd., Durant, OK
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $119 total per night from Oct 27 to Oct 28
$119 total
Oct 27 - Oct 28
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...
Bed was EXTREMELY uncomfortable and made lots of noises getting in and out.

Reviewed on Oct 18, 2025

Opens in a new windowLa Quinta Inn & Suites by Wyndham Durant
Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

2.5 out of 5
425 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $73 total per night from Nov 9 to Nov 10
$73 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Business travelers can take advantage of the business center. A ...
There has not been a breakfast offered the whole stay here. The rooms are not really clean & i had to change rooms due to the toilet breaking, no maintenance available. There is no "room service", as in changing out the beds & getting clean towels is a HARD NO! You are expected to use the same towel, ...

Reviewed on Oct 19, 2025

Opens in a new windowExtended Stay America Suites McAlester Hwy 69
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 refundableReserve now, pay when you stay
$72 nightly
The price is $82 total per night from Nov 10 to Nov 11
$82 total
Nov 10 - Nov 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 ...
Everything was good. Staff was very nice!!!

Reviewed on Oct 22, 2025

Opens in a new windowHy-Lo Hotel, an Ascend Collection Hotel
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
$94 nightly
The price is $106 total per night from Nov 18 to Nov 19
$106 total
Nov 18 - Nov 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 ...
Had a nice stay. Slept great

Reviewed on Oct 21, 2025

Opens in a new windowRed River Inn And Suites
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.

Cheap Southeast Oklahoma hotels

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.

Recent Southeast Oklahoma hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity