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

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham

Hochatown

Amy

₩248,417 total

includes taxes & fees

Jul 1 - Jul 2

Best Western Red River Inn & Suites

Thackerville

Estela

₩161,744 total

includes taxes & fees

Jun 29 - Jun 30

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

Brick Street Hotel

Durant

Mary

₩273,663 total

includes taxes & fees

Jun 3 - Jun 4

Baymont by Wyndham McAlester Hwy 69

McAlester

Lashauna

₩119,359 total

includes taxes & fees

Jun 7 - Jun 8

3 outdoor pools, cabanas (surcharge), pool umbrellas

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Durant

JASON

₩252,495 total

includes taxes & fees

Jun 9 - Jun 10

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

Willow Springs Marina

Mead

Baretta

₩136,636 total

includes taxes & fees

Jun 14 - Jun 15

Sauna, Turkish bath, deep-tissue massages

Hootie Creek Guest House

Talihina

Tamara

₩210,099 total

includes taxes & fees

Jun 4 - Jun 5

Red River Inn And Suites

Thackerville

Alexandra

₩185,351 total

includes taxes & fees

Jun 4 - Jun 5

Hampton Inn & Suites Pauls Valley

Pauls Valley

Amy

₩141,330 total

includes taxes & fees

Jun 7 - Jun 8

Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

Maria

₩111,361 total

includes taxes & fees

Jun 17 - Jun 18

Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham

Pocola

Cecilia

₩116,665 total

includes taxes & fees

Jun 7 - Jun 8

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

Best Western Halito Inn

Calera

Dustin

₩140,638 total

includes taxes & fees

Jun 21 - Jun 22

Tanglewood Resort on Lake Texoma, an Ascend Collection Resort

Pottsboro

Jimmy

₩201,599 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

Microtel Inn by Wyndham Broken Bow

Broken Bow

Libby

₩128,316 total

includes taxes & fees

Jun 3 - Jun 4

Hy-Lo Hotel

Calera

Claudia

₩142,639 total

includes taxes & fees

Jun 11 - Jun 12

Holiday Inn Express & Suites Purcell by IHG

Purcell

Jane

₩157,444 total

includes taxes & fees

Jun 10 - Jun 11

Best Western Markita Inn

Durant

Teresa

₩131,567 total

includes taxes & fees

Jun 8 - Jun 9

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

Days Inn by Wyndham Ardmore

Ardmore

Amy

₩81,345 total

includes taxes & fees

Jun 10 - Jun 11

HighPort INN

Pottsboro

Danny

₩136,321 total

includes taxes & fees

Jun 30 - Jul 1

SureStay Plus Hotel By Best Western Poteau

Poteau

Lucille

₩149,207 total

includes taxes & fees

Jun 6 - Jun 7

View all properties

Vacation Rentals in Southeast Oklahoma

Cabin

Cedarvale Cabins at Turner Falls

Davis

"Everything over all was great."

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

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

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

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

Pet-friendly Broken Bow Cabin Near Lukfata Creek!

Broken Bow

"Very nice cabin. Very clean "

Cottage

Mcalester Vacation Rental w/ Private Hot Tub

McAlester

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."