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
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

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 spacious lobby with a wooden floor, large windows, and modern lighting fixtures.
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
Samuel
S$189
includes taxes & fees
2 Nov - 3 Nov
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
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 blue sofa, a small table, and a 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 reception area with a counter, a refrigerator, and shelves stocked with snacks.

2. La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester
McAlester
United States
Kristal
S$159
includes taxes & fees
27 Oct - 28 Oct
La Quinta Inn & Suites by Wyndham McAlester
A hotel with a swimming pool, a hot tub, and a thatched structure.
A modern hotel with a curved facade, multiple floors, and a prominent 'I' logo.
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.

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

Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
Durant
United States
TROY
S$192
includes taxes & fees
2 Nov - 3 Nov
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
A hotel lobby with a bar area, seating, and a kitchen.
A gym with treadmills, elliptical machines, and weightlifting equipment.
A hotel room with a large bed, a desk, a chair, a desk lamp, a nightstand, a lamp, a painting, and a bathroom with a bathtub and sink.
A Best Western hotel with a modern facade, multiple entry points, and a clear blue sky.

4. Best Western Plus Ardmore Inn & Suites

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

5. Best Western Atoka Inn & Suites

Best Western Atoka Inn & Suites
Atoka
United States
Robert
S$157
includes taxes & fees
1 Nov - 2 Nov
Best Western Atoka Inn & Suites
A hotel room with a wooden bed, a desk with a chair, a TV, a bathroom with a sink and mirror, and a microwave.
A hotel entrance with a covered walkway, columns, and a 'Welcome' sign.
A hotel room with a bed, a desk, a chair, a small table, a TV, and a carpeted floor.
A hotel room with a round table, a blue chair, a flat-screen TV, a microwave, a coffee maker, and a patterned rug.

6. Hampton Inn & Suites Pauls Valley

Hampton Inn & Suites Pauls Valley
Pauls Valley
United States
Juliana
S$122
includes taxes & fees
8 Nov - 9 Nov
Hampton Inn & Suites Pauls Valley
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 hotel room with two beds, a TV, a painting, and a nightstand with a lamp.
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.

7. Best Western Prime Inn & Suites

Best Western Prime Inn & Suites
Poteau
United States
Ramona
S$162
includes taxes & fees
23 Oct - 24 Oct
Best Western Prime Inn & Suites
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.
A swimming pool with a tiled deck, a changing room, and a seating area with chairs.
A reception desk with two computer monitors, a blue wall, and a wooden door in the background.

8. Comfort Suites Ardmore

Comfort Suites Ardmore
Ardmore
United States
Heather
S$112
includes taxes & fees
8 Nov - 9 Nov
Comfort Suites Ardmore
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.

9. Comfort Inn & Suites Atoka

Comfort Inn & Suites Atoka
Atoka
United States
Luann
S$136
includes taxes & fees
1 Nov - 2 Nov
Comfort Inn & Suites Atoka
A hotel room with two beds, a desk, a TV, and a framed picture on the wall.
A gym with treadmills, elliptical machines, and a rack of dumbbells.
A coffee station with two coffee machines, a coffee press, and various coffee-related items on a wooden counter.
A buffet with various food items in metal containers, including omelets and other prepared dishes.

10. Holiday Inn Express & Suites Purcell by IHG

Holiday Inn Express & Suites Purcell by IHG
Purcell
United States
Jennifer Ashby Reyna
S$119
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express & Suites Purcell by IHG
View all properties

Top Southeast Oklahoma Hotel Reviews

La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

10/10 Excellent
"NA"
Robert 2-night trip
Posted 14 hours ago
La Quinta Inn & Suites by Wyndham McAlester
Baymont by Wyndham Ardmore I-35

Baymont by Wyndham Ardmore I-35

10/10 Excellent
"Debbie at front desk was excellent. We were treated so well. Very very professional. Thank you so much! A great visit to Baymont in Ardmore ok Our check-in was smooth. Will stay again when we’re in the area."
Melissa 1-night trip
Posted 1 day ago
Baymont by Wyndham Ardmore I-35
Tanglewood Resort on Lake Texoma, an Ascend Collection Resort

Tanglewood Resort on Lake Texoma, an Ascend Collection Resort

8/10 Good
"Rooms were clean with comfortable beds. The most important part for me. The property was nice and I’ll stay there again."
Richard 1-night trip
Posted 1 day ago
Tanglewood Resort on Lake Texoma, an Ascend Collection Resort
Comfort Inn & Suites Pauls Valley - City Lake

Comfort Inn & Suites Pauls Valley - City Lake

8/10 Good
"Great value! The staff were very helpful and very friendly (Vanessa). The place is clean. There was some slight odor that I couldn't identify, but when I brought food back the French fries won that battle. There are 4 quick serve restaurants very close by."
Mark 1-night trip
Posted 2 days ago
Comfort Inn & Suites Pauls Valley - City Lake
La Quinta Inn & Suites by Wyndham Durant

La Quinta Inn & Suites by Wyndham Durant

8/10 Good
"We usually stay there. It’s close to my brother’s nursing home. Everything was fine"
Henry J 2-night trip
Posted 2 days ago
La Quinta Inn & Suites by Wyndham Durant

Explore a world of travel with Expedia