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
$141 nightly
The price is $166 total per night
$166 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
$94 nightly
The price is $110 total per night
$110 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
Jul 13 - Jul 14
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 21 - Jul 22
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 20 - Jul 21
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
$86 nightly
The price is $101 total per night
$101 total
Aug 10 - Aug 11
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 ...

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 14 - Jul 15
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 ...

Candlewood Suites Muskogee by IHG
1601 N 32nd Street, Muskogee, OK
Free Cancellation
$94 nightly
The price is $110 total per night
$110 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 ...

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 13 - Jul 14
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 | 365 hotels |
---|---|
Lowest Price | $76 |
Highest Price | $166 |
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

Home2 Suites by Hilton Muskogee
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Everything was wonderful! This is our go to hotel when we are in this area."
A verified traveler stayed at Home2 Suites by Hilton Muskogee
- 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 Creek Nation Casino Checotah
- Hotels near Honey Springs Battlefield
- 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
- Henryetta Hotels
- Tenkiller Hotels
- Checotah Hotels
- Bixby Hotels
- Gore Hotels
- Park Hill Hotels
- Longtown Hotels
- Wagoner Hotels
- Vian Hotels
- Stigler Hotels
- Southeast Oklahoma Hotels
- Coweta Hotels
- Locust Grove Hotels
- Texanna Hotels
- Fort Gibson Hotels
- Hulbert Hotels
- Porum Hotels
- Chouteau Hotels
- Pettit Hotels
- Warner Hotels
- Keys Hotels
- Paradise Hill Hotels
- Keota Hotels
- Welling Hotels
- Inola Hotels
- The South Hotels
- Webbers Falls Hotels
- Carlisle Hotels
- Northeast Oklahoma Hotels
- Braggs Hotels
- Haskell Hotels
- Central United States Hotels
- Evening Shade Hotels