Hotels with a Gym in Muskogee
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Muskogee Hotels with a Gym

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr Tahlequah OK
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $91 total per night
$91 total
May 20 - May 21
Total with taxes and fees
Days Inn & Suites by Wyndham Tahlequah features free WiFi in public areas, conference space, and a business center. If you drive, take advantage of free parking. The 24-hour front desk has multilingual staff ready to help with dry cleaning or laundry, and answer any questions about the area. Additional amenities include free newspapers and a reception hall.

SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $93 total per night
$93 total
Jun 1 - Jun 2
Total with taxes and fees
Guests of SureStay by Best Western Muskogee have access to an indoor pool, a gym, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has multilingual staff ready to assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a 24-hour business center, a meeting room, and a computer station.

Spark by Hilton Muskogee
3133 Azalea Park Dr Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $110 total per night
$110 total
May 31 - Jun 1
Total with taxes and fees
Guests of Spark by Hilton Muskogee enjoy access to free WiFi in public areas, a seasonal outdoor pool, and coffee in a common area. Free parking is included with your stay. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Additional amenities include laundry facilities, an ATM, and a vending machine.

Best Western NSU Inn
101 Reasor Street Tahlequah OK
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $110 total per night
$110 total
May 25 - May 26
Total with taxes and fees
Guests of Best Western NSU Inn enjoy access to free WiFi in public areas, a business center, and coffee in a common area. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help with securing valuables and dry cleaning/laundry. Additional amenities include express check-out, laundry facilities, and a vending machine.
Pool
Breakfast included

Fairfield Inn & Suites by Marriott Muskogee
1650 N 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $134 total per night
$134 total
Jun 18 - Jun 19
Total with taxes and fees
Guests of Fairfield Inn & Suites by Marriott Muskogee have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help with securing valuables, concierge services, and luggage storage. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $127 total per night
$127 total
Jun 7 - Jun 8
Total with taxes and fees
Guests of Hampton Inn Muskogee have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. If you plan to drive, free parking is available. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include a hot tub, a business center, and coffee/tea in a common area.

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue Tahlequah OK
Free Cancellation
$114 nightly
The price is $129 total per night
$129 total
May 24 - May 25
Total with taxes and fees
At Holiday Inn Express & Suites Tahlequah by IHG, guests have access to a 24-hour gym, free WiFi in public areas, and a 24-hour business center. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include coffee/tea in a common area, a meeting room, and express check-in.

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
Free Cancellation
$114 nightly
The price is $134 total per night
$134 total
Jun 7 - Jun 8
Total with taxes and fees
At Holiday Inn Express Hotel & Suites Muskogee by IHG, guests enjoy an indoor pool, a gym, and a sauna. A stay here includes free parking. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Other amenities at this family-friendly hotel include free WiFi in public areas, meeting rooms, and a business center.

Home2 Suites by Hilton Muskogee
2819 Military Boulevard Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $155 total per night
$155 total
Jun 14 - Jun 15
Total with taxes and fees
At Home2 Suites by Hilton Muskogee, guests have access to a gym, free WiFi in public areas, and meeting rooms. A stay here includes free parking. The 24-hour front desk has staff standing by to help with luggage storage, dry cleaning/laundry, and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include a 24-hour business center, a seasonal outdoor pool, and coffee/tea in a common area.

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $158 total per night
$158 total
May 20 - May 21
Total with taxes and fees
At La Quinta Inn & Suites by Wyndham Muskogee, guests have access to a gym, free WiFi in public areas, and a business center. Free parking is available if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include a seasonal outdoor pool, a meeting room, and a computer station.

Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Free Cancellation
$113 nightly
The price is $133 total per night
$133 total
May 25 - May 26
Total with taxes and fees
At Comfort Inn & Suites Muskogee, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, put free parking to good use. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include meeting rooms, a business center, and coffee/tea in a common area.

Quality Inn Tahlequa South
3296 S Muskogee Ave Tahlequah OK
Free Cancellation
$81 nightly
The price is $92 total per night
$92 total
May 21 - May 22
Total with taxes and fees
Guests staying at Quality Inn Tahlequa South enjoy an indoor pool, a gym, and free WiFi in public areas. You can put free parking to good use if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include coffee/tea in a common area, laundry facilities, and a vending machine.

Candlewood Suites Muskogee by IHG
1601 N 32nd Street Muskogee OK
Free Cancellation
$108 nightly
The price is $127 total per night
$127 total
May 31 - Jun 1
Total with taxes and fees
At Candlewood Suites Muskogee by IHG, guests have access to a gym, free WiFi in public areas, and coffee in a common area. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a computer station, laundry facilities, and a vending machine.
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.
Muskogee hotels essential information
Accommodation | 380 hotels |
|---|---|
Lowest Price | $91 |
Highest Price | $158 |
Popular hotels | Days Inn & Suites by Wyndham Tahlequah, SureStay by Best Western Muskogee, Spark by Hilton Muskogee, Best Western NSU Inn, Fairfield Inn & Suites by Marriott Muskogee, Hampton Inn Muskogee, Holiday Inn Express & Suites Tahlequah by IHG, Holiday Inn Express Hotel & Suites Muskogee by IHG, Home2 Suites by Hilton Muskogee, La Quinta Inn & Suites by Wyndham Muskogee, Comfort Inn & Suites Muskogee, Quality Inn Tahlequa South, Candlewood Suites Muskogee by IHG |
Recent Hotels with a Gym Reviews

SureStay by Best Western Muskogee
4/5 Good
"Room was clean and organized and staff were friendly! Unfortunately pool was closed at time of visit but not sure if that could have been helped. Breakfast wasn’t high quality but nothing terrible, inconsistent between days though. Be careful about check out times though - booking said 12, but in person it turned out to be 11."
A verified traveler stayed at SureStay by Best Western Muskogee
Posted 7 hours ago


