Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Southeast Oklahoma

Spa

Apart hotel

Our top choices for Southeast Oklahoma hotels

Executive Suite, 1 King Bed with Sofa bed, Non Smoking, Corner | In-room safe, desk, laptop workspace, free WiFi

1. Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

Hochatown

Amy

￥26,210 total

includes taxes & fees

Jul 1 - Jul 2

2. Best Western Red River Inn & Suites

Thackerville

Estela

￥18,595 total

includes taxes & fees

Jun 15 - Jun 16

Premier Suite, 1 King Bed | Living area | 50-inch Smart TV with digital channels

3. Brick Street Hotel

Durant

Mary

￥28,293 total

includes taxes & fees

Jun 9 - Jun 10

4. Baymont by Wyndham McAlester Hwy 69

McAlester

Lashauna

￥12,563 total

includes taxes & fees

Jun 7 - Jun 8

3 outdoor pools, cabanas (surcharge), pool umbrellas

5. Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Durant

JASON

￥25,870 total

includes taxes & fees

Jun 8 - Jun 9

Two Bedroom, Lake View and Access, Wifi, Pet Friendly | Terrace/patio

6. Willow Springs Marina

Mead

Baretta

￥14,465 total

includes taxes & fees

Jun 14 - Jun 15

Sauna, Turkish bath, deep-tissue massages

7. Hootie Creek Guest House

Talihina

Tamara

￥20,288 total

includes taxes & fees

Jun 10 - Jun 11

8. Red River Inn And Suites

Thackerville

Alexandra

￥19,622 total

includes taxes & fees

Jun 11 - Jun 12

9. Hampton Inn & Suites Pauls Valley

Pauls Valley

Amy

￥14,962 total

includes taxes & fees

Jun 7 - Jun 8

10. Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

Maria

￥11,228 total

includes taxes & fees

Jun 3 - Jun 4

11. Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham

Pocola

Cecilia

￥12,309 total

includes taxes & fees

Jun 7 - Jun 8

Combined shower/tub, eco-friendly toiletries, hair dryer, towels

12. Best Western Halito Inn

Calera

Dustin

￥14,924 total

includes taxes & fees

Jun 21 - Jun 22

13. Tanglewood Resort on Lake Texoma, an Ascend Collection Resort

Pottsboro

Jimmy

￥21,271 total

includes taxes & fees

Jun 8 - Jun 9

Standard Room, 2 Queen Beds, Non Smoking | Desk, iron/ironing board, free cribs/infant beds, free WiFi

14. Microtel Inn by Wyndham Broken Bow

Broken Bow

Libby

￥13,616 total

includes taxes & fees

Jun 3 - Jun 4

15. Hy-Lo Hotel

Calera

Claudia

￥12,958 total

includes taxes & fees

Jun 16 - Jun 17

16. Holiday Inn Express & Suites Purcell by IHG

Purcell

Jane

￥16,668 total

includes taxes & fees

Jun 8 - Jun 9

17. Best Western Markita Inn

Durant

Teresa

￥13,145 total

includes taxes & fees

Jun 7 - Jun 8

Room, 2 Queen Beds, Accessible | Hypo-allergenic bedding, in-room safe, desk, free WiFi

18. Days Inn by Wyndham Ardmore

Ardmore

Amy

￥8,612 total

includes taxes & fees

Jun 8 - Jun 9

19. HighPort INN

Pottsboro

Danny

￥14,383 total

includes taxes & fees

Jun 30 - Jul 1

20. SureStay Plus Hotel By Best Western Poteau

Poteau

Lucille

￥15,795 total

includes taxes & fees

Jun 9 - Jun 10

View all properties

Vacation Rentals in Southeast Oklahoma

Cottage

Waterfront Cottage in Fort Towson w/ 2 Decks!

Fort Towson

"A beautiful place with everything you need.we will make it our second home "

Cabin

Kodiak Bear-hot Tub-playground-location!

Broken Bow

"This place is wonderful! Nestled in amongst the gorgeous trees. Very clean and inviting! My husband and brother in law enjoyed the hot tub immensely! All the amenities available that you need. My sister and I relaxed. Visited (it had been several years since we saw each other), we both would have stayed longer if we could! Definitely wanting to return; and bring our grandchildren! Also a BEAUTIFUL lake nearby, we rented a boat and enjoyed the view from the water!❤️"

Aparthotel

Nautical Nest - 1 Bedroom Hotel Room by The Lodges at Fossil Creek

Kingston

"Very easy and enjoyable experience. It was clean, neat, and the property owner was a pleasure to deal with. Super nice guy too!!! Definitely recommend this spot for a getaway or a striper fish trip like I went for. "

Cottage

1 Mi to Park & Boat Ramp! Lake Texoma Retreat

Pottsboro

"The cabin was spotless and the host was responsive. It had everything we needed. Would stay here again. "

Cabin

Summer Moon Lodge - For 8ppl

Broken Bow

"Super Clean property great location easy to find. Host responded to my one question super fast . They have a fire pit we gathered tree branches from the ground but no way to lite them so bring a little fire starter with you or run to the store and get a couple. They need to get a new Barbecue all the settings are wore off so you can’t tell which is high low or lite and when I finally got it to lite it only stayed on low so I could not cook my steaks had to take them back inside cook in the oven...

Apartment

Couples Cabin in Broken Bow ~ 5 Mi to Downtown!

Broken Bow

"Very clean didn't have any problems with the cabin. It is very small but , cozy. Got a message before arriving from host letting me know she was available if any questions or concerns. Overall very good."

Apartment

Scenic Oklahoma Studio Cabin on 80 Acres w/ Views!

Smithville

"The peace and quiet! Scenery was outstandingly beautiful! "

Cottage

Broken Bow Rental Cabin w/ Hot Tub & Bar

Broken Bow

"Really enjoyed the hot tub. Having a kitchen to cook our own food was fabulous. The place was clean & comfortable. Very nice to have easily accessible WiFi. "

Cottage

Modern Broken Bow Cabin, Near Lake + Wineries

Broken Bow

"Clean great quiet"

Cottage

Mcalester Vacation Rental w/ Private Hot Tub

McAlester

Cottage

Pet-friendly Broken Bow Cabin Near Lukfata Creek!

Broken Bow

"Very nice cabin. Very clean "

Cottage

Hook, Line, & Sinker Retreat: Fire Pit, Grill!

Broken Bow

"Our stay was amazing! The cutest & cleanest cabin we've ever stayed in. Communication was top notch. The cabin was the perfect size, the cleanest, (not a crumb or dust bunny anywhere) smelled fresh & all of the welcoming touches were greatly appreciated. I wish they had these all over the country because I'd stay in them everywhere! Was cozy and comfortable. "

Cottage

5 Mi to Lake Texoma: Wooded Retreat on 3 Acres!

Tishomingo

"Thank you for comfortable place to stay. "

See all vacation rentals

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Oklahoma attractions

Beavers Bend State Park

4.8/5 (394 reviews)

You can take time to visit Beavers Bend State Park during your travels to Broken Bow. Wander the lakeside and parks in this family-friendly area.

See properties

Learn more about Southeast Oklahoma

Discover the family-friendly area of Southeast Oklahoma—casinos, live music, and top sights like WinStar World Casino and Resort.

See all hotels in Southeast Oklahoma

Top Southeast Oklahoma Hotel Reviews

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

10/10 Excellent

"Smell a lot like cigarettes"

Hy-Lo Hotel

2/10 Terrible

"Shower was not clean. Jets in jacuzzi tub did not work - this feature was the entire reason I booked this hotel. Very disappointing. Our tv remote did not work. The clerk had to come to our room twice, once to ensure it didnt work - maybe he thought we didnt know how to operate a tv remote? The second time he came back with a new remote which did work, thankfully. The room was not soundproof as advertised. We heard no less than 4 trains during the night, doors slamming, and children and dogs making noise. "

Best Western Markita Inn

2/10 Terrible

"Clean initial impression, but cut short due to major issue (Room 263) We checked into Room 263 (2 queen beds) just before 10:00 PM. Initially, we were satisfied with the visible cleanliness of the room and the excellent customer service at check-in. We put down our things and went out for a few hours, returning just before 2:00 AM to sleep. During the night, my significant other moved to the second queen bed to have a bit more room. When our alarm went off at 6:00 AM, he woke up with large, red, swollen welts across his chest, stomach, back, hips, and buttocks. Suspecting bed bugs from that second mattress, we immediately examined the welts and gathered our things to leave. I slept in the first bed the entire night and did not get any welts, so the issue seems localized to that specific second bed. We checked out early, just before 7:00 AM. Kendrick at the front desk was very kind and professional, handling our early departure well and providing us with the GM's email address to request a full refund. This was our first time staying overnight in Durant, and while the staff was pleasant, waking up with severe welts ruined the experience. I cannot recommend staying here until management thoroughly inspects and treats Room 263."