Hotels with a Gym in Southeast Oklahoma from $50

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
The price is $93 per night
$93
per night
Jun 9 - Jun 10
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
The price is $127 per night
$127
per night
May 30 - May 31
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
The price is $119 per night
$119
per night
Jun 8 - Jun 9
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 ...
American Inn Madill

American Inn Madill

2 out of 5
601 N 1st Street, Madill, OK
Free Cancellation
Reserve now, pay when you stay
The price is $96 per night
$96
per night
May 27 - May 28
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 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
The price is $106 per night
$106
per night
May 30 - May 31
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, an IHG Hotel

Holiday Inn Express & Suites McAlester, an IHG Hotel

2.5 out of 5
1811 S Peaceable Rd, McAlester, OK
Free Cancellation
The price is $102 per night
$102
per night
Jun 16 - Jun 17
This hotel features a seasonal outdoor pool and a spa 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
The price is $72 per night
$72
per night
May 25 - May 26
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 ...
AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester

2.5 out of 5
609 S George Nigh Expy, McAlester, OK
Get rates
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 ...
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
The price is $67 per night
$67
per night
Jun 23 - Jun 24
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
The price is $94 per night
$94
per night
May 30 - May 31
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 ...
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
The price is $76 per night
$76
per night
May 30 - May 31
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
The price is $50 per night
$50
per night
May 26 - May 27
This hotel features a seasonal outdoor pool and a spa 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,427 hotels
Lowest Price
$50
Highest Price
$127
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, an IHG Hotel, 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

La Quinta Inn & Suites by Wyndham Durant

La Quinta Inn & Suites by Wyndham Durant

5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Clean and friendly. Felt safe"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Durant
La Quinta Inn & Suites by Wyndham Durant

Types of hotels

Hotels near…

Hotels by star rating

Areas of Southeast Oklahoma