Hotels with a Gym in Muskogee from $76
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
$140 nightly
The price is $164 total per night
$164 total
Aug 10 - Aug 11
Total includes 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
$95 nightly
The price is $112 total per night
$112 total
Aug 3 - Aug 4
Total includes 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. Enjoy the sauna and conveniences ...

Comfort Inn & Suites
3031 Military Blvd, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $109 total per night
$109 total
Aug 10 - Aug 11
Total includes 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. ...

Holiday Inn Express & Suites Tahlequah by IHG
2142 Mahaney Avenue, Tahlequah, OK
Free Cancellation
$115 nightly
The price is $131 total per night
$131 total
Aug 12 - Aug 13
Total includes 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 ...

La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street, Muskogee, OK
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $116 total per night
$116 total
Aug 3 - Aug 4
Total includes 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 ...

Best Western NSU Inn
101 Reasor Street, Tahlequah, OK
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $120 total per night
$120 total
Jul 22 - Jul 23
Total includes 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
$101 nightly
The price is $118 total per night
$118 total
Jul 22 - Jul 23
Total includes 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. Guests will appreciate ...

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
Jul 27 - Jul 28
Total includes 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 ...

Candlewood Suites Muskogee by IHG
1601 N 32nd Street, Muskogee, OK
Free Cancellation
$89 nightly
The price is $104 total per night
$104 total
Jul 27 - Jul 28
Total includes taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A computer station and a safe deposit box are also ...

Days Inn & Suites by Wyndham Tahlequah
701 Holiday Dr, Tahlequah, OK
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $76 total per night
$76 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the business center, laundry ...

Tahlequah Inn
3296 S Muskogee Ave, Tahlequah, OK
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $79 total per night
$79 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour ...
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 | 363 hotels |
---|---|
Lowest Price | $76 |
Highest Price | $164 |
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 Muskogee hotel reviews by fellow wanderers

Days Inn & Suites by Wyndham Tahlequah
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The beds are comfortable everything is clean and quiet. "
A verified traveler stayed at Days Inn & Suites by Wyndham Tahlequah
- Kid Friendly Hotels in Muskogee
- Hotels with Free Breakfast in Muskogee
- Hotels with Pools in Muskogee
- Convention Center Hotels in Muskogee
- Pet Friendly Hotels in Muskogee
- Historic Hotels in Muskogee
- Cheap Hotels in Muskogee
- Spa Resorts & Hotels in Muskogee
- Hotels with an Indoor Pool in Muskogee
- Hotels with Shopping in Muskogee
- Romantic Getaways & Hotels in Muskogee
- Golf Resorts & Hotels in Muskogee
- Hotels with Hot Tubs in Muskogee
- Hotels with smoking rooms in Muskogee
- Hotels with Balconies in Muskogee
- Ski Resorts and Hotels in Muskogee
- Hotels with Bar in Muskogee
- Hotel Wedding Venues in Muskogee
- Hotels with Suites in Muskogee
- Luxury Hotels in Muskogee
- Hotels with Room Service in Muskogee
- Casino Resorts & Hotels in Muskogee
- Hotels with Kitchenettes in Muskogee
An airport
An attraction
- Hotels near The Castle of Muskogee
- Hotels near River Country Family Water Park
- Hotels near Five Civilized Tribes Museum
- Hotels near Eufaula Lake
- Hotels near Tenkiller Ferry Lake
- Hotels near Tenkiller State Park
- Hotels near Arkansas River
- Hotels near Northeastern State University
- Hotels near Sequoyah State Park
- Hotels near Lake Eufaula State Park
- Hotels near Fort Gibson Lake
- Hotels near Cherokee Casino Tahlequah
- Hotels near Greenleaf State Park
- Hotels near Fort Gibson Historic Site
- Hotels near Honey Springs Battlefield
- Hotels near Creek Nation Casino Checotah
- Hotels near Cherokee Landing State Park
- Hotels near Cherokee Casino Ramona
- Hotels near Webbers Falls Memorial
- Hotels near Fountainhead Creek Golf Course
- Hotels near Rock Dike Park
- Hotels near Younger Bend Trail
- Hotels near Webbers Falls Museum
- Broken Arrow Hotels
- Tahlequah Hotels
- Eufaula Hotels
- Ozarks Hotels
- Sallisaw Hotels
- Okmulgee Hotels
- Cookson Hotels
- Tenkiller Hotels
- Henryetta Hotels
- Checotah Hotels
- Park Hill Hotels
- Gore Hotels
- Bixby Hotels
- Longtown Hotels
- Wagoner Hotels
- Vian Hotels
- Texanna Hotels
- Stigler Hotels
- Southeast Oklahoma Hotels
- Coweta Hotels
- Locust Grove Hotels
- Fort Gibson Hotels
- Hulbert Hotels
- Porum Hotels
- Chouteau Hotels
- Pettit Hotels
- Warner Hotels
- Keys Hotels
- Paradise Hill Hotels
- Keota Hotels
- Welling Hotels
- The South Hotels
- Inola Hotels
- Northeast Oklahoma Hotels
- Carlisle Hotels
- Webbers Falls Hotels
- Haskell Hotels
- Central United States Hotels
- Braggs Hotels
- Evening Shade Hotels