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
Dec 27 - Dec 28
Total with taxes and fees
At Days Inn & Suites by Wyndham Tahlequah, guests have access to a gym, free WiFi in public areas, and conference space. 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 a business center, free newspapers, and a reception hall.
Parking included
Free WiFi

Hotel Muskogee
3133 Azalea Park Dr Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $95 total per night
$95 total
Jan 2 - Jan 3, 2026
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.
Pool
Breakfast included

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
Jan 4 - Jan 5, 2026
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
$93 nightly
The price is $110 total per night
$110 total
Jan 1 - Jan 2, 2026
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, dry cleaning/laundry, and tours or tickets. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Pool
Breakfast included

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $92 total per night
$92 total
Jan 26 - Jan 27, 2026
Total with taxes and fees
Guests of Hampton Inn Muskogee have access to an indoor pool, a 24-hour gym, and a sauna. 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 free WiFi in public areas, a hot tub, and a business center.
Pool
Hot Tub

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue Tahlequah OK
Free Cancellation
$116 nightly
The price is $132 total per night
$132 total
Dec 28 - Dec 29
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 dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include coffee/tea in a common area, a meeting room, and express check-in.
Breakfast included
Parking included

Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
Free Cancellation
$89 nightly
The price is $104 total per night
$104 total
Jan 1 - Jan 2, 2026
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.
Pool
Breakfast included

Home2 Suites by Hilton Muskogee
2819 Military Boulevard Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $121 total per night
$121 total
Jan 9 - Jan 10, 2026
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 securing valuables, luggage storage, and dry cleaning/laundry. 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.
Pool
Breakfast included

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $117 total per night
$117 total
Jan 10 - Jan 11, 2026
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.
Pool
Breakfast included

Comfort Inn & Suites
3031 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $101 total per night
$101 total
Dec 27 - Dec 28
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.
Pool
Breakfast included

Tahlequah Inn
3296 S Muskogee Ave Tahlequah OK
Tahlequah Inn features free WiFi in public areas, coffee in a common area, and laundry facilities. You can put free parking to good use if you drive. The 24-hour front desk has staff always at the ready. This smoke-free hotel also has a vending machine.
Breakfast included
Pet friendly

Candlewood Suites Muskogee by IHG
1601 N 32nd Street Muskogee OK
Free Cancellation
$96 nightly
The price is $112 total per night
$112 total
Dec 29 - Dec 30
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 barbecue grills.
Pet friendly
Parking included
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 | 356 hotels |
|---|---|
Lowest Price | $91 |
Highest Price | $132 |
Popular hotels | Days Inn & Suites by Wyndham Tahlequah, Hotel 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, Tahlequah Inn, Candlewood Suites Muskogee by IHG |
Recent Hotels with a Gym Reviews

Comfort Inn & Suites
5/5 Excellent
"Parking was easy and well lit, evening checkin staff were excellent. Bathroom lighting is not great for makeup application so I’ll be doing that in the car. Basic room that was clean felt safe and inexpensive. "
A verified traveler stayed at Comfort Inn & Suites
Posted 4 days ago


