Find Hotels with a Gym in McAlester, OK

Most hotels are fully refundable. Because flexibility matters.

Save 10% or more on over 100,000 hotels worldwide as a One Key member.

Search over 2.9 million properties and 550 airlines worldwide.

Pick from 10 McAlester Hotels with a Gym and compare room rates, reviews, and availability. Most hotels are fully refundable.

Lobby
Hampton Inn & Suites McAlester
2.5 star property
9.0 out of 10, Wonderful, (565)
"I generally stay in local mom park motels, so staying at the Hampton Inn was a bit of luxury for me. Most notably absolutely delicious hot breakfast with mini options. Also enjoy the hot tub and nice firm beds."
The price is $101
$117 total
includes taxes & fees
May 19 - May 20
Hampton Inn & Suites McAlester
Seasonal outdoor pool
Holiday Inn Express & Suites McAlester, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (674)
"This was a comfortable place to stay on our trip to Texas. The towels were thin but serviceable. Nice breakfast. Enjoyed the late check out. "
The price is $101
$117 total
includes taxes & fees
Jun 2 - Jun 3
Holiday Inn Express & Suites McAlester, an IHG Hotel
Desk, soundproofing, iron/ironing board, rollaway beds
Travelodge by Wyndham McAlester
2.0 star property
8.6 out of 10, Excellent, (567)
"Only disappointment was no breakfast. "
The price is $79
$92 total
includes taxes & fees
May 12 - May 13
Travelodge by Wyndham McAlester
Indoor pool
AmericInn by Wyndham McAlester
2.5 star property
8.4 out of 10, Very Good, (724)
"Good clean hotel. Older but well kept. "
AmericInn by Wyndham McAlester
Exterior
La Quinta Inn & Suites by Wyndham McAlester
2.5 star property
8.4 out of 10, Very Good, (442)
"Place was nice . The elevator made weird noises. This is a new hotel so my expectations was a little high."
The price is $98
$113 total
includes taxes & fees
May 13 - May 14
La Quinta Inn & Suites by Wyndham McAlester
Lobby
Extended Stay America Suites McAlester Hwy 69
2.5 star property
8.2 out of 10, Very Good, (518)
"Staff was very friendly and helpful. Quick check-in."
The price is $72
$84 total
includes taxes & fees
May 17 - May 18
Extended Stay America Suites McAlester Hwy 69
Lobby
Comfort Suites McAlester
2.5 star property
7.6 out of 10, Good, (656)
"Great room and hospitality "
The price is $81
$93 total
includes taxes & fees
Jun 9 - Jun 10
Comfort Suites McAlester
Don't see what you're looking for?
See all available properties in McAlester
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.