Hotels with a Gym in Southeast Oklahoma from $56

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
$85 nightly
The price is $99 total per night
$99 total
Aug 3 - Aug 4
Total includes 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
$110 nightly
The price is $125 total per night
$125 total
Aug 1 - Aug 2
Total includes 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 ...
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
$121 nightly
The price is $138 total per night
$138 total
Aug 6 - Aug 7
Total includes 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
Jul 31 - Aug 1
Total includes 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 ...
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 $114 total per night
$114 total
Jul 27 - Jul 28
Total includes 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. ...
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
$110 nightly
The price is $128 total per night
$128 total
Aug 3 - Aug 4
Total includes 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
$80 nightly
The price is $93 total per night
$93 total
Jul 25 - Jul 26
Total includes 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

Quality Inn & Suites

2.5 out of 5
2606 12th Ave. NW, Ardmore, OK
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $78 total per night
$78 total
Jul 29 - Jul 30
Total includes 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
$99 nightly
The price is $113 total per night
$113 total
Jul 26 - Jul 27
Total includes 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
$68 nightly
The price is $79 total per night
$79 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the ...
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
$71 nightly
The price is $83 total per night
$83 total
Jul 26 - Jul 27
Total includes 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
$48 nightly
The price is $56 total per night
$56 total
Jul 25 - Jul 26
Total includes 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 ...
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,549 hotels
Lowest Price
$56
Highest Price
$138
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, Best Western Lindsay Inn & Suites

Recent Southeast Oklahoma hotel reviews by fellow wanderers

Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Looking for a low priced value hotel on a longer trip. Typically, on these types of trip stays look for a good breakfast and pay a bit more. However, service and other accommodations were on par with those hotels. Would stay here again."
A verified traveler stayed at Extended Stay America Suites McAlester Hwy 69
Extended Stay America Suites McAlester Hwy 69