A waterfall with people swimming and floating in the water.

Find Hotels by Best Western in Southeast Oklahoma from CA $135

  • 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

Check prices for these dates

Tonight
Oct 8 - Oct 9
Tomorrow
Oct 9 - Oct 10
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

Our top choices for Southeast Oklahoma Best Western

A spacious living room with patterned sofas, a coffee table, and a flat-screen TV mounted on the wall.
A hotel room with two beds, a desk, a TV, and a window.
A Best Western hotel with a brick facade, a covered entrance, and stone pillars.
A modern kitchen with a large island, bar stools, and a flat-screen TV.

1. Best Western Red River Inn & Suites

Best Western Red River Inn & Suites
Thackerville
United States
Michael
CA $136
CA $153 total
includes taxes & fees
Oct 26 - Oct 27
Best Western Red River Inn & Suites
A hotel lobby with a reception desk, bar area, seating, and large windows offering a view.
A Best Western hotel with a modern design, featuring a prominent 'BW' logo on the facade.
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.

2. Best Western Halito Inn

Best Western Halito Inn
Calera
United States
Kenneth
CA $128
CA $146 total
includes taxes & fees
Oct 18 - Oct 19
Best Western Halito Inn
A modern kitchen with a central island, built-in cabinets, and a herringbone floor pattern.
A hotel room with a sofa, armchair, coffee table, TV stand, and a carpeted floor.
A spacious living area with a blue sofa, a plaid sofa, and a wooden coffee table.
A hotel room with a large bed, a TV, a desk, and a lamp.

3. Best Western Markita Inn

Best Western Markita Inn
Durant
United States
Leann
CA $118
CA $135 total
includes taxes & fees
Oct 22 - Oct 23
Best Western Markita Inn
A modern dining area with high tables and chairs, a kitchen in the background, and pendant lighting.
A modern living room with a sofa, coffee table, and side tables. There is a television mounted on the wall and a window with blinds.
A hotel room with two beds, a TV, a painting, and a nightstand with a lamp.
A hotel with a swimming pool, outdoor seating, and a large building with multiple windows.

4. Best Western Prime Inn & Suites

Best Western Prime Inn & Suites
Poteau
United States
Roberta
CA $150
CA $172 total
includes taxes & fees
Oct 11 - Oct 12
Best Western Prime Inn & Suites
A spacious lobby with a central seating area, a staircase, and a bar.
A modern kitchen with a bar area, featuring a large island, bar stools, and a variety of kitchen appliances.
A gym with treadmills, elliptical machines, and weight benches.
A spacious hallway with a central display of snacks and beverages, a staircase, and a modern light fixture.

5. Best Western Atoka Inn & Suites

Best Western Atoka Inn & Suites
Atoka
United States
Robert
CA $151
CA $175 total
includes taxes & fees
Nov 1 - Nov 2
Best Western Atoka Inn & Suites
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Southeast Oklahoma Hotel Reviews

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

8/10 Good
"There was construction or maintenance at the valet area, as a first time stay over I did not know what doors I was supposed to be at to check in. I did get lost several.times during my visit but staff was very, very helpful. Room was beautiful!"
Elaine 1-night trip
Posted 15 hours ago
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

10/10 Excellent
"Front desk gave good customer service. They need to fix the elevator but everything else was fine."
Flora Jean 1-night trip
Posted 4 days ago
La Quinta Inn & Suites by Wyndham McAlester
New Hochatown Lodge

New Hochatown Lodge

8/10 Good
"It was clean and quiet"
Sandra 1-night trip
Posted 4 days ago
New Hochatown Lodge
Willow Springs Marina

Willow Springs Marina

10/10 Excellent
"Cabin was clean and bed was very comfortable"
Anthony 1-night trip
Posted 5 days ago
Willow Springs Marina
Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham

Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham

10/10 Excellent
"My favorite casino"
Sylvia 2-night trip
Posted 7 days ago
Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham
Tanglewood Resort on Lake Texoma, an Ascend Collection Resort

Tanglewood Resort on Lake Texoma, an Ascend Collection Resort

10/10 Excellent
"Location was a bit of a challenge, but beautiful surroundings and wonderful staff."
Gerald 1-night trip
Posted 7 days ago
Tanglewood Resort on Lake Texoma, an Ascend Collection Resort
☀️Pet friendly! 🌲New Cabin, Hot Tub, 🔥Pit, Grill

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

8/10 Good
"The host was nice he answered all my questions quickly the cabin was nice too directions to it could be a little bit better."
Christopher M. 3-night trip
Posted 9 days ago
☀️Pet friendly! 🌲New Cabin, Hot Tub, 🔥Pit, Grill
Cubs Corner 2BR w/3 bunks/playground

Cubs Corner 2BR w/3 bunks/playground

10/10 Excellent
"Excellent cabin!"
Rachel A. 2-night trip
Posted 2 months ago
Cubs Corner 2BR w/3 bunks/playground

Explore a world of travel with Expedia