Photo by Shoba Krishnamurthy
Search Hotels with Gym in Muskogee
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Muskogee Hotels with Gym
Our top choices for Muskogee hotels with a gym
9.0 out of 10, Wonderful, (825)
"Great location, great customer service and continental breakfast was excellent"
Angelica
The price is 2.080.412 ₫
2.437.203 ₫ total
includes taxes & fees
18 Jan - 19 Jan 2026
9.0 out of 10, Wonderful, (510)
"Perfect stay! "
Michelle
The price is 2.350.042 ₫
2.773.025 ₫ total
includes taxes & fees
28 Dec - 29 Dec
8.6 out of 10, Excellent, (432)
"For the money probe the best hotels we’ve stayed at. La Quinta have become our go to when we travel "
Ellen
The price is 2.607.561 ₫
3.076.922 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
8.4 out of 10, Very good, (351)
"Great place for a road trip layover. "
Adam
The price is 2.448.783 ₫
2.889.539 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Holiday Inn Express Hotel & Suites Muskogee by IHG
Holiday Inn Express Hotel & Suites Muskogee by IHGMuskogee
8.0 out of 10, Very good, (324)
"Front desk help was amazing. Break fast was awesome. The best breakfast in a hotel I’ve had and seen in a while. Room was nice. The decorations for the Holiday looked great. Would stay again. "
Kayla
The price is 2.343.459 ₫
2.745.361 ₫ total
includes taxes & fees
21 Dec - 22 Dec
6.8 out of 10, (201)
"The hotel is very clean and tidy it was a very good quiet get away for us "
Gabriel
The price is 2.159.142 ₫
2.621.515 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Holiday Inn Express Hotel & Suites Okmulgee by IHG
Holiday Inn Express Hotel & Suites Okmulgee by IHGOkmulgee
8.6 out of 10, Excellent, (603)
"Clean place to stay with a great complimentary breakfast. "
Richard and Maria
The price is 2.001.156 ₫
2.282.980 ₫ total
includes taxes & fees
21 Dec - 22 Dec
8.8 out of 10, Excellent, (262)
"Staff was polite, friendly and helpful."
Wendy
The price is 2.369.790 ₫
2.703.404 ₫ total
includes taxes & fees
21 Dec - 22 Dec
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.