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
Choctaw Casino Resort – Durant
4216 S. Hwy. 69/75 Durant OK
$149 nightly
The price is $171 total per night from Jan 28 to Jan 29
$171 total
Jan 28 - Jan 29
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 ...
Friendly, helpful staff and clean room
Reviewed on Jan 13, 2026
Best Western Halito Inn
1057 N Service Rd Calera OK
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $93 total per night from Jan 25 to Jan 26
$93 total
Jan 25 - Jan 26
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 ...
I always love this place, but now with new management we loved it more ❤️
Reviewed on Jan 19, 2026
La Quinta Inn & Suites By Wyndham Ardmore
2602B Rina Park Road Ardmore OK
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $101 total per night from Jan 22 to Jan 23
$101 total
Jan 22 - Jan 23
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
The room was very clean. I loved the fact that the bed was low enough that I was able to get in very easy.
Reviewed on Jan 10, 2026
Choctaw Casino Resort - Grant
1516 US Highway 271 Grant OK
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $136 total per night from Jan 21 to Jan 22
$136 total
Jan 21 - Jan 22
Total with taxes and fees
This smoke-free hotel features a casino and 2 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
Easy check in
Reviewed on Dec 21, 2025
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 Jan 21 to Jan 22
$97 total
Jan 21 - Jan 22
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 ...
Breakfast spread didn’t offer much variety. Everything else I will give an above average rating. I will stay here again. I recommend this for anyone wanting a nice place to stay.
Reviewed on Jan 17, 2026
La Quinta Inn & Suites by Wyndham Durant
417 Criswell Blvd. Durant OK
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $108 total per night from Jan 25 to Jan 26
$108 total
Jan 25 - Jan 26
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 ...
Great place! The beds were comfortable, only thing is where the mattress sits on “ Frame” kept moving and make loud sounds but over all it was a nice clean room & friendly staff! I would stay there again.
Reviewed on Jan 4, 2026
Ardmore Inn & Suites
410 Railway Express St Ardmore OK
$43 nightly
The price is $50 total per night from Jan 21 to Jan 22
$50 total
Jan 21 - Jan 22
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
I have stayed here multiple times. It is a wonderful place and staff is friendly and helpful. The rooms are clean and the rooms temperatures are well maintained
Reviewed on Jan 11, 2026
Quality Inn & Suites Durant
2112 W Main St Durant OK
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $67 total per night from Feb 8 to Feb 9
$67 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry ...
Yes clean room and a great staff person Katrina was most helpful
Reviewed on Jan 11, 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 Jan 21 to Jan 22
$55 total
Jan 21 - Jan 22
Total with taxes and fees
6.8/10 (615 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
Best Western Halito Inn
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"I always love this place, but now with new management we loved it more ❤️"
A verified traveler stayed at Best Western Halito Inn
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
