Book Hotels in Southeast Oklahoma, OK

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
Property amenities
Property amenities
Accessibility
Accessibility

Top Southeast Oklahoma hotels

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

3 out of 5
272 N SH-259A Hochatown OK
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $145 total per night from Nov 29 to Nov 30
$145 total
Nov 29 - Nov 30
Total with taxes and fees
A casino, 3 restaurants, and 2 hot tubs are all featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi ...
"Great experience, super clean room, friendly staff."

Reviewed on Nov 21, 2026

Opens in a new windowChoctaw Landing Casino & Resort, Trademark Collection by Wyndham
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

4 out of 5
4216 S. Hwy. 69/75 Durant OK
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $132 total per night from Nov 25 to Nov 26
$132 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel features a casino, a full-service spa, and 20 restaurants. Bring the family and enjoy the bowling alley, children's pool, and waterslide. Enjoy the ...
"Excellent"

Reviewed on Nov 21, 2026

Opens in a new windowChoctaw Casino & Resort Durant, a Wyndham Grand 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
$85 nightly
The price is $97 total per night from Dec 20 to Dec 21
$97 total
Dec 20 - Dec 21
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 ...
"Staff was great. Room was nasty."

Reviewed on Nov 21, 2026

Opens in a new windowBest Western Markita Inn
Hy-Lo Hotel

Hy-Lo Hotel

2.5 out of 5
1033 N. Service Rd. Calera OK
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $96 total per night from Nov 23 to Nov 24
$96 total
Nov 23 - Nov 24
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 ...
"This is literally the worst most disgusting hotel stay I have ever experienced. There were blood stains on the sheets that the staff never bothered to clean or change, the room was filthy, and the staff couldn’t be bothered to help fix the problem. Do not stay at this hotel. If you do please check ..."

Reviewed on Nov 21, 2026

Opens in a new windowHy-Lo Hotel
Cubs Corner 2BR w/3 bunks/playground

Cubs Corner 2BR w/3 bunks/playground

Broken Bow OK
A hot tub is featured at this cabin, along with a garden and laundry facilities. There's fun for all ages with a playground and an arcade/game room, and barbecue ...
Opens in a new windowCubs Corner 2BR w/3 bunks/playground
Baymont by Wyndham Ardmore I-35

Baymont by Wyndham Ardmore I-35

3 out of 5
136 Holiday Drive Ardmore OK
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $90 total per night from Dec 3 to Dec 4
$90 total
Dec 3 - Dec 4
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Opens in a new windowBaymont by Wyndham Ardmore I-35
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
$113 nightly
The price is $129 total per night from Dec 20 to Dec 21
$129 total
Dec 20 - Dec 21
Total with taxes and fees
This hotel features an indoor 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 windowLa Quinta Inn & Suites by Wyndham Durant
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
$130 nightly
The price is $142 total per night from Nov 24 to Nov 25
$142 total
Nov 24 - Nov 25
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 ...
Opens in a new windowNew Hochatown Lodge
Choctaw Casino & Resort Grant, Trademark Collection by Wyndham

Choctaw Casino & Resort Grant, Trademark Collection by Wyndham

3 out of 5
1516 US Highway 271 Grant OK
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $101 total per night from Nov 29 to Nov 30
$101 total
Nov 29 - Nov 30
Total with taxes and fees
A casino, 3 restaurants, and a hot tub are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in ...
Opens in a new windowChoctaw Casino & Resort Grant, Trademark Collection by Wyndham
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