A waterfall with people swimming and floating in the water.

Hotels with Gyms in Southeast Oklahoma

  • 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 availability on Southeast Oklahoma Hotels with Gyms

Tonight
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sept
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Southeast Oklahoma hotels with a gym

A bedroom with a stone fireplace, a bed with a view, and a large window.
A bar area with a long counter, multiple stools, and hanging pendant lights.
A multi-story hotel with a swimming pool, surrounded by green lawns and a parking lot.
A swimming pool with lounge chairs and umbrellas, surrounded by a clear sky.

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

Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
Hochatown
United States
Harper
S$250
includes taxes & fees
1 Sept - 2 Sept
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
A modern dining area with high tables and chairs, a kitchen in the background, and pendant lighting.
A modern bathroom with a marble sink, a flat-screen TV mounted on the wall, and a wooden bench.
A hotel with a swimming pool, outdoor seating, and a large building with multiple windows.
A hotel room with two beds, a TV, a painting, and a nightstand with a lamp.

2. Best Western Prime Inn & Suites

Best Western Prime Inn & Suites
Poteau
United States
Roberta
S$153
includes taxes & fees
1 Sept - 2 Sept
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 hotel room with a blue accent wall, a bed with white bedding, a desk with a TV, and a patterned carpet.
A spacious hallway with a central display of snacks and beverages, a staircase, and a modern light fixture.

3. Best Western Atoka Inn & Suites

Best Western Atoka Inn & Suites
Atoka
United States
Karen
S$156
includes taxes & fees
1 Oct - 2 Oct
Best Western Atoka Inn & Suites
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.

4. Holiday Inn Express & Suites Purcell by IHG

Holiday Inn Express & Suites Purcell by IHG
Purcell
United States
Jennifer Ashby Reyna
S$122
includes taxes & fees
13 Sept - 14 Sept
Holiday Inn Express & Suites Purcell by IHG
A hotel with a swimming pool, a hot tub, and a thatched structure.
A spacious lobby with a modern chandelier, seating area, and large windows offering a view of the city.
A brick building with a neon sign reading 'Bordello' and a wooden ceiling.
A modern lobby with a curved staircase, a bar area, and a gaming arcade.

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

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
Durant
United States
Celena
S$246
includes taxes & fees
7 Sept - 8 Sept
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
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 reception area with a counter, a refrigerator, and shelves stocked with snacks.
A hotel room with two beds, a blue sofa, a small table, and a painting on the wall.

6. La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester
McAlester
United States
Melissa
S$158
includes taxes & fees
7 Sept - 8 Sept
La Quinta Inn & Suites by Wyndham McAlester
A modern hotel lobby with a reception desk, seating area, and a bar.
A long, narrow hotel corridor with white walls, dark marble flooring, and recessed lighting.
A Comfort Inn hotel with a covered entrance, American flag, and a clear blue sky.
A hotel room with a bed, a desk, a chair, a bathtub, and a large mirror.

7. Comfort Inn & Suites Atoka

Comfort Inn & Suites Atoka
Atoka
United States
Jim
S$138
includes taxes & fees
6 Sept - 7 Sept
Comfort Inn & Suites Atoka
A resort with multiple swimming pools, outdoor seating areas, and a large building with a tiled roof.
A bar with wooden paneling and a bar counter.
A hotel room with a large bed, a desk, a chair, and a window with a view.
A patio area with wicker furniture, a view of a building with a tower, and a clear sky.

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

Tanglewood Resort on Lake Texoma, an Ascend Collection Resort
Pottsboro
United States
LeAnn
S$161
includes taxes & fees
17 Sept - 18 Sept
Tanglewood Resort on Lake Texoma, an Ascend Collection Resort
A hotel room with a bed, a desk with a chair, a television, and a round mirror on the wall.
A modern hotel room with a desk, office chair, sofa, and a small wooden table.

9. Comfort Suites Ardmore

Comfort Suites Ardmore
Ardmore
United States
Debbie
S$145
includes taxes & fees
19 Sept - 20 Sept
Comfort Suites Ardmore
A hotel room with two beds, a desk, a mirror, and a coffee machine.
An American Inn with a stone facade, a covered entrance, and a landscaped garden with a small waterfall.
A swimming pool surrounded by a stone and blue building, with a parking area and a red car visible.
A modern restaurant with a clean, tiled floor, a bar area, and a TV screen displaying a news program.

10. American Inn Madill

American Inn Madill
Madill
United States
Scott
S$120
includes taxes & fees
5 Sept - 6 Sept
American Inn Madill
View all properties

Top Southeast Oklahoma Hotel Reviews

Best Western Plus Ardmore Inn & Suites

Best Western Plus Ardmore Inn & Suites

10/10 Excellent
"We were traveling with a travel trailer so RV parking was a must. No problems. Safe."
KimberlyRobert 1-night trip
Posted 1 hour ago
Best Western Plus Ardmore Inn & Suites
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel

10/10 Excellent
"Nice sized room. Everything was well cleaned and stocked. Concert theater was nice, adult pool was fantastic."
Shauna 2-night trip
Posted 4 hours ago
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
Best Western Markita Inn

Best Western Markita Inn

10/10 Excellent
"Great staff. Clean room."
Janice 3-night trip
Posted 11 hours ago
Best Western Markita Inn
La Quinta Inn & Suites by Wyndham Durant

La Quinta Inn & Suites by Wyndham Durant

10/10 Excellent
"Excellent staff, room and breakfast."
Susan 2-night trip
Posted 1 day ago
La Quinta Inn & Suites by Wyndham Durant
Best Western Plus Pauls Valley

Best Western Plus Pauls Valley

8/10 Good
"The property was a little hard to locate otherwise it was nice and quiet. Our room was nice. I was hoping that the pillow top mattress would be great to sleep on but alas it still hurt my hips. I did however have a nice easy chair with ottoman to use. I would definitely stay here again."
Donise 1-night trip
Posted 2 days ago
Best Western Plus Pauls Valley
La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

10/10 Excellent
"Rooms are clean and spacious. Bed was very comfortable. Breakfast was good. The pool and weight room are very well kept. Would stay here again."
Brandi 1-night trip
Posted 2 days ago
La Quinta Inn & Suites by Wyndham McAlester

Explore a world of travel with Expedia