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
$760 nightly
The price is $869 total per night from Feb 18 to Feb 19
$869 total
Feb 18 - Feb 19
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 Feb 18 to Feb 19
$108 total
Feb 18 - Feb 19
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 ...
Rooms clean n smelled good.rest room cleaned well stocked..
Reviewed on Feb 2, 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 3 to Mar 4
$171 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 ...
Was clean n stuffs were good too
Reviewed on Feb 6, 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 16 to Feb 17
$89 total
Feb 16 - Feb 17
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 ...
Friendly staff, clean rooms, very close to casinos, delicious breakfast. Will be back in future!!
Reviewed on Feb 8, 2026
Best Western Markita Inn
2401 W Main St Durant OK
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $91 total per night from Mar 8 to Mar 9
$91 total
Mar 8 - Mar 9
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 AND CLEAN ROOM. GOOD STAY FOR THE MONEY
Reviewed on Feb 9, 2026
Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $89 total per night from Mar 14 to Mar 15
$89 total
Mar 14 - Mar 15
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Business travelers can take advantage of the business center. A ...
All staff was courteous, helpful and friendly. All were very helpful when I chose to extend my stay by one day, a total of 4 nights. I have stayed here before and I will continue to visit.
Reviewed on Jan 26, 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 15 to Feb 16
$117 total
Feb 15 - Feb 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 staff was very friendly. The breakfast was ok-no fruit though. The room was adequate and quiet. No smart TV, and the caulking in the bathroom was stained.
Reviewed on Jan 25, 2026
Red River Inn And Suites
21982 BlackJack Road Thackerville OK
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $129 total per night from Feb 22 to Feb 23
$129 total
Feb 22 - Feb 23
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 ...
YESSSSSS, BEAUTIFUL EVERYTHING AND QUITE
Reviewed on Feb 8, 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 14 to Feb 15
$55 total
Feb 14 - Feb 15
Total with taxes and fees
6.8/10 (617 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 Markita Inn
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"STAFF AND CLEAN ROOM. GOOD STAY FOR THE MONEY"
A verified traveler stayed at Best Western Markita 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
