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
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 ...
Perfect size and location!
Reviewed on Dec 27, 2025
Best Western Red River Inn & Suites
22106 Black Jack Rd Thackerville OK
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $108 total per night from Mar 23 to Mar 24
$108 total
Mar 23 - Mar 24
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 ...
Friendly staff greeted us when we arrived, and check-in was quick and easy. Our room was clean and comfortable. The bathroom was stocked with body wash, hand soap, shampoo, conditioner, and plenty of towels. The room had a refrigerator, microwave, and coffeemaker with plenty of coffee. I could hear ...
Reviewed on Mar 4, 2026
Choctaw Casino Resort – Durant
4216 S. Hwy. 69/75 Durant OK
Fully refundableReserve now, pay when you stay
$149 nightly
The price is $171 total per night from Mar 30 to Mar 31
$171 total
Mar 30 - Mar 31
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 ...
Great place to spend some fun time.
Reviewed on Mar 6, 2026
Best Western Halito Inn
1057 N Service Rd Calera OK
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $86 total per night from Mar 10 to Mar 11
$86 total
Mar 10 - Mar 11
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 ...
Everyone at the hotel was very helpful. Front desk staff takes pride in their job.
Reviewed on Mar 3, 2026
Best Western Markita Inn
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 ...
Room was in good condition. Free breakfast has gone down in quality and taste Could be better.
Reviewed on Feb 27, 2026
La Quinta Inn & Suites by Wyndham Ada
2828 E Arlington Ave Ada OK
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $122 total per night from Mar 8 to Mar 9
$122 total
Mar 8 - Mar 9
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 ...
Yes
Reviewed on Feb 20, 2026
La Quinta Inn & Suites by Wyndham Durant
417 Criswell Blvd. Durant OK
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $117 total per night from Mar 15 to Mar 16
$117 total
Mar 15 - Mar 16
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 ...
The room was clean and staff were really friendly.
Reviewed on Mar 2, 2026
Red River Inn And Suites
21982 BlackJack Road Thackerville OK
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $116 total per night from Mar 15 to Mar 16
$116 total
Mar 15 - Mar 16
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 ...
The pool was closed.l only stayed for one night very comfortable and clean.
Reviewed on Mar 2, 2026
16' Heated Swim Spa Pool | Spiral Slide | Hot Tub
Broken Bow OK
$903 nightly
The price is $1,031 total per night from Mar 12 to Mar 13
$1,031 total
Mar 12 - Mar 13
Total with taxes and fees
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 ...
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
$47 nightly
The price is $55 total per night from Apr 1 to Apr 2
$55 total
Apr 1 - Apr 2
Total with taxes and fees
7/10 Good! (623 reviews)
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
4 properties
Recent Southeast Oklahoma hotel reviews by fellow wanderers
Choctaw Casino Resort – Durant
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Great place to spend some fun time."
A verified traveler stayed at Choctaw Casino Resort – Durant
Explore More Ways to Travel with Travelocity
- Cabins in Hartshorne
- Extended Stay Hotels in Hartshorne
- Hartshorne Hotels
- Motels in Hartshorne
- Cabins in Big Cedar
- Hotels near Krebs Heritage Museum
- Hotels near Hugo Lake State Park
- Cabins in Moyers
- Moyers Hotels
- 3 Star Hotels in Smithville
- Apartments in Smithville
- B&B in Smithville
- Cabins in Smithville
- Smithville Hotels
- Motels in Smithville
- Rv Parks in Smithville
- Rattan Hotels
- Mcalester Hotels
- Le Flore Hotels
- Hotels near Drew Park
- Savanna Hotels
- Hotels near McAlester Regional
- Hotels near Kiamichi Park
- 5 Star Hotels in Albion
- Cabins in Albion
- Cabins in Tuskahoma
- Tuskahoma Hotels
- Motels in Tuskahoma
- Vacation Homes in Tuskahoma
- Rv Parks in Tuskahoma
- Apartments in Antlers
- Cabins in Antlers
- Cheap Hotels in Antlers
- Pet Friendly Hotels in Antlers
- Antlers Hotels
- Motels in Antlers
- Hotels near Antlers Springs Golf Course
- Cabins in Muse
- Cheap Hotels in Muse
- Hotels near Eastern Oklahoma State College
- 5 Star Hotels in Wilburton
- Apartments in Wilburton
- B&B in Wilburton
- Cabins in Wilburton
- Condos in Wilburton
- Cottages in Wilburton
- Extended Stay Hotels in Wilburton
- Pet Friendly Hotels in Wilburton
- Wilburton Hotels
- Lodges in Wilburton
- Motels in Wilburton
- Rv Parks in Wilburton
- 3 Star Hotels in Bethel
- Apartments in Bethel
- Hotels near Choctaw Casino McAlester
- Ringold Hotels
- Hotels near Great Balls of Fire
- Motels in Haileyville
- Hotels near Kiowa City Park
- Hotels near Clayton Lake State Park
- Krebs Hotels
- Honobia Hotels
- Quinton Hotels
- Cabins in Snow
- Snow Hotels
- Motels in Snow
- 5 Star Hotels in Talihina
- Apartments in Talihina
- Cabins in Talihina
- Cottages in Talihina
- Pet Friendly Hotels in Talihina
- Talihina Hotels
- Motels in Talihina
- Vacation Homes in Talihina
- Red Oak Hotels
- Hotels near Robbers Cave State Park
- Apartments in Clayton
- Cabins in Clayton
- Clayton Hotels
- Motels in Clayton
- Vacation Homes in Clayton
