Hotels with a Gym in Muskogee from $72
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Muskogee Hotels with a Gym
Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue Tahlequah OK
Free Cancellation
$110 nightly
The price is $125 total per night
$125 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour ...
Holiday Inn Express Hotel & Suites Muskogee by IHG
2701 W Shawnee St Muskogee OK
Free Cancellation
$110 nightly
The price is $129 total per night
$129 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and ...
Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr Tahlequah OK
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $82 total per night
$82 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of ...
SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $88 total per night
$88 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Spark by Hilton Muskogee
3133 Azalea Park Dr Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $94 total per night
$94 total
Nov 15 - Nov 16
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and ...
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
Nov 10 - Nov 11
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
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
Nov 13 - Nov 14
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $95 total per night
$95 total
Dec 4 - Dec 5
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi ...
Home2 Suites by Hilton Muskogee
2819 Military Boulevard Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $168 total per night
$168 total
Nov 12 - Nov 13
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
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
Nov 8 - Nov 9
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Free Cancellation
$99 nightly
The price is $117 total per night
$117 total
Nov 28 - Nov 29
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...
Quality Inn Tahlequa South
3296 S Muskogee Ave Tahlequah OK
Free Cancellation
$64 nightly
The price is $72 total per night
$72 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Guests ...
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 | 409 hotels |
|---|---|
Lowest Price | $72 |
Highest Price | $168 |
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 |
Recent Muskogee hotel reviews by fellow wanderers
Holiday Inn Express Hotel & Suites Muskogee by IHG
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The staff were so nice! I can’t enough good things about how kind and courteous they were!! I will definitely book with them again in the future!"
A verified traveler stayed at Holiday Inn Express Hotel & Suites Muskogee by IHG