Hotels with a Gym in Muskogee from $82
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

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 22 - Nov 23
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 ...

Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $86 total per night
$86 total
Dec 6 - Dec 7
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 ...

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 19 - Nov 20
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 ...

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 22 - Nov 23
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 ...

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 22 - Nov 23
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 ...

Quality Inn Tahlequa South
3296 S Muskogee Ave Tahlequah OK
Free Cancellation
$81 nightly
The price is $92 total per night
$92 total
Dec 15 - Dec 16
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 ...

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 19 - Nov 20
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 27 - Nov 28
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 ...

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 22 - Nov 23
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 22 - Nov 23
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 ...

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue Tahlequah OK
Free Cancellation
$103 nightly
The price is $117 total per night
$117 total
Dec 17 - Dec 18
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 ...

Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
Free Cancellation
$101 nightly
The price is $119 total per night
$119 total
Nov 22 - Nov 23
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. ...
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 | 414 hotels |
|---|---|
Lowest Price | $82 |
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

La Quinta Inn & Suites by Wyndham Muskogee
4 out of 5
Posted 6 hours ago
Travelocity Verified Review
"The rooms where clean and updated"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Muskogee




