Hotels with a Gym in Muskogee

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top 5 Hotels with a Gym in Muskogee at a glance

Hampton Inn Muskogee — 2.5-star hotel in Muskogee. Guest rating: 9.0/10 — Wonderful.
SureStay by Best Western Muskogee — 2.5-star hotel in Muskogee. Guest rating: 8.2/10 — Very Good.
Home2 Suites by Hilton Muskogee — 3-star hotel in Muskogee. Guest rating: 9.6/10 — Exceptional.
Comfort Inn & Suites Muskogee — 2.5-star hotel in Muskogee. Guest rating: 9.0/10 — Wonderful.
Fairfield Inn & Suites by Marriott Muskogee — 3-star hotel in Muskogee. Guest rating: 8.4/10 — Very Good.

Hotels with a Gym in Muskogee

A hot tub with a metal ladder and a tiled edge.

A hotel room with a large bed, a desk, a chair, a sofa, and a nightstand with a lamp.

A hotel reception area with a reception desk, a clock, a large abstract painting, and a sofa.

An indoor swimming pool with clear water, a lifeguard chair, and a door.

Hampton Inn Muskogee

Muskogee

$86

$101 total

includes taxes & fees

Sep 8 - Sep 9

A spacious lobby with a reception desk, seating area, and a modern design.

A hotel room with a large bed, a desk, a chair, and a TV.

A modern hotel lobby with a central bar area, multiple seating arrangements, and a large TV screen.

SureStay by Best Western Muskogee

Muskogee

$79

$93 total

includes taxes & fees

Sep 24 - Sep 25

Home2 Suites by Hilton Muskogee

Muskogee

$135

$160 total

includes taxes & fees

Sep 25 - Sep 26

A modern living room with a sofa, two armchairs, a coffee table, and a dining area with chairs and a table.

A Comfort Inn & Suites hotel with a covered entrance and a parking lot.

A hotel room with a large bed, a sofa, a bedside table, and a lamp.

A modern kitchen with a built-in coffee machine, a microwave, and a small refrigerator. There is a window providing natural light and a view of the outside.

Comfort Inn & Suites Muskogee

Muskogee

$99

$117 total

includes taxes & fees

Aug 30 - Aug 31

A hotel lobby with a blue sofa, a patterned rug, a reception desk, and a fireplace.

A hotel reception area with a curved counter, a fruit-themed mural, a beverage dispenser, and a digital screen displaying information.

A room with two purple armchairs, a small round table, and a bench. There is a window with sheer curtains and a view of trees outside.

A hotel lobby with a seating area featuring sofas and round tables, a fireplace, and a kitchen area in the background.

Fairfield Inn & Suites by Marriott Muskogee

Muskogee

$101

$119 total

includes taxes & fees

Sep 6 - Sep 7

A hotel room with two beds, a desk, a chair, and a TV.

An indoor swimming pool with clear water, surrounded by walls with windows and a door.

Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

$100

$117 total

includes taxes & fees

Sep 6 - Sep 7

A modern lobby with a sectional sofa, a glass coffee table, and a reception desk.

A modern reception area with a laptop on a table, a printer, and an ATM.

A hotel room with a bed, desk, chair, and a TV.

A modern restaurant with a bar area, seating arrangements, and a kitchen in the background.

La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

$116

$137 total

includes taxes & fees

Aug 27 - Aug 28

A modern coffee shop interior with seating, a coffee machine, and a view of the street outside.

A modern coffee shop interior with a coffee machine, seating area, and a sign reading "Candlewood Coffee".

A hotel room with two beds, a sofa, a desk, and a window with curtains.

Candlewood Suites Muskogee by IHG

Muskogee

$112

$135 total

includes taxes & fees

Aug 30 - Aug 31

A hotel lobby with seating areas, a reception desk, and a dining area.

A modern hotel room with a grey sofa, armchair, and a small coffee table. There is a dining area with a bar and chairs.

A large indoor swimming pool with clear blue water, surrounded by a tiled floor and wooden accents.

A lobby with two grey armchairs, a central ottoman, and a fireplace.

Best Western Plus Coweta's 1st Hotel

Coweta

$100

$115 total

includes taxes & fees

Sep 8 - Sep 9

A buffet with labeled sections for omelets and cheese.

A swimming pool with a lifebuoy, chairs, and a sign indicating no diving.

A coffee station with two coffee machines, a coffee press, and various coffee pods and cups.

A rustic log cabin with a porch and a smaller structure nearby, surrounded by trees and greenery.

Holiday Inn Express & Suites Tahlequah by IHG

Tahlequah

$127

$144 total

includes taxes & fees

Sep 1 - Sep 2

A spacious lobby with a reception desk, seating area, and decorative plants.

A dining area with multiple tables and chairs, a kitchen in the background, and a flat-screen TV mounted on the wall.

A hotel room with a large bed, a desk with a chair, a small kitchenette, and a painting on the wall.

A spacious lobby with a high ceiling, tiled flooring, and a central seating area with a potted plant.

Best Western Okmulgee

Okmulgee

$83

$94 total

includes taxes & fees

Sep 13 - Sep 14

A hotel room with a bed, a large mirror, a bathtub, a small table, and a nightstand.

A hotel with a covered entrance, multiple windows, and a sign indicating it is a Quality Inn.

An indoor swimming pool with clear glass walls, a tiled deck, and a view of trees through large windows.

A modern restaurant with a counter, seating area, and various food and drink displays.

Quality Inn Tahlequa South

Tahlequah

$81

$92 total

includes taxes & fees

Sep 24 - Sep 25

A buffet with labeled trays of omelets and other food items.

A Holiday Inn Express & Suites building with a covered entrance, a parking lot, and well-maintained lawn.

A reception desk with a modern design, a clock, and a sign indicating the hotel name.

Holiday Inn Express Hotel & Suites Okmulgee by IHG

Okmulgee

$107

$122 total

includes taxes & fees

Sep 13 - Sep 14

See more properties

Top landmarks in Muskogee

A fountain in a park with trees and colorful flowers.

Honor Heights Park

8.8/10 (116 reviews)

Honor Heights Park is 3 mi (4.8 km) from central Muskogee, why not stop by during your stay. If you like Honor Heights Park, you'll love Muskogee War Memorial Park, just a short drive away.

See properties

A submarine on display with a sign reading "USS BATFISH".

Muskogee War Memorial Park

Muskogee War Memorial Park is just one of the landmarks located 4.6 mi (7.4 km) from central Muskogee, so you might want to stop by for a few pics during your trip. If you like Muskogee War Memorial Park, you'll love Honor Heights Park and Wahoo Bay Public Use Area, both just a short drive away.

See properties

An art gallery with wooden floors and ceiling, featuring sculptures and framed artworks.

Five Civilized Tribes Museum

8.8/10 (60 reviews)

Five Civilized Tribes Museum is 2.7 mi (4.3 km) from central Muskogee, why not stop by during your stay. If you want to experience more of the culture Muskogee has to offer, head to Jack C Montgomery VA Medical Center, River Country Family Water Park, and The Castle of Muskogee.

See properties

The Castle of Muskogee

8.6/10 (130 reviews)

You might want to get your camera out and head to The Castle of Muskogee— just one of the landmarks located 3.3 mi (5.3 km) from central Muskogee.

See properties

River Country Family Water Park

8.0/10 (25 reviews)

If thrills are what you're after, head to River Country Family Water Park, located 2.1 mi (3.3 km) from central Muskogee. If you have fun at River Country Family Water Park, you'll love Honor Heights Park, located nearby.

See properties

Ataloa Lodge Museum

7.8/10 (9 reviews)

Ataloa Lodge Museum is 2.7 mi (4.3 km) from central Muskogee, why not stop by during your stay. If you want to experience more of the culture Muskogee has to offer, head to The Castle of Muskogee, River Country Family Water Park, and Jack C Montgomery VA Medical Center.

See properties

Brewer Bend Public Use Area

8.0/10 (20 reviews)

Why not relax on the waterfront and snap some great vacation pics at Brewer Bend Public Use Area when visiting Muskogee. Want to stretch your legs some more? Head to Rock Dike Park, located nearby.

See properties

Three Rivers Museum

The center of Muskogee is home to cultural attractions like Three Rivers Museum, so you might want to stop by during your stay. If you want to experience more of the culture Muskogee has to offer, head to River Country Family Water Park, Jack C Montgomery VA Medical Center, and The Castle of Muskogee.

See properties

Keep exploring

More ways to book

Book Hotels with a Gym in Muskogee on Hotels.com