Hotels with a Gym in Southeast Oklahoma from $51

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Southeast Oklahoma Hotels with a Gym

Best Western Plus Ardmore Inn & Suites

Best Western Plus Ardmore Inn & Suites

2.5 out of 5
2600 W Broadway St Ardmore OK
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $94 total per night
$94 total
Dec 26 - Dec 27
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax ...
Hampton Inn & Suites Ada

Hampton Inn & Suites Ada

2.5 out of 5
1220 Lonnie Abbott Blvd Ada OK
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $127 total per night
$127 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A 24-hour ...
American Inn Madill

American Inn Madill

2 out of 5
601 N 1st Street Madill OK
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $117 total per night
$117 total
Dec 11 - Dec 12
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
Best Western Lindsay Inn & Suites

Best Western Lindsay Inn & Suites

2.5 out of 5
14114 Highway 19 Lindsay OK
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $136 total per night
$136 total
Dec 23 - Dec 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Best Western Atoka Inn & Suites

Best Western Atoka Inn & Suites

2.5 out of 5
1010 S Mississippi Ave Atoka OK
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $123 total per night
$123 total
Dec 16 - Dec 17
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG

2.5 out of 5
1811 S Peaceable Rd McAlester OK
Free Cancellation
$104 nightly
The price is $121 total per night
$121 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This hotel features a seasonal outdoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
Travelodge by Wyndham McAlester

Travelodge by Wyndham McAlester

2 out of 5
2200 E South Ave McAlester OK
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $90 total per night
$90 total
Dec 19 - Dec 20
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A computer station and luggage storage are also ...
Quality Inn & Suites Ardmore

Quality Inn & Suites Ardmore

2.5 out of 5
2606 12th Ave. NW Ardmore OK
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $75 total per night
$75 total
Dec 23 - Dec 24
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
La Quinta Inn & Suites by Wyndham Ada

La Quinta Inn & Suites by Wyndham Ada

3 out of 5
2828 E Arlington Ave Ada OK
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $107 total per night
$107 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester

2.5 out of 5
609 S George Nigh Expy McAlester OK
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $83 total per night
$83 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Comfort Suites McAlester

Comfort Suites McAlester

2.5 out of 5
650 S George Nigh Expy McAlester OK
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $88 total per night
$88 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Free buffet breakfast is served. Luggage storage is provided and the ...
Red Roof Inn Ardmore

Red Roof Inn Ardmore

2 out of 5
2432 Veterans Blvd Ardmore OK
Free Cancellation
Reserve now, pay when you stay
$44 nightly
The price is $51 total per night
$51 total
Dec 26 - Dec 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
Don't see what you're looking for?
See all available properties in Southeast Oklahoma
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Southeast Oklahoma hotels essential information

Accommodation
4,656 hotels
Lowest Price
$51
Highest Price
$136
Popular hotels
Best Western Plus Ardmore Inn & Suites, Hampton Inn & Suites Ada, Best Western Atoka Inn & Suites, Red Roof Inn Ardmore, Comfort Suites McAlester, Travelodge by Wyndham McAlester, Holiday Inn Express & Suites McAlester by IHG, La Quinta Inn & Suites by Wyndham Ada, American Inn Madill, AmericInn by Wyndham McAlester, Quality Inn & Suites Ardmore, Best Western Lindsay Inn & Suites

Recent Southeast Oklahoma hotel reviews by fellow wanderers

Choctaw Casino Resort – Durant

Choctaw Casino Resort – Durant

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Though the gaming floor area has a smoke smell. Overall, no smoke smell in the rooms or hallways of the very nicely built Resort Hotel and Casino."
A verified traveler stayed at Choctaw Casino Resort – Durant
Choctaw Casino Resort – Durant

Explore More Ways to Travel with Travelocity