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

Tonight
Apr 5 - Apr 6
Tomorrow
Apr 6 - Apr 7
Next weekend
Apr 10 - Apr 12
In two weeks
Apr 17 - Apr 19

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Southeast Oklahoma hotels

Cubs Corner 2BR w/3 bunks/playground

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 ...
This photos for this cabin are exactly as it is - great property great community- We will hopefully be back sooner than later!! Great Host!

Reviewed on Mar 22, 2026

Get rates
Opens in a new windowCubs Corner 2BR w/3 bunks/playground
Choctaw Casino Resort – Durant

Choctaw Casino Resort – Durant

4 out of 5
4216 S. Hwy. 69/75 Durant OK
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $199 total per night from Apr 15 to Apr 16
$199 total
Apr 15 - Apr 16
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 ...
Nice Casino

Reviewed on Apr 5, 2026

Opens in a new windowChoctaw Casino Resort – Durant
Best Western Halito Inn

Best Western Halito Inn

2 out of 5
1057 N Service Rd Calera OK
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $89 total per night from May 3 to May 4
$89 total
May 3 - May 4
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 ...
Property was clean. Bed and pillows were comfy. Staff from the front desk lady at night to the breakfast lady were all very nice and helpful. Breakfast was great every day. They even had some fruit to make yogurt parfaits, whipped cream, nuts, and cinnamon! There was a nice gazebo outside to relax ...

Reviewed on Apr 5, 2026

Opens in a new windowBest Western Halito Inn
Choctaw Casino Hotel - Pocola

Choctaw Casino Hotel - Pocola

3.5 out of 5
3400 Choctaw Road Pocola OK
Fully refundable
$88 nightly
The price is $102 total per night from Apr 20 to Apr 21
$102 total
Apr 20 - Apr 21
Total with taxes and fees
This hotel features a casino and 2 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. ...
Absolutely

Reviewed on Mar 30, 2026

Opens in a new windowChoctaw Casino Hotel - Pocola
La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

3 out of 5
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $119 total per night from Apr 12 to Apr 13
$119 total
Apr 12 - Apr 13
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 ...
It was very clean. The staff were professional and kind.

Reviewed on Mar 21, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham McAlester
Best Western Markita Inn

Best Western Markita Inn

2.5 out of 5
2401 W Main St Durant OK
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $87 total per night from Apr 19 to Apr 20
$87 total
Apr 19 - Apr 20
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 ...
Was surprised it was a motel and not hotel. Overpriced

Reviewed on Apr 3, 2026

Opens in a new windowBest Western Markita Inn
La Quinta Inn & Suites by Wyndham Durant

La Quinta Inn & Suites by Wyndham Durant

3 out of 5
417 Criswell Blvd. Durant OK
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $119 total per night from Apr 12 to Apr 13
$119 total
Apr 12 - Apr 13
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 ok room didn’t seem clean it smelled dirty.

Reviewed on Apr 3, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Durant
Ardmore Inn & Suites

Ardmore Inn & Suites

2.5 out of 5
410 Railway Express St Ardmore OK
$48 nightly
The price is $55 total per night from Apr 7 to Apr 8
$55 total
Apr 7 - Apr 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of ...
Room was really clean and air-conditioning worked great. Breakfast left alot to be desired. Not much choice. Coffee was out, except for Decaf and no yogurt. But overall great place to stay.

Reviewed on Apr 4, 2026

Opens in a new windowArdmore Inn & Suites
Baymont by Wyndham Ardmore I-35

Baymont by Wyndham Ardmore I-35

3 out of 5
136 Holiday Drive Ardmore OK
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $81 total per night from Apr 12 to Apr 13
$81 total
Apr 12 - Apr 13
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 ...
This hotel is under construction (painting inside and out). Looked condemned when I arrived. Pool is closed. Behind the faucet was a thick collection of dirt, chalk, and tons of men's whisker trimmings. Easily cleanable, just ignored. Toilet paper not replenished.

Reviewed on Apr 4, 2026

Opens in a new windowBaymont by Wyndham Ardmore I-35
Don't see what you're looking for?
See all available properties in Southeast Oklahoma
View all properties
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.

Cheap Southeast Oklahoma hotels

Motel 6 Ardmore, OK

Motel 6 Ardmore, OK

120 Holiday Drive Ardmore OK
$48 nightly
The price is $56 total per night from Apr 7 to Apr 8
$56 total
Apr 7 - Apr 8
Total with taxes and fees
6.8/10 (629 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.

Recent Southeast Oklahoma hotel reviews by fellow wanderers

Best Western Halito Inn

Best Western Halito Inn

5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Property was clean. Bed and pillows were comfy. Staff from the front desk lady at night to the breakfast lady were all very nice and helpful. Breakfast was great every day. They even had some fruit to make yogurt parfaits, whipped cream, nuts, and cinnamon! There was a nice gazebo outside to relax at and it’s nice to see when the casino is lit up at night. Close to the casino and other restaurants. I’d stay here again "
A verified traveler stayed at Best Western Halito Inn
Best Western Halito Inn

Explore More Ways to Travel with Travelocity