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
Top Southeast Oklahoma hotels

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
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

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
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

Best Western Markita Inn
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

Hy-Lo Hotel
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

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 ...

Baymont by Wyndham Ardmore I-35
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 ...

La Quinta Inn & Suites by Wyndham Durant
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 ...

New Hochatown Lodge
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 ...

Choctaw Casino & Resort Grant, Trademark Collection by Wyndham
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 ...
Don't see what you're looking for?
See all available properties in Southeast Oklahoma
View all propertiesLowest 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

Motel 6 Ardmore, OK
120 Holiday Drive Ardmore OK
$48 nightly
The price is $56 total per night from Nov 23 to Nov 24
$56 total
Nov 23 - Nov 24
Total with taxes and fees
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.
Hotels in Southeast Oklahoma with star-rating
Check Southeast Oklahoma Hotels by Star Rating

5 Star Hotels
2 properties
Recent Southeast Oklahoma hotel reviews by fellow wanderers

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
5 out of 5
Posted 22 hours ago
Travelocity Verified Review
"Excellent"
A verified traveler stayed at Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
Explore More Ways to Travel with Travelocity
- Budget in Southeast Oklahoma
- Business in Southeast Oklahoma
- Family Friendly in Southeast Oklahoma
- Hot Tub in Southeast Oklahoma
- Indoor Pool in Southeast Oklahoma
- Motels in Wilburton
- Lodges in Wilburton
- Hotels in Wilburton
- Travelers Inn Motel
- Pet Friendly in Wilburton
- Aparthotels in Wilburton
- Waterslide in Southeast Oklahoma
- Romantic in Southeast Oklahoma
- Ski in Southeast Oklahoma
- Spa in Southeast Oklahoma
- Winery in Southeast Oklahoma
- Lodges in Southeast Oklahoma
- Motels in Southeast Oklahoma
- Privatevacationhomes in Southeast Oklahoma
- Apartments in Talihina
- Cabins in Talihina
- Cabins in Albion
- Hotels in Antlers
- Hotels in Atoka
- Hotels near Beavers Bend State Park
- Hotels in Big Cedar
- Cabins in Broken Bow
- Hotels in Broken Bow
- Houseboats in Broken Bow
- Hotels near Broken Bow Lake
- Hotels near Choctaw Casino
- Hotels near Choctaw Casino McAlester
- Cabins in Clayton
- Hotels in Clayton
- Hotels near Clayton Lake State Park
- Motels in Clayton
- Privatevacationhomes in Clayton
- Hotels near Drew Park
- Hotels near Eastern Oklahoma State College
- Hotels in Eufaula
- Cabins in Hartshorne
- Hotels in Hartshorne
- Motels in Hartshorne
- Hotels in Heavener
- Hotels in Hochatown
- Hotels in Hugo
- Hotels in Idabel
- Hotels near Kiamichi Park
- Hotels in Kiowa
- Apartments in Latimer County
- Motels in McAlester
- Cabins in Moyers
- Hotels in Moyers
- Cabins in Muse
- Hotels in Poteau
- Bear Mountain Lakehouse on Privately-Owned Lake
- Cabins in Rattan
- Hotels in Rattan
- Hotels in Red Oak
- Hotels near Robbers Cave State Park
- Condos in Wilburton
- Cabins in Wilburton
- Hotels in Smithville
- Bedandbreakfast in Wilburton
- Apartments in Wilburton
- Caravanparks in Tuskahoma
- Privatevacationhomes in Tuskahoma
- Motels in Tuskahoma
- Hotels in Tuskahoma
- Cabins in Tuskahoma
- Privatevacationhomes in Talihina
- Motels in Talihina
- Hotels in Talihina
- Restored rock house with hot tub and beautiful private deck
- Pet Friendly in Talihina
- Luxury Getaway Mountain River Views BBQ Fishing
- Hootie Creek Guest House
- Deer Cabin at Mountain View Retreat
- Cottages in Talihina
- Cabins in Snow
- Hotels in Snow
- Agritourism in Southeast Oklahoma
- Bedandbreakfast in Southeast Oklahoma
- Cabins in Southeast Oklahoma
- Aparthotels in Southeast Oklahoma
- Adults Only in Southeast Oklahoma
- Casino in Southeast Oklahoma













