Southeast Oklahoma Hotel & Accommodation Deals 2026 from NZ$106 - Fully Refundable Options

A waterfall with people swimming and floating in the water.

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

Pet friendly

Pool

Spa pool

Family friendly

Cottage

Farm

Cabin

Apartment

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Southeast Oklahoma hotels

A bedroom with a stone fireplace, a bed with a view, and a large window.

A swimming pool with lounge chairs and umbrellas, surrounded by a clear sky.

A multi-story hotel with a swimming pool, surrounded by green lawns and a parking lot.

A bar area with a long counter, multiple stools, and hanging pendant lights.

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

Hochatown

Harper

NZ$263

includes taxes & fees

31 Aug - 1 Sept

A modern hotel with a prominent entrance, a covered walkway, and a landscaped area with trees and shrubs.

A hotel room with two beds, a flat-screen TV, and a small painting on the wall.

A modern hotel room with a large dining table, comfortable seating, a flat-screen TV, and a mural on the wall.

A hotel room with two beds, a blue sofa, a small table, and a painting on the wall.

2. La Quinta Inn & Suites by Wyndham McAlester

McAlester

Melissa

NZ$209

includes taxes & fees

7 Sept - 8 Sept

A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.

A kitchen with a brick fireplace, a dining area with a table and chairs, and a refrigerator.

A wooden gazebo with a sloped roof and a concrete platform, overlooking a lake and surrounded by greenery.

A hotel room with a bed, a chair, a sofa, a ceiling fan, and a nightstand with a lamp.

3. Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

Karla

NZ$106

includes taxes & fees

6 Sept - 7 Sept

A spacious living room with patterned sofas, a coffee table, and a flat-screen TV mounted on the wall.

A Best Western hotel with a brick facade, a covered entrance, and stone pillars.

A reception area with a curved reception desk, a flat-screen TV mounted on the wall, and framed artwork above the desk.

A hotel room with two beds, a desk, a TV, and a window.

4. Best Western Red River Inn & Suites

Thackerville

Juan

NZ$182

includes taxes & fees

15 Sept - 16 Sept

A modern dining area with high tables and chairs, a kitchen in the background, and pendant lighting.

A hotel with a swimming pool, outdoor seating, and a large building with multiple windows.

A modern bathroom with a marble sink, a flat-screen TV mounted on the wall, and a wooden bench.

A hotel room with two beds, a TV, a painting, and a nightstand with a lamp.

5. Best Western Prime Inn & Suites

Poteau

Roberta

NZ$194

includes taxes & fees

30 Aug - 31 Aug

A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent entrance and a parking area.

A swimming pool area with lounge chairs and umbrellas, surrounded by a building with multiple windows and a stone facade.

A hotel lobby with a reception desk, seating area, and a dining section.

A modern bathroom with a white sink, a mirror, a towel rack, and a toilet.

6. Holiday Inn Express & Suites Purcell by IHG

Purcell

Jennifer Ashby Reyna

NZ$157

includes taxes & fees

27 Sept - 28 Sept

A spacious living room with a fireplace, leather sofas, and a coffee table.

A kitchen with white cabinets, a wooden floor, and pendant lighting.

A rectangular swimming pool with a tiled edge, surrounded by lounge chairs and umbrellas.

7. Baymont by Wyndham McAlester Hwy 69

McAlester

Marcie

NZ$132

includes taxes & fees

27 Sept - 28 Sept

A hotel with a swimming pool, a hot tub, and a thatched structure.

A modern lobby with a curved staircase, a bar area, and a gaming arcade.

A brick building with a neon sign reading 'Bordello' and a wooden ceiling.

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

Durant

Celena

NZ$315

includes taxes & fees

30 Aug - 31 Aug

A modern kitchen with grey cabinets, stainless steel appliances, and a dining area with a wooden table and black chairs.

A bedroom with a bed, a nightstand, a vase with a plant, and two abstract paintings on the wall.

A modern kitchen with stainless steel appliances, a dining area with a wooden table and chairs, a living area with a sofa and a TV mounted on the wall.

A kitchen with a sink, a faucet, a countertop, and a plate of apples.

9. Brick Street Hotel

Durant

Lashaunda

NZ$315

includes taxes & fees

20 Sept - 21 Sept

A wooden deck with a view of a lake and boats, a grassy area, and trees.

A covered outdoor seating area with a table and chairs, overlooking a lake and a boat named "COUGAR" in the background.

A small wooden cabin with a balcony and a staircase leading to a deck area.

An inflatable water play area with various structures like slides and climbing walls.

10. Willow Springs Marina

Mead

Andre Warren

NZ$143

includes taxes & fees

30 Aug - 31 Aug

A poolside area with a fire feature, outdoor seating, and a modern building in the background.

A rooftop pool area with a fire feature, seating, and a bar.

A bar area with a long counter, bar stools, and a chessboard on a table.

A bar and grill named 'The River' with a modern interior, multiple seating areas, and a visible bar counter.

11. Choctaw Casino & Resort Grant, Trademark Collection by Wyndham

Grant

Homero

NZ$208

includes taxes & fees

31 Aug - 1 Sept

A reception desk with a 'Welcome to Hampton' sign, a cityscape mural, and a coffee machine.

A Hampton Inn & Suites by Hilton building with a clear entrance, a brick facade, and a welcoming sign.

A modern interior with a blue sofa, wooden tables, and chairs, and a colorful rug.

A gym with treadmills, weight machines, and a red exercise ball.

12. Hampton Inn & Suites Pauls Valley

Pauls Valley

erica

NZ$159

includes taxes & fees

6 Sept - 7 Sept

A hotel room with a bed, a desk with a chair, a television, and a round mirror on the wall.

13. Comfort Suites Ardmore

Ardmore

Debbie

NZ$154

includes taxes & fees

31 Aug - 1 Sept

A spacious lobby with a central seating area, a staircase, and a bar.

A hotel room with a blue accent wall, a bed with white bedding, a desk with a TV, and a patterned carpet.

A modern kitchen with a bar area, featuring a large island, bar stools, and a variety of kitchen appliances.

A spacious hallway with a central display of snacks and beverages, a staircase, and a modern light fixture.

14. Best Western Atoka Inn & Suites

Atoka

Karen

NZ$213

includes taxes & fees

25 Sept - 26 Sept

A hotel lobby with a reception desk, bar area, seating, and large windows offering a view.

A hotel room with two beds, a headboard, bedside lamps, a window with curtains, and a patterned carpet.

A spacious living area with a wooden floor, a patterned rug, a built-in seating area, and a staircase leading to an upper level.

15. Best Western Halito Inn

Calera

Kenneth

NZ$173

includes taxes & fees

30 Aug - 31 Aug

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

A hotel with a light blue exterior, multiple windows, and a covered entrance.

A living room with a flat-screen TV on a wooden table, two leather sofas, and a single armchair.

A reception area with a reception desk, a leather chair, a potted plant, and a radiator.

16. Microtel Inn by Wyndham Broken Bow

Broken Bow

Corey

NZ$130

includes taxes & fees

31 Aug - 1 Sept

A modern hotel lobby with a bar area, seating arrangements, and decorative elements.

A snack bar with shelves stocked with various snacks and drinks, a chalkboard with a positive message, and a sign indicating the availability of treats.

A gym with treadmills, exercise balls, and a wall-mounted TV.

A reception area with a counter, chairs, a patterned carpet, and a wall with framed pictures.

17. Hampton Inn & Suites Ardmore

Ardmore

Juliana

NZ$169

includes taxes & fees

11 Sept - 12 Sept

A modern hotel lobby with a reception desk, seating area, and a bar.

A hotel room with a bed, a desk, a chair, a bathtub, and a large mirror.

A Comfort Inn hotel with a covered entrance, American flag, and a clear blue sky.

A long, narrow hotel corridor with white walls, dark marble flooring, and recessed lighting.

18. Comfort Inn & Suites Atoka

Atoka

Jim

NZ$183

includes taxes & fees

6 Sept - 7 Sept

A sunset scene with two people dining under trees, surrounded by candles and a table with a fire.

A hotel room with a bed, a desk, a coffee maker, and a TV.

A Holiday Inn Express & Suites hotel with a traditional architectural style, featuring a central entrance, a flagpole with the American flag, and a well-maintained lawn.

A swimming pool area with lounge chairs and a stone wall.

19. Holiday Inn Express & Suites McAlester by IHG

McAlester

NZ$226

includes taxes & fees

27 Sept - 28 Sept

A cozy living room with stone walls, a fireplace, leather sofas, and a flat-screen TV.

A hotel room with a wooden desk, a black office chair, a television, a beige sofa, and a framed abstract painting on the wall.

A clear swimming pool with lounge chairs and a wooden gazebo.

A modern building with a brick facade, large glass windows, and a covered entrance area.

20. SureStay Plus Hotel By Best Western Poteau

Poteau

John L

NZ$167

includes taxes & fees

3 Sept - 4 Sept

View all properties

Holiday Rentals in Southeast Oklahoma

Cottage

A rustic cabin interior with a wooden interior, a kitchen area with a stove and sink, and a large window on the left side.

A wooden cabin interior with a bed, a wooden ladder, and a door leading to another room.

A wooden interior with a ladder, a sofa, and a door leading to another room.

A wooden cabin interior with a kitchen area, a dining table, and a sofa with a patterned cushion.

Clayton Cabin Rental Near Sardis Lake!

Clayton

"The cabin is adorable and well kept. The ladder to the loft area is a little difficult to climb and the king bed has a very firm mattress. It is in a great location and comes with a very friendly dog greeter. "

Cabin

A spacious living area with a high ceiling, a kitchen with a central island, and a balcony with outdoor seating.

A hot tub on a deck with a view of trees, a fireplace, and a seating area.

Sugar Bear Den Stay for 10!

Broken Bow

"Great property to stay in with great options to go out and enjoy the area. They were great to work with as we requested an early check in and a late check out. Very prompt with their response and followed up with just the right amount to ensure they had everyrhing just right. We thoroughly enjoyed our time at this beautiful place. "

Cabin

A wooden cabin kitchen with a central island, stainless steel appliances, and bar stools.

A wooden cabin interior with a dining area, kitchen, and bar stools.

Kalo Cabin Secluded Stay

Broken Bow

"It was a perfect stay and the cabin was nice and clean and ready for us to stay. The cabin provided almost all kitchen utensils and etc. We will be back for sure!"

Cabin

A modern living room with a leather sofa, a lamp, and a view of a dining area through glass doors.

A wooden staircase leading up to a building with dark siding, surrounded by trees.

A modern hotel room with a bed, a dining table with chairs, a kitchenette, and a ceiling fan.

Double Magic - Unique Cabin for 6 - Pond, Hot Tub

Broken Bow

"Not family friendly; there is no connection from the downstairs to the upstairs…. You have to use the outside staircase to go up. Other than that we enjoyed our stay the cabin sits on a very pretty spot and I enjoyed the pond with the waterfall. The property was well kept up with and clean. "

Cabin

A modern living room with a sofa, a coffee table, a TV, and a ceiling fan.

A cozy room with a wooden ceiling, a green sofa, a wooden table with chairs, and large windows with blinds.

A rustic cabin with a wooden exterior, a front porch, and a large tree in front.

A log cabin bedroom with a four-poster bed, a stone fireplace, and large windows.

Cedarvale Cabins at Turner Falls

Davis

"Great place to stay"

Cabin

A log cabin with a large porch and multiple windows, surrounded by a gravel driveway and trees.

A cabin with a stone fire pit surrounded by red Adirondack chairs, set in a forested area.

Sugar Mama Cabin for 10!

Broken Bow

Cabin

A wooden cabin interior with a dining table, chairs, a chandelier, and a 'Cabin Welcome' sign.

A log cabin interior with a leather sofa, wooden coffee table, and a large window.

Whitetail Retreat Cabin for 13!

Broken Bow

"Had a wonderful time! Cabin was very clean and had a great amenities! Perfect for our family trip! "

Cabin

A modern two-story house with a wooden staircase leading to a balcony.

A bedroom with a bed, nightstand, bench, and a view of greenery outside.

A cozy living room with a stone fireplace, leather sofas, a flat-screen TV, and a Christmas tree.

A kitchen with green cabinets, a large island, and pendant lights.

New, Modern, Bunk Room, Game Room, Playground, Hot tub

Broken Bow

"Great place!’"

Cabin

A spacious living room with a stone fireplace, leather sofas, and a large wooden ceiling with skylights.

A spacious kitchen with wooden cabinets, a large island, and a stone fireplace.

A spacious lodge with a stone fireplace, leather seating, and a large window overlooking a snowy forest.

Cabin Vibe - Bunkroom - 3 King - Firepit - Shuffleboard

Broken Bow

"Fantastic property. My family and I had an amazing weekend there! The host was extremely quick to respond and the cabin was beautifully decorated, stocked up and perfect for our family trip."

Cabin

A hot tub surrounded by a wooden deck with a forest view.

A cozy living room with a fireplace, leather sofa, and a large painting on the wall.

Silverbrook Cabin for 4

Broken Bow

"Beautiful cabin. Excellent experience"

Cottage

A spacious living room with a large sectional sofa, wooden ceiling beams, and a ceiling fan.

A covered wooden deck with benches and a railing, overlooking a wooded area.

A bedroom with a bed, a ceiling fan, a window with a view, and a painting on the wall.

A wooden cabin with a covered porch, large windows, and a satellite dish.

Clayton Cabin w/ Wraparound Deck: Steps to Lake!

Clayton

"The property was amazing. Clean, comfy beds, and very relaxing "

Cabin

A modern cabin with a deck, a fire pit, and outdoor seating.

A wooden interior with a staircase, a leather sofa, and a dining area.

Feelin' Froggy Cabin for 11

Broken Bow

"Great location, family friendly"

Cabin

A spacious kitchen with wooden beams, a dining area with benches, and a bar with stools.

A covered outdoor area with a fireplace, seating, and a kitchen area.

A spacious kitchen with a large island, wooden beams, and large windows offering views of the forest.

A spacious kitchen with wooden cabinets, a central island, and a dining area with a wooden bench.

Happy Heart Hideaway - Amazing Outdoor Space

Broken Bow

"Outside front and back porches were dirty."

Cottage

A kitchen with wooden cabinets, a large island with bar stools, a sink, and a window with a wreath.

A spacious living area with a wooden floor, a fireplace, a sofa, and a coffee table.

A bedroom with a bed, a nightstand, a table, a ceiling fan, and a window with curtains.

A covered deck with wooden flooring, two wicker chairs, a small table, and a door.

Updated Tuskahoma Cabin w/ Fire Pit & Deck!

Tuskahoma

Apartment

A cozy log cabin with a large bed, a fireplace, and a dining area.

A cozy cabin interior with a living room, kitchen, and fireplace.

A wooden cabin interior with a kitchen, dining area, and living room.

A cozy cabin interior with a stone fireplace, wooden ceiling, and a comfortable seating area with a couch and ottoman.

Scenic Oklahoma Studio Cabin on 80 Acres w/ Views!

Smithville

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

See all holiday rentals

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

Stay near popular Southeast Oklahoma attractions

Turner Falls

8.8/10 (206 reviews)

See the dramatic waterfall and natural water park and caves that are among the star attractions of this beautiful park.

See properties

A rustic wooden structure with a stone chimney, wooden benches, and a wooden totem pole.

Beavers Bend State Park

9.6/10 (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 relaxing area.

See properties

A wooden bridge in a forested area with a river on one side.

Lake Murray State Park

8.6/10 (286 reviews)

You can take time to visit Lake Murray State Park during your travels to Ardmore. Discover the area's waterfalls and casinos.

See properties

A calm lake surrounded by dense forests and a clear sky.

Hochatown State Park

9.4/10 (226 reviews)

You can take time to visit Hochatown State Park during your travels to Broken Bow. Amble around this romantic area's lakeside or seek out the fishing spots.

See properties

A large rock formation with a cave entrance surrounded by trees and greenery.

Robbers Cave State Park

9.2/10 (93 reviews)

You can take time to visit Robbers Cave State Park during your travels to Wilburton. Amble around the area's parks or experience its museums.

See properties

A waterfall cascading into a river surrounded by rocky cliffs and dense foliage.

Turner Falls State Park

9.2/10 (47 reviews)

Commune with nature and explore the great outdoors at Turner Falls State Park during your travels in Davis. Discover the area's waterfalls and mountain views.

See properties

A clear stream flowing over rocks in a forested area with a sandy path in the background.

Chickasaw National Recreation Area

9.4/10 (141 reviews)

Enjoy some of the very best of Oklahoma’s natural beauty in this large protected park, which centers on the shimmering Lake of the Arbuckles.

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

A river with clear turquoise water, surrounded by rocks and green vegetation.

Top Southeast Oklahoma Hotel Reviews

Recent Reviews in Southeast Oklahoma

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

10/10 Excellent

"Room was clean and the elevators were fast. Casino was convenient and clean."

La Quinta Inn & Suites by Wyndham Durant

10/10 Excellent

"Great room and located within walking distance of several food options"

Best Western Plus Ardmore Inn & Suites

10/10 Excellent

"Unique is that one of the owners greeted us as we pulled up and extended a lovely welcome. Check-in was fast and efficient and as we were struggling with the luggage cart, a manager was quick to help us coming in and when we were checking out. The food, though still typical quick hotel breakfast, was prepared in a manner that made it appealing to see and tasty to eat (not typical in most breakfast-included hotel stays). And I might add that the coffee AND the cappicino was amazingly yummy and FRESH. The room was extremely clean and every part of the inside and outside property was so well cared for, which was very refreshing to view and enjoy after a long road trip! While eating breakfast the manager appeared and my husband made a point of getting up to speak with him and tell him how delighted we were at the cleanliness of the property and the tasty food, as well as the amazingly friendly and caring staff. He looked at my husband and shook his hand and said, “Thank you, you made my day, and we do try hard.” They opened for business 10 years ago, but the treatment we were given …… you’d think they were brand new! HIGHLY RECOMMEND!!!!!"

Holiday Inn Express Hotel & Suites Durant by IHG

10/10 Excellent

"The property was great, but the breakfast was amazing!"

New Hochatown Lodge

8/10 Good

"AC was good...very important in an Oaklahoma August. Staff was very helpful!"

☀️Pet friendly! 🌲New Cabin, Hot Tub, 🔥Pit, Grill

10/10 Excellent

"Very clean place loved every minute of our stay and will b back."

Bella Vista | Lake Views Above Broken Bow

10/10 Excellent

"The perfect getaway for the two of us. It was quiet and peaceful and we were able to unplug and relax. And you can’t beat the sunrise from the porch."

Cubs Corner 2BR w/3 bunks/playground

10/10 Excellent

"Excellent cabin!"

Crazy Horse is a charming Hochatown Cabin with all the Amenities.

10/10 Excellent

"Had a great 3 day weekend trip to BB celebrating my birthday . Location was great for all our activities and I went on morning runs from the cabin every day !"

More cheap accommodation in Southeast Oklahoma

Microtel Inn by Wyndham Broken Bow

1701 S Park Dr Broken Bow OK

NZ$130

31 Aug - 1 Sept

includes taxes & fees

6.8/10 (815 reviews)

Quality Inn & Suites Ardmore

2606 12th Ave. NW Ardmore OK

NZ$135

27 Sept - 28 Sept

includes taxes & fees

Best Western Halito Inn

1057 N Service Rd Calera OK

NZ$173

30 Aug - 31 Aug

includes taxes & fees

9/10 Wonderful! (673 reviews)

Hy-Lo Hotel

1033 N. Service Rd. Calera OK

NZ$179

30 Aug - 31 Aug

includes taxes & fees

7.6/10 Good! (1,001 reviews)

Best Western Red River Inn & Suites

22106 Black Jack Rd Thackerville OK

NZ$182

15 Sept - 16 Sept

includes taxes & fees

9/10 Wonderful! (1,177 reviews)

Red River Inn And Suites

21982 BlackJack Road Thackerville OK

NZ$197

10 Sept - 11 Sept

includes taxes & fees

7.6/10 Good! (1,224 reviews)

Explore a world of travel with Expedia

Poteau Holiday Rentals

Book Hotels in Southeast Oklahoma on Expedia.com

Search Southeast Oklahoma hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Southeast Oklahoma

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Southeast Oklahoma hotels

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

2. La Quinta Inn & Suites by Wyndham McAlester

3. Candlelight Inn & Suites Hwy 69 near McAlester

4. Best Western Red River Inn & Suites

5. Best Western Prime Inn & Suites

6. Holiday Inn Express & Suites Purcell by IHG

7. Baymont by Wyndham McAlester Hwy 69

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

9. Brick Street Hotel

10. Willow Springs Marina

11. Choctaw Casino & Resort Grant, Trademark Collection by Wyndham

12. Hampton Inn & Suites Pauls Valley

13. Comfort Suites Ardmore

14. Best Western Atoka Inn & Suites

15. Best Western Halito Inn

16. Microtel Inn by Wyndham Broken Bow

17. Hampton Inn & Suites Ardmore

18. Comfort Inn & Suites Atoka

19. Holiday Inn Express & Suites McAlester by IHG

20. SureStay Plus Hotel By Best Western Poteau

Holiday Rentals in Southeast Oklahoma

Clayton Cabin Rental Near Sardis Lake!

Sugar Bear Den Stay for 10!

Kalo Cabin Secluded Stay

Double Magic - Unique Cabin for 6 - Pond, Hot Tub

Cedarvale Cabins at Turner Falls

Sugar Mama Cabin for 10!

Whitetail Retreat Cabin for 13!

New, Modern, Bunk Room, Game Room, Playground, Hot tub

Cabin Vibe - Bunkroom - 3 King - Firepit - Shuffleboard

Silverbrook Cabin for 4

Clayton Cabin w/ Wraparound Deck: Steps to Lake!

Feelin' Froggy Cabin for 11

Happy Heart Hideaway - Amazing Outdoor Space

Updated Tuskahoma Cabin w/ Fire Pit & Deck!

Scenic Oklahoma Studio Cabin on 80 Acres w/ Views!

Stay near popular Southeast Oklahoma attractions

Turner Falls

Beavers Bend State Park

Lake Murray State Park

Hochatown State Park

Robbers Cave State Park

Turner Falls State Park

Chickasaw National Recreation Area

Learn more about Southeast Oklahoma

Top Southeast Oklahoma Hotel Reviews

Recent Reviews in Southeast Oklahoma

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

La Quinta Inn & Suites by Wyndham Durant

Best Western Plus Ardmore Inn & Suites

Holiday Inn Express Hotel & Suites Durant by IHG

New Hochatown Lodge

☀️Pet friendly! 🌲New Cabin, Hot Tub, 🔥Pit, Grill

Bella Vista | Lake Views Above Broken Bow

Cubs Corner 2BR w/3 bunks/playground

Crazy Horse is a charming Hochatown Cabin with all the Amenities.

More cheap accommodation in Southeast Oklahoma

Microtel Inn by Wyndham Broken Bow

Quality Inn & Suites Ardmore

Best Western Halito Inn

Hy-Lo Hotel

Best Western Red River Inn & Suites

Red River Inn And Suites

Explore a world of travel with Expedia

Go further with the Expedia app