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
16' Heated Swim Spa Pool | Spiral Slide | Hot Tub
Broken Bow OK
$958 nightly
The price is $1,094 total per night from Mar 12 to Mar 13
$1,094 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 ...
It was a great experience for yr family Christmas getaway. Everyone had a great time!
Reviewed on Jan 4, 2026
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 2 to Mar 3
$108 total
Mar 2 - Mar 3
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 ...
Great staff, comfortable rooms and a good breakfast.
Reviewed on Feb 17, 2026
Choctaw Casino Resort – Durant
4216 S. Hwy. 69/75 Durant OK
Fully refundableReserve now, pay when you stay
$146 nightly
The price is $168 total per night from Mar 3 to Mar 4
$168 total
Mar 3 - Mar 4
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 ...
Room was clean and nice. Very friendly and helpful staff.
Reviewed on Feb 19, 2026
Best Western Halito Inn
1057 N Service Rd Calera OK
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $89 total per night from Feb 22 to Feb 23
$89 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
The staff was very courteous and the rooms were very clean. It was a very comfortable stay.
Reviewed on Feb 18, 2026
Best Western Markita Inn
2401 W Main St Durant OK
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $94 total per night from Feb 22 to Feb 23
$94 total
Feb 22 - Feb 23
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 ...
Good
Reviewed on Feb 16, 2026
La Quinta Inn & Suites by Wyndham Ada
2828 E Arlington Ave Ada OK
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $111 total per night from Feb 22 to Feb 23
$111 total
Feb 22 - Feb 23
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 ...
Very pleasant stay as always. Clean room, comfortable beds, pleasant and attentive staff. Can't recommend this place enough. Thanks!
Reviewed on Jan 11, 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 Feb 22 to Feb 23
$117 total
Feb 22 - Feb 23
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 ...
Place was clean and very comfortable. Staff was friendly. Enjoyed our stay.
Reviewed on Feb 19, 2026
Red River Inn And Suites
21982 BlackJack Road Thackerville OK
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $128 total per night from Mar 3 to Mar 4
$128 total
Mar 3 - Mar 4
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 ...
Yes
Reviewed on Feb 13, 2026
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 Feb 21 to Feb 22
$55 total
Feb 21 - Feb 22
Total with taxes and fees
6.8/10 (619 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
La Quinta Inn & Suites by Wyndham Durant
5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Place was clean and very comfortable. Staff was friendly. Enjoyed our stay."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham 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