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
Apr 8 - Apr 9
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

SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $99 total per night
$99 total
May 1 - May 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 luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include a 24-hour business center, a meeting room, and a computer station.
Pool
Breakfast included

Spark by Hilton Muskogee
3133 Azalea Park Dr Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $116 total per night
$116 total
Apr 10 - Apr 11
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
Apr 8 - Apr 9
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 dry cleaning/laundry and securing valuables. Additional amenities include express check-out, laundry facilities, and a TV in a common area.
Pool
Breakfast included

Fairfield Inn & Suites by Marriott Muskogee
1650 N 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $124 total per night
$124 total
Apr 10 - Apr 11
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 luggage storage, securing valuables, and dry cleaning/laundry. 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
$100 nightly
The price is $118 total per night
$118 total
Apr 3 - Apr 4
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 securing valuables and dry cleaning/laundry. Additional amenities include a hot tub, a business center, and coffee/tea in a common area.
Pool
Hot Tub

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue Tahlequah OK
$126 nightly
The price is $143 total per night
$143 total
Apr 30 - May 1
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
$112 nightly
The price is $131 total per night
$131 total
Apr 26 - Apr 27
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
$132 nightly
The price is $156 total per night
$156 total
Apr 30 - May 1
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.
Pool
Breakfast included

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $126 total per night
$126 total
Apr 3 - Apr 4
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 Muskogee
3031 Military Blvd Muskogee OK
Free Cancellation
$93 nightly
The price is $109 total per night
$109 total
Apr 26 - Apr 27
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

Quality Inn Tahlequa South
3296 S Muskogee Ave Tahlequah OK
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $92 total per night
$92 total
Apr 30 - May 1
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.
Pool
Parking included

Candlewood Suites Muskogee by IHG
1601 N 32nd Street Muskogee OK
Free Cancellation
$97 nightly
The price is $114 total per night
$114 total
Apr 5 - Apr 6
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.
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 | 365 hotels |
|---|---|
Lowest Price | $91 |
Highest Price | $156 |
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

Budget Inn Muskogee
5/5 Excellent
"The room was clean, quiet, and comfortable. Traveling with pets was easy here! Budget inn muskogee is a pet friendly motel with reasonable prices. Best affordable stay in muskogee for road trips!"
A verified traveler stayed at Budget Inn Muskogee
Posted 16 hours ago


